Jove
Visualize
联系我们

相关实验视频

超出图灵极限的计算

H T Siegelmann

    Science (New York, N.Y.)
    |April 28, 1995
    PubMed
    概括
    此摘要是机器生成的。

    本研究介绍了模拟转移图,一个混乱的动态系统,它表现出超级图灵计算能力,超过了经典计算限制. 这一发现挑战了Church-Turing论文,并提出了理解物理现象的新模型.

    相关实验视频

    相关概念视频

    您也可能阅读

    相关文章

    通过共同作者、期刊和引用图与本文相关的文章。

    排序
    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
    查看所有相关文章
    JoVE
    x logofacebook logolinkedin logoyoutube logo
    关于 JoVE
    概览领导团队博客JoVE 帮助中心
    作者
    出版流程编辑委员会范围与政策同行评审常见问题投稿
    图书馆员
    用户评价订阅访问资源图书馆顾问委员会常见问题
    研究
    JoVE JournalMethods CollectionsJoVE Encyclopedia of Experiments存档
    教育
    JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab Manual教师资源中心教师网站
    使用条款与条件
    隐私政策
    政策

    科学领域:

    • 理论计算机科学 理论计算机科学
    • 动态系统理论 动态系统理论
    • 计算物理 计算物理

    背景情况:

    • 丘奇-图灵论假定古典计算是物理系统可以计算的极限.
    • 现有的计算模型是基于古典物理学.
    • 物理系统的计算能力仍然是一个活跃的研究领域.

    研究的目的:

    • 为了引入一个新的动态系统,模拟变速图.
    • 要证明这个系统拥有超出图灵极限 (超图灵) 的计算能力.
    • 探索这个超级图灵系统对理解自然现象的影响.

    主要方法:

    • 对模拟转移图的描述,一个简单但混乱的动态系统.
    • 对模拟变速图的计算能力的分析.
    • 将其计算能力与古典模型和其他计算范式进行比较.

    主要成果:

    • 模拟转移图显示的计算能力超过了图灵极限.
    • 它的计算方式类似于神经网络和模拟机器.
    • 该系统被推测为某些自然物理现象的模型.

    结论:

    • 模拟转移图提供了一个超图灵计算系统的具体例子.
    • 这挑战了Church-Turing论证在物理系统的背景下的普遍性.
    • 这些发现为探索自然界中的计算和先进的计算模型开辟了新的途径.