Bremermann'ın limiti

Bremermann'ın limiti, Hans-Joachim Bremermann tarafından bulunmuş olan ve kendisinin adını verdiği, materyal evrendeki bir sistemdeki ulaşılabilecek en yüksek işlem gücüdür. Kütle-enerji eşdeğerliği ve Belirsizlik ilkesi'nden türemiştir ve tam değeri kilogram başı saniyede c2/h ≈ 1.36 × 1050 bittir. Bu değer Kriptografik algoritmalar tasarlarken önemli bir yere sahiptir. Bunun dışında enkripsiyon anahtarının sahip olması gereken en kısa uzunluğu bulurken veya brute force ile kırılmayacak şifreler oluşuturulurken de kullanılabilir.

Örneğin, Dünya ile aynı kütleye sahip ve Bremermann'ın limitine göre çalışan bir bilgisayar saniyede yaklaşık 1075 matematiksel işlem yapabilir. Eğer bir kriptografik anahtarın test edilmesi tek bir işlem alsaydı, bu durumda 128-bit bir anahtar 10−36 saniyede kırılabilirdi. Fakat 256-bit bir anahtarın (ki bu bazı sistemlerde çoktan kullanılıyor) kırılması iki dakika sürerdi. 512-bit bir anahtar kullanmak gereken zamanı 1072 yıla çıkarırdı.

 Ayrıca bakınız 

 Margolous-Levitin teoremi
 Landauer'in ilkesi
 Bekeinstein sınırı
 Kolmogorov karmaşıklığı
 Transkomütasyonel problem
 Kompütasyonun sınırları
 Ultrafinitizm

 Kaynakça 

Kategori:Sibernetik
Kategori:Algoritmalar teorisi
Kategori:Bilgisayar bilimi taslakları
Kategori:Fizik taslakları