search

ckrause / loda

LODA is an assembly language, a computational model and a tool for mining integer sequence programs.
Apache License 2.0
20 stars 5 forks source link

Support for Gaussian Integers #39

Closed ckrause closed 3 years ago

ckrause commented 3 years ago

LODA programs currently operate on signed integers (datatype number_t). The expressiveness could be expanded by considering Gaussian Integers instead. This would mean we have a real and an imaginary part and extend the semantics of all existing operations to the domain.

An overview of relevant aspects of Gaussian Integers can be found, e.g., in the tutorial bei Keith Conrad: https://kconrad.math.uconn.edu/math5230f12/handouts/Zinotes.pdf

ckrause commented 3 years ago

This would have a high impact/effort on all aspects of LODA. I mainly put it here to be open for such extensions, but I don't think we will go in this direction in the near future.

karttu commented 3 years ago

I would also say that it would have quite a small (positive) effect when matching OEIS sequences. See e.g., https://oeis.org/search?q=gaussian&language=english&go=Search