Vitalikが新しい記事「Memory access is O(N^[1/3])」を公開：メモリアクセスの複雑さとブロックチェーンシステムの効率について考察

10月5日、Vitalikは新しい記事「Memory access is O(N^(1/3))」を発表し、メモリアクセスの複雑性について考察しました。彼はデータ構造とアルゴリズムにおける「メモリアクセス」の複雑性の問題を議論し、特定のアーキテクチャやモデルにおいて、メモリアクセスのコストにはO(N^(1/3))の上限が存在する可能性を提起しました。彼は、古典的なソートアルゴリズムの時間計算量はO(N log N)である一方、メモリアクセスのボトルネックを考慮する場合、大規模データセットの効率分析を再評価する必要があると指摘しています。このトピックはブロックチェーンの基盤システム設計にとって示唆に富んでおり、特に大規模なステートの処理、ノード同期、データ可用性（DA／データ可用性サンプリングなど）メカニズムにおいて、「メモリの読み書き」の効率的なボトルネックにより慎重な配慮が必要であることを強調しています。