entrar registro

La máquina más importante nunca construida

63 visitas
|
votos: 7 · 1
|
karma: 114
|

La máquina de Turing es la prueba de que hacer preguntas fundamentales puede ser una de las cosas más útiles que puede hacer un científico. La computación es un concepto familiar que la mayoría de nosotros entendemos intuitivamente. Toma la función f(x) = x + 3. Cuando x es tres, f(3) = 3 + 3. Seis. Fácil. Parece obvio que esta función es computable. Pero algunas funciones no son tan simples y no es tan fácil determinar si se pueden calcular, lo que significa que es posible que nunca nos den una respuesta final.

comentarios (2)
comentarios cerrados
macarty
#1 macarty
 *
Bueno, para eso están el caso de determinación de si un problema es NP completo, o sea es resoluble en un tiempo polinómico.

Un problema de decisión C es NP-completo si:

C está contenido en el conjunto NP, y
Todo problema de NP es reducible a C en tiempo polinomial.
1    k 40
Tiburcio
No habia un tal Suze que lo hizo antes, hablo de oidas, es que segun los ingleses ellos han descubierto todo y no es así
1    k 37
suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize