Sign in

Depth-two P systems can simulate Turing machines with NP oracles.

Alberto LeporatiLuca ManzoniGiancarlo MauriClaudio Zandron
Published in: Theor. Comput. Sci. (2022)
Keyphrases
  • turing machine
  • database
  • computational complexity
  • management system
  • building blocks
  • artificial intelligence
  • search engine
  • np complete
  • machine learning
  • high quality
  • expert systems
  • distributed systems
  • depth map