The Computational Complexity of Simultaneous Diophantine Approximation Problems

Published in: FOCS (1982)

Keyphrases

computational complexity
np complete
decision problems
data sets
databases
artificial intelligence
special case
dynamic programming
problems involving
solving problems
approximation schemes
multiscale
approximation algorithms