Limite de Bremermann

Cet article est une ébauche concernant l’informatique théorique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

La limite de Bremermann est une limite de vitesse de calculabilité informatique dans un espace matériel, dérivée de la théorie des quanta d'Einstein et du principe d'incertitude d'Heisenberg. Elle a été formulée pour la première fois en 1962[1] par le mathématicien et biophysicien germano-américain Hans Joachim Bremermann, qui lui a donné son nom. Elle vaut c²/h ≈ 1,3563925 × 1050 bits par seconde par kilogramme[2].

## Références

[modifier | modifier le code]

1. ↑ (en) Hans Joachim Bremermann, « Optimization Through Evolution and Recombination », sur holtz.org, Robert J. Bradbury, 1962 (consulté le 10 novembre 2012)
2. ↑ (en) H. J. Bremermann, « Quantum noise and information », dans Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Volume 4: Biology and Problems of Health, vol. 5.4, University of California Press, 1er janvier 1967 (lire en ligne), p. 15–21

## Voir aussi

[modifier | modifier le code]

### Articles connexes

[modifier | modifier le code]

* Calculabilité
* Computationnalisme
* Théorème de Margolus-Levitin
* Limite de Bekenstein

### Lien externe

[modifier | modifier le code]

* Dick Lipton et Ken Regan, « Transcomputational Problems », sur Gödel's lost letter and P=NP, 30 avril 2015

* Portail de l'informatique théorique
* Portail des mathématiques

*[(en)]: Langue : anglais
*[vol.]: volume
*[1er]: premier
*[p.]: pages