Category
page 1Limits of computation
simulation hypothesis
hypothesis that reality could be a computer simulation
Landauer's principle
physical principle that erasing one bit of information at temperature 𝑇 requires energy 𝑘𝑇ln(2)
Bekenstein bound
Upper limit on entropy that can be contained within a given finite region of space which has a finite amount of energy, in physics.
Bremermann's limit
highest possible rate of computation in this universe
transcomputational problem
problem whose solution requires a computer at least the size of the Earth and a time period at least the estimated age of the Earth to be computed
limits of computation
physical and practical limits to the amount of computation or data storage with a given amount of mass, volume, or energy