Jump to content

Draft:Catalytic computation

From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by The Anome (talk | contribs) at 22:18, 18 February 2025 (Adding short description: "Model of computation"). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Catalytic computation is a model of computation where the addition of extra storage that is already full of data increases the computational power of the system. The mathematical model generally discussed in this context is the catalytic Turing machine.

Cites for future use

[edit]