Factoring Integers and Computing Discrete Logarithms via Diophantine Approximation.
Claus-Peter SchnorrPublished in: Advances In Computational Complexity Theory (1990)
Keyphrases
- efficient computation
- lagrange interpolation
- continuous functions
- artificial intelligence
- approximation error
- approximation ratio
- optimal solution
- computational complexity
- lower bound
- evolutionary algorithm
- worst case
- greedy algorithm
- approximation algorithms
- website
- queueing networks
- continuous domains
- social networks
- search engine
- databases