Jump to content

Draft:Catalytic computation

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by The Anome (talk | contribs) at 22:18, 18 February 2025 ({{compsci-stub}}). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(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