Skip to content

Instantly share code, notes, and snippets.

@calaveraInfo

calaveraInfo/README.md

Created May 9, 2017 12:47
Show Gist options
  • Save calaveraInfo/165cbfbf80c1278b0b8898ec4e9faa7d to your computer and use it in GitHub Desktop.
Save calaveraInfo/165cbfbf80c1278b0b8898ec4e9faa7d to your computer and use it in GitHub Desktop.
Download ZIP
List of connections between physical reality and computation
Raw
README.md

Limits of computation

  • Landauer's principle: There is a minimum energy needed to delete information because of the laws of thermodynamics.

  • Limits of Koomey's law: Because of Landauer's principle, for non-reversible computation there is a limit on number of computations per joule.

  • Margolus–Levitin theorem: Even reversible computing is constrained in number of computations per joule.

  • Bekenstein bound: Entropy in given finite space is limited.

  • Bremermann's limit: Implication of Bekenstein bound is that there is a limit on computational power of a computer.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment