Polynomial Time 1-Turing Reductions from #PH to #P.

Seinosuke Toda Osamu Watanabe

Published in: Theor. Comput. Sci. (1992)

Keyphrases

turing machine
special case
computational complexity
worst case
machine intelligence
approximation algorithms
finite automata
artificial neural networks
complexity theoretic
efficient computation
information retrieval
database
face recognition
three dimensional
decision trees
real world
databases