Vitalik: Ang mga hinaharap na modelo ng kompyutasyon ay dapat mas makatotohanang sumasalamin sa memory hierarchy at pisikal na mga limitasyon

Foresight News balita, ang co-founder ng Ethereum na si Vitalik Buterin ay naglabas ng artikulo na pinamagatang "Memory access is O(N^(1/3))". Sa artikulo, iminungkahi niya na karaniwan, ang mga operasyong aritmetika (tulad ng pagdaragdag, pagpaparami, paghahati, atbp.) para sa mga numerong may nakapirming laki ay itinuturing na nangangailangan lamang ng isang yunit ng oras, at ang pag-access sa memorya ay itinuturing ding nangangailangan ng isang yunit ng oras, ngunit ang ganitong pananaw ay hindi tama. Sa teorya at sa praktika, ang pag-access sa memorya ay nangangailangan ng O(N^⅓) na oras: kung ang memorya ay walong beses na mas malaki, ang oras na kinakailangan para magbasa o magsulat dito ay madodoble. Binanggit ni Vitalik na ang batas na ito ay may aktuwal na epekto sa cryptography at pag-optimize ng algorithm, at nananawagan siya na ang mga hinaharap na modelo ng kompyutasyon ay dapat mas makatotohanang sumasalamin sa memory hierarchy at mga pisikal na limitasyon.