All Questions
Tagged with exponential-polynomials computational-complexity
3 questions
1
vote
0
answers
222
views
Way to express a number in its most compact sum of powers
Given a non-negative number n, what is the best approach to find the most compact representation for n in terms of sums of powers, such that the bases and the exponents can't surpass a given value (...
- 11
9
votes
2
answers
1k
views
Why are there so few zero-dimensional polynomial system solvers and is this because there is no real market for them?
My questions involve the quotes below from wikipedia regarding solving polynomial systems, which given the size of the market for Big Data & Predictive Analysis applications I find puzzling:
"...
- 159
4
votes
2
answers
1k
views
Efficient algorithms to determine the roots of: $p(x) = r^x $ in the finite field $GF(q)$, where $r$ a primitive root of the field
I need to make sure that no efficient (i.e., polynomial time) algorithm exists for the following problem:
Exponentiating Polynomial Root Problem (EPRP)
Let $p(x)$ be a polynomial with $\deg(p) \geq ...
