Documente Academic
Documente Profesional
Documente Cultură
tayc albacete
El problema del Castor Laborioso Ver todo mi perfil
Todos conocemos la constancia que los castores son capaces de mantener ▼ 2014 (15)
▼
a la hora de elaborar sus famosas presas para así poder detener el flujo de ► junio (1)
►
la corriente y crear un estanque de aguas tranquilas donde poder construir
▼ mayo (13)
▼
sus madrigueras.
El problema del Castor Laborioso
Como podríamos pensar – Vannevar Bush
Al-Juarismi
VANNEVAR BUSH - COMO PODRÍAMOS
PENSAR Nació e...
Origen de los lenguajes de
programación.
El nacimiento del HTML. Tim Berners
Lee
¿Pueden pensar las máquinas? Alan M.
Turing
El problema del castor laborioso
Uno de los problemas del milenio,
¿P=NP?
Juego de la vida y la Regla 100
Esta idea de la consistencia del castor tuvo que ser la
Marvin Minsky y la computación
que llevo al matemático de origen húngaro Tibor Radó neuronal.
(1895-1965) a bautizar como el juego del castor Origen de los lenguajes de programación
laborioso o afanoso a cierto problema que planteo La computación neuronal.
para una máquina de Turing.
► febrero (1)
►
Soluciones
Las técnicas usadas actualmente para N>4 solo llevan a cabo una búsqueda
parcial en el espacio de soluciones, buscando MT que establezcan un límite
inferior mejor para el valor de Σ(N). Por ejemplo Marxen estableció
Σ(5)>=4098. Otros estudios han conseguido establecer estos límites
inferiores para un Σ(7)>=102 mediante algoritmos genéticos y escalada de la
colina.
Bibliografía
http://www-history.mcs.st-andrews.ac.uk/history/Biographies/Rado.html
http://taycalbacete.blogspot.com/2014/05/elproblema-de-castor-laborioso-todos.html 2/3
25/3/2019 Teoria de Autómatas y Computación: El problema del Castor Laborioso
http://cala.unex.es/cala/epistemowikia/index.php?
title=Castor_Afanoso/Problema_Castor_Afanoso
http://blog.txipinet.com/2006/07/30/11-en-los-limites-de-lo-calculable-maquinas-de-turing-y-
castores-laboriosos/
http://www.win.tue.nl/~wijers/shallit.pdf
Etiquetas: castor laborioso, ciencia, computación neuronal, máquina de Turing, Radó, Turing
No hay comentarios:
Publicar un comentario
Introduce tu comentario...
http://taycalbacete.blogspot.com/2014/05/elproblema-de-castor-laborioso-todos.html 3/3