No tienes acceso a esta clase

¡Continúa aprendiendo! Únete y comienza a potenciar tu carrera

Convierte tus certificados en títulos universitarios en USA

Antes: $249

Currency
$209

Paga en 4 cuotas sin intereses

Paga en 4 cuotas sin intereses
Suscríbete

Termina en:

19 Días
9 Hrs
58 Min
30 Seg

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