Login / Signup
Some undecidable problems about the trace-subshift associated to a Turing machine.
Anahí Gajardo
Nicolas Ollinger
Rodrigo Torres-Avilés
Published in:
Discret. Math. Theor. Comput. Sci. (2015)
Keyphrases
</>
np complete
optimization problems
turing machine
database
databases
real time
machine learning
information retrieval
social networks
information systems
video sequences
np hard
application domains
related problems
practical problems