Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

compute all optimal factorisations #6

Open
jannikmi opened this issue Feb 28, 2019 · 0 comments
Open

compute all optimal factorisations #6

jannikmi opened this issue Feb 28, 2019 · 0 comments
Labels
enhancement New feature or request

Comments

@jannikmi
Copy link
Owner

add new function (feature) to compute all optimal horner factorisations of a given polynomial.

The existing A* search has to be adapted to not terminate once the first full factorisation has been found, but instead collect all fully factorized optimal solutions until the next best factorisation in the heap has a higher cost estimate

Attention: do not remove an entire factorisation subtree, but just one realisation each time!

For common polynomials the optimal factorisations can be precomputed and stored. This data can perhaps also be used to learn better heuristics for factorizing more optimally in less time.

@jannikmi jannikmi added the enhancement New feature or request label May 19, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant