wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

catalytic_space (387B)


      1 # Catalytic space
      2 
      3 A [computational_model] where you can use memory that must be restored to its initial state at the end
      4 
      5 Introduced in [buhrman2014computing]
      6 
      7 Cf https://www.quantamagazine.org/catalytic-computing-taps-the-full-power-of-a-full-hard-drive-20250218/
      8 
      9 Can be achieved by [transparent_computation], which is a special case of [reversible_computing]
     10 
     11 Up: [complexity_space]