Hacker News new | past | comments | ask | show | jobs | submit login

Seconding the question because I want to see the encodings.

Intuitively this makes sense: in the GA formalism a "single" term requires 2^n fields (where n is the spatial dimension), and "simple" operations like addition and multiplication thus require 2^n (or more) operations to evaluate.

If you could instead somehow do those operations in O(1) time you would clearly pick up a rather nice speedup, but again I'm curious what the problems and encodings (as GA) actually look like.




Actually easy to find, for example here: https://members.loria.fr/RSchott/staceyredujanv08.pdf .


Yup, that's what I was thinking of.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: