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

Alberto Leporati Luca Manzoni Giancarlo Mauri Claudio 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