In computational complexity theory, a transcomputational problem is a problem that requires processing of more than 1093 bits of information. Any number...
6 KB (702 words) - 09:40, 19 April 2025
computing, alternative approaches to solving problems computationally Model of computation Transcomputational problem See regular expressions for the notation...
8 KB (984 words) - 22:51, 16 September 2024
Computational complexity theory (redirect from Intractable problem)
unsolved problems in computer science Parameterized complexity Proof complexity Quantum complexity theory Structural complexity theory Transcomputational problem...
50 KB (6,704 words) - 15:08, 29 April 2025
restricted forms of reasoning similar to reverse mathematics. Transcomputational problem Internal Set Theory — An enrichment of ZFC which has theorem's...
8 KB (927 words) - 12:01, 27 April 2025
fragments such as primitive recursive arithmetic. Temporal finitism Transcomputational problem Rational trigonometry Schirn & Niebergall 2005. Eriksson, Estep...
10 KB (1,113 words) - 20:47, 17 February 2025
of computation Programmable matter Quantum computing Supertask Transcomputational problem Sandberg, Anders (22 December 1999). "The Physics of Information...
10 KB (1,211 words) - 07:40, 3 June 2024
Constructible number Definable number Semicomputable function Transcomputational problem Mazur, Stanisław (1963). Grzegorczyk, Andrzej; Rasiowa, Helena...
24 KB (3,269 words) - 15:29, 19 February 2025
limit Landauer's principle Bekenstein bound Kolmogorov complexity Transcomputational problem Limits of computation Ultrafinitism Bremermann, H.J. (1962) Optimization...
5 KB (619 words) - 02:51, 1 November 2024
Computability theory (section Automorphism problems)
Philosophy portal Recursion (computer science) Computability logic Transcomputational problem The Handbook of Recursive Mathematics covers many of the known...
54 KB (6,425 words) - 20:53, 17 February 2025
class used to classify decision problems Paradoxes of set theory Transcomputational problem – Class of computational problems Transfinite number – Number...
17 KB (2,385 words) - 00:29, 21 April 2025
colleagues in a special issue of BioSystems. Bremermann's limit Transcomputational problem O'Connor, J. J.; Robertson, E. F. (April 2002). "Hans-Joachim...
5 KB (496 words) - 13:12, 13 August 2023