Jove
Visualize
Contáctanos

Videos de Experimentos Relacionados

Cálculo más allá del límite de Turing.

H T Siegelmann

    Science (New York, N.Y.)
    |April 28, 1995
    PubMed
    Resumen
    Este resumen es generado por máquina.

    Este estudio presenta el mapa de desplazamiento analógico, un sistema dinámico caótico que exhibe una potencia computacional súper-Turing, superando los límites de la computación clásica. Este hallazgo desafía la tesis de Church-Turing y sugiere nuevos modelos para comprender los fenómenos físicos.

    Videos de Conceptos Relacionados

    También podría leer

    Artículos Relacionados

    Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

    Ordenar por
    Same author

    The global landscape of cognition: hierarchical aggregation as an organizational principle of human cortical networks and functions.

    Scientific reports·2015
    Same author

    Clustering irregular shapes using high-order neurons.

    Neural computation·2000
    Same author

    Overcoming selective ensemble averaging: unsupervised identification of event-related brain potentials.

    IEEE transactions on bio-medical engineering·2000
    Same author

    Discontinuities in recurrent neural networks.

    Neural computation·1999
    Same author

    Computational capabilities of recurrent NARX neural networks.

    IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·1997
    Same author

    On the complexity of training neural networks with continuous activation functions.

    IEEE transactions on neural networks·1995
    Same journal

    Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

    Science (New York, N.Y.)·2026
    Same journal

    Local signals, systemic decline.

    Science (New York, N.Y.)·2026
    Same journal

    The mechanics of liver regeneration.

    Science (New York, N.Y.)·2026
    Same journal

    Computing in a memory with physics.

    Science (New York, N.Y.)·2026
    Same journal

    Retraction.

    Science (New York, N.Y.)·2026
    Same journal

    Making time.

    Science (New York, N.Y.)·2026
    Ver todos los artículos relacionados
    JoVE
    x logofacebook logolinkedin logoyoutube logo
    ACERCA DE JoVE
    Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
    AUTORES
    Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
    BIBLIOTECARIOS
    TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
    INVESTIGACIÓN
    JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
    EDUCACIÓN
    JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
    Términos y Condiciones de Uso
    Política de Privacidad
    Políticas

    Área de la Ciencia:

    • Ciencias de la computación teórica Ciencias de la computación teórica
    • Teoría de los sistemas dinámicos Teoría de los sistemas dinámicos
    • Física computacional es la física computacional.

    Sus antecedentes:

    • La tesis de Church-Turing postula que la computación clásica es el límite de lo que los sistemas físicos pueden calcular.
    • Los modelos de computación existentes se basan en la física clásica.
    • El poder de los sistemas físicos para la computación sigue siendo un área activa de investigación.

    Objetivo del estudio:

    • Para introducir un nuevo sistema dinámico, el mapa de desplazamiento analógico.
    • Demostrar que este sistema posee un poder computacional más allá del límite de Turing (super-Turing).
    • Explorar las implicaciones de este sistema de super-Turing para la comprensión de los fenómenos naturales.

    Principales métodos:

    Videos de Experimentos Relacionados

    • Descripción del mapa de desplazamiento analógico, un sistema dinámico simple pero caótico.
    • Análisis de las capacidades computacionales del mapa de cambios analógico.
    • Comparación de su poder computacional con los modelos clásicos y otros paradigmas computacionales.

    Principales resultados:

    • El mapa de desplazamiento analógico exhibe una potencia computacional que excede el límite de Turing.
    • Su cálculo es análogo al de las redes neuronales y las máquinas analógicas.
    • Se conjetura que el sistema es un modelo para ciertos fenómenos físicos naturales.

    Conclusiones:

    • El mapa de desplazamiento analógico proporciona un ejemplo concreto de un sistema computacional super-Turing.
    • Esto desafía la universalidad de la tesis Church-Turing en el contexto de los sistemas físicos.
    • Los hallazgos abren nuevas vías para explorar la computación en la naturaleza y los modelos informáticos avanzados.