Máquina de Turing
La complejidad de solucionar los problemas siguientes con una Máquina de Turing asistida por humanos es: