Si esta es tu primera visita asegúrate de revisar las FAQ en el enlace anterior. En necesario registrase
antes de poder publicar. Para empezar a ver mensajes, selecciona el foro que quieres visitar de la lista inferior.
Espeluznante nueva cota inferior para la función castor afanoso BB(6)
La función castor afanoso BB(n) es el número de pasos que ejecuta antes de parar una máquina de Turing con n estados que usa los símbolos {0, 1} a partir […]
Tweet
