Space-bounded Church-Turing thesis and computational tractability of closed systems

Mark Braverman, Cristobal Rojas, Jonathan Schneider

We report a new limitation on the ability of physical systems to perform computation -- one that is based on generalizing the notion of memory, or storage space, available to the s…