Wu, Ethereum kurucusu Vitalik Buterin'in "Memory access is O(N^(1/3))" başlıklı son makalesini duydu. Geleneksel varsayım olan "bellek erişimi O(1)" doğru değildir; gerçek karmaşıklığının O(N^(1/3) olması gerektiğini savunuyor. Yani bellek kapasitesi 8 kat arttığında, erişim süresi yaklaşık 2 kat artmaktadır. Vitalik, bu görüşü fiziksel ilkeler ve bilgisayar mimarisi açısından savunarak, bu durumun kriptografi ve algoritma optimizasyonu üzerinde somut etkileri olduğunu belirtmiştir ve gelecekteki hesaplama modellerinin bellek hiyerarşisini ve fiziksel kısıtlamaları daha gerçekçi bir şekilde yansıtması gerektiğini vurgulamıştır.
This page may contain third-party content, which is provided for information purposes only (not representations/warranties) and should not be considered as an endorsement of its views by Gate, nor as financial or professional advice. See Disclaimer for details.
Wu, Ethereum kurucusu Vitalik Buterin'in "Memory access is O(N^(1/3))" başlıklı son makalesini duydu. Geleneksel varsayım olan "bellek erişimi O(1)" doğru değildir; gerçek karmaşıklığının O(N^(1/3) olması gerektiğini savunuyor. Yani bellek kapasitesi 8 kat arttığında, erişim süresi yaklaşık 2 kat artmaktadır. Vitalik, bu görüşü fiziksel ilkeler ve bilgisayar mimarisi açısından savunarak, bu durumun kriptografi ve algoritma optimizasyonu üzerinde somut etkileri olduğunu belirtmiştir ve gelecekteki hesaplama modellerinin bellek hiyerarşisini ve fiziksel kısıtlamaları daha gerçekçi bir şekilde yansıtması gerektiğini vurgulamıştır.