Preguntas con respuestas sobre "computation-theory"

58 preguntas, página #1

2

votos

1

respuestas

vistas 975

El juego de 2 jugadores está completo en Polynomial Space

Entonces hay un tablero de juego y cada ubicación en el tablero tiene un número entero. El jugador uno elige un número de la fila 1 y el jugador 2 elige un número de la fila 2 y se alternan hasta que no haya más filas. Luego suman todos los números y el jugador 1 gana si la suma es igual a una suma predeterminada S,...

preguntado 10 años, 2 meses

6

votos

3

respuestas

vistas 151

Inferencia de subrutina

¿Existe algún artículo que describa algún algoritmo / técnica para inferir subrutinas de un programa compilado? En otras palabras: ¿existe algún algoritmo para encontrar bloques de código que aparecen más de una vez en el programa? Estos bloques podrían tener las instrucciones reorganizadas (sin cambio de comportamiento del programa, por supuesto) ...

preguntado 10 años, 5 meses

6

votos

2

respuestas

vistas 20,111

Usos en el mundo real de las máquinas DFA, NFA, PDA y Turing

Ahora estoy tomando un curso de Teoría de la Computación. Puedo entender bien los conceptos. Puedo resolver los problemas. Y, cuando le pregunté a mi instructor sobre la aplicación del mundo real, me dijo que estos conceptos seguramente serán útiles y esenciales en el diseño de compiladores. Pero, al menos para hacer un ...

preguntado 10 años, 8 meses

0

votos

1

respuestas

vistas 289

Teoría del aprendizaje computacional basada en el marco de aprendizaje PAC

Considere un algoritmo de aprendizaje automático que se entrena a partir de un conjunto de entrenamiento, con la ayuda del modelo de aprendizaje PAC obtenemos límites en el tamaño de muestra de entrenamiento necesario para que la probabilidad de que el error sea limitado (por épsilon) esté limitada (por delta). ...

preguntado 10 años, 10 meses