10月5日、Vitalik氏は「メモリアクセスはO(N^(1/3))」と題した新しい記事を公開し、メモリアクセスの複雑さについて考察しました。この記事では、データ構造やアルゴリズムにおけるメモリアクセスの複雑さについて議論し、特定のアーキテクチャやモデルにおいては、メモリアクセスのコストの上限がO(N^(1/3))になる可能性があると提唱しています。また、従来のソートアルゴリズムの時間計算量はO(N log N)であり、メモリアクセスのボトルネックを考慮するには、大規模データセットの効率分析を再検討する必要があると指摘しています。このトピックは、特に大規模な状態、ノード同期、データ可用性メカニズム(DA/データ可用性サンプリングなど)を扱う際に、基盤となるブロックチェーンシステムの設計に影響を与えます。「メモリの読み書き」における効率ボトルネックは、慎重な検討が必要です。
全てのコメント