Login / Signup
Nonuniform families of polynomial-size quantum finite automata and quantum logarithmic-space computation with polynomial-size advice.
Tomoyuki Yamakami
Published in:
Inf. Comput. (2022)
Keyphrases
</>
polynomial size
finite automata
exponential size
boolean functions
dnf formulas
knowledge compilation
bounded treewidth
databases
regular expressions
uniform distribution
grammatical inference
np complete
machine learning
search space
information extraction
integrity constraints