Login / Signup
Nonuniform Families of Polynomial-Size Quantum Finite Automata and Quantum Logarithmic-Space Computation with Polynomial-Size Advice.
Tomoyuki Yamakami
Published in:
LATA (2019)
Keyphrases
</>
polynomial size
finite automata
exponential size
boolean functions
dnf formulas
knowledge compilation
grammatical inference
bounded treewidth
regular expressions
randomly generated
databases
relational databases
random instances