Výborný-Turing počítání

Výborný-Turing počítání je některý forma výpočtu, který nemůže být vykonáván konečný Turing stroj.

Toto obsahuje, ale je ne omezený k:

• Vyřešení problémů, které může být platilo na Turing stroji, v nižší měřit třídu složitosti než oni mohou být řešeni v na Turing stroji.
• Řešit uncountable množství problémů současně.
• Pracovat s iracionálními čísly se stejnou efektivitou že konečný Turing stroj pracuje s racionálními čísly.

Žádné fyzické příklady Supera-Turing počítače jsou současně známé. Třídy počítačů, které by mohly mít Supera-Turing schopnosti v některých fyzikálních modelech obsahují:

• Počítače pulsu
• Analogové počítače
• Kvantové počítače

Viz též: hypercomputation