Login / Signup

Non-closure Properties of 1-Inkdot Nondeterministic Turing Machines and Alternating Turing Machines with Only Universal States Using Small Space.

Tsunehiro YoshinagaJianliang XuMakoto Sakamoto
Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2010)
Keyphrases
  • turing machine
  • search space
  • closure properties
  • initial state
  • databases
  • machine learning
  • information retrieval
  • structural properties