Предел Бремерманна
Преде́л Бремерма́нна, названный в честь Ханса-Йоахима Бремермана[англ.] — максимальная скорость вычислений автономной системы в материальной вселенной. Выводится из эйнштейновской эквивалентности массы-энергии и соотношений неопределённости Гейзенберга и составляет c2/h ≈ 1,36 × 1050 бит в секунду на килограмм[1][2]. Эта величина играет важную роль при разработке криптографических алгоритмов, поскольку позволяет определить минимальный размер ключей шифрования или хеш-значений, необходимых для создания алгоритма шифрования, который не может быть взломан путём перебора.
Например, компьютер с массой, равной массе
В более поздних работах предел Бремерманна интерпретируется как максимальная скорость, с которой система с энергетическим разбросом может трансформироваться из одного различимого состояния в другое, [3][4]. В частности, Марголус и Левитин показали, что квантовой системе со средней энергией Е требуется минимальное время , чтобы перейти из одного состояния в другое, ортогональное начальному[5] (см. Теорема Марголуса — Левитина[англ.]).
См. также
- Пределы вычислений
- Предел Бекенштейна
- Принцип Ландауэра
- Голографический принцип
- Трансвычислительная задача
Примечания
- ↑ Bremermann, H. J. (1962) Optimization through evolution and recombination Архивная копия от 18 декабря 2019 на Wayback Machine In: Self-Organizing systems 1962, edited M. C. Yovitts et al., Spartan Books, Washington, D.C. pp. 93—106.
- ↑ Bremermann, H. J. (1965) Quantum noise and information Архивная копия от 16 января 2020 на Wayback Machine. 5th Berkeley Symposium on Mathematical Statistics and Probability; Univ. of California Press, Berkeley, California.
- doi:10.1103/PhysRev.122.1649. — . Архивировано4 марта 2016 года.
- .
- .
Ссылки
- Bremermann’s Limit and cGh-physics Архивная копия от 5 марта 2016 на Wayback Machine