Que pode estar restrinxido ao usar unha máquina de Turing? Dada a pregunta anterior, escriba un contexto que conteña a resposta. Pode ser de 1 a 20 frases. Contexto:
Moitos tipos de máquinas de Turing úsanse para definir clases de complexidade, como máquinas de Turing deterministas, máquinas de Turing probabilísticas, máquinas de Turing non deterministas, máquinas de Turing cuánticas, máquinas de Turing simétricas e máquinas de Turing alternativas. Todos son igualmente poderosos en principio, pero cando os recursos (como o tempo ou o espazo) están limitados, algúns deles poden ser máis poderosos que outros.