超出图灵极限的计算

Science (New York, N.Y.)
|April 28, 1995
PubMed
概括

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

相关概念视频

Limits at Infinity01:24

Limits at Infinity

The function that decreases as the input becomes very large provides a clear example of how mathematical functions can behave at extreme values. When the input increases continuously, the output becomes smaller and smaller, getting closer to a particular fixed value. Although the output never actually reaches this value, it moves nearer to it without limit. This behavior is a fundamental concept in understanding how functions behave as the input grows indefinitely. The graphical representation...
The Squeeze Theorem01:30

The Squeeze Theorem

Certain mathematical functions exhibit unpredictable or highly variable behavior near specific input values, making direct evaluation of their limits challenging. This complexity may arise from rapid oscillations or irregular patterns that obscure the function’s trend. In such cases, the Squeeze Theorem offers a reliable method for determining limits.According to the Squeeze Theorem, if a function is confined between two other functions near a particular point, and both outer functions approach...
Machines: Problem Solving II01:30

Machines: Problem Solving II

Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
Evaluating Limits by Direct Substitution01:29

Evaluating Limits by Direct Substitution

In the analysis of functions that represent continuous physical phenomena, it is often necessary to determine the output value as the input approaches a specific point. When a combination of algebraic terms defines the function and exhibits no discontinuities or abrupt changes near the point of interest, the limit of the function can be evaluated directly. This process, known as direct substitution, involves replacing the variable in the expression with the value it approaches.Direct...
Ampere-Maxwell's Law: Problem-Solving01:17

Ampere-Maxwell's Law: Problem-Solving

A parallel-plate capacitor with capacitance C, whose plates have area A and separation distance d, is connected to a resistor R and a battery of voltage V. The current starts to flow at t = 0. What is the displacement current between the capacitor plates at time t? From the properties of the capacitor, what is the corresponding real current?
To solve the problem, we can use the equations from the analysis of an RC circuit and Maxwell's version of Ampère's law.
For the first part of the problem,...
Rationalizing Substitutions01:29

Rationalizing Substitutions

Integrals involving non-rational functions are often difficult to evaluate using standard techniques, especially when radicals appear in the integrand. Rationalizing substitution provides a systematic method for simplifying such integrals by converting them into rational forms that are easier to handle.Consider a rod whose linear mass density depends on a constant linear density, a characteristic length, and the distance from the left end of the rod. Determining the total mass requires...