Login / Signup
Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice.
Tomoyuki Yamakami
Published in:
CoRR (2019)
Keyphrases
</>
polynomial size
finite automata
exponential size
boolean functions
dnf formulas
knowledge compilation
regular expressions
grammatical inference
bounded treewidth
machine learning
search space
database
knowledge representation
np complete
uniform distribution
random instances