No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

M谩quina de Turing

5/32
Recursos

Aportes 1

Preguntas 1

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

Existe un concepto te贸rico llamado Non-Deterministic Turing Machines.

La idea detr谩s es que puedas ejecutar una Turing Machine en paralelo, lo cu谩l reducir铆a la complejidad de algoritmos de orden no polinomial (como el problema de la mochila).

Para los curiosos, esto tiene relaci贸n con lenguajes de programaci贸n de Layer 2 como Starknet con Cairo y su non-deterministic programming language. 鉁

Ac谩 un poco de su documentaci贸n