Vitalikが新しい論文「メモリアクセスはO(N^[1/3])」を発表：メモリアクセスの複雑さとブロックチェーンシステムの効率性を調査
10月5日、Vitalik氏は「メモリアクセスはO(N^(1/3))」と題した新しい記事を公開し、メモリアクセスの複雑さについて考察しました。この記事では、データ構造やアルゴリズムにおけるメモリアクセスの複雑さについて議論し、特定のアーキテクチャやモデルにおいては、メモリアクセスのコストの上限がO(N^(1/3))になる可能性があると提唱しています。また、従来のソートアルゴリズムの時間計算量はO(N log N)であり、メモリアクセスのボトルネックを考慮するには、大規模データセットの効率分析を再検討する必要があると指摘しています。このトピックは、特に大規模な状態、ノード同期、データ可用性メカニズム（DA/データ可用性サンプリングなど）を扱う際に、基盤となるブロックチェーンシステムの設計に影響を与えます。「メモリの読み書き」における効率ボトルネックは、慎重な検討が必要です。
免責事項：本記事の内容はあくまでも筆者の意見を反映したものであり、いかなる立場においても当プラットフォームを代表するものではありません。また、本記事は投資判断の参考となることを目的としたものではありません。
こちらもいかがですか？
今日の恐怖と貪欲指数は28です。
パイネットワークがゲーム領域拡大で急伸｜今後の価格動向を予想
200万人+ 月間読者数 250+ ガイド、レビュー記事 8年 サイト運営年数 約70人 国際的な編集チーム + 66人 筆者リスト Cryptonewsでは、投資経験のレベルに関係なく、誰でも暗号資産（仮想通貨）やブロックチェーン、Web3について理解できるよう、分かりやすい情報提供を心がけています。また、2017年に設立して以来、Cryptonewsは仮想通貨業界の信頼できる多言語ニュースをお届けしています。 CryptonewsをフォローするBitcoin Hyper (HYPER) 今すぐ見る Maxi Doge (MAXI) 今すぐ見る PepeNode (PEPENODE) 今すぐ見る 先行販売中の注目トークンをチェック ── 今が狙い目の有望銘柄も。7日 1ヶ月 1年 時価総額 $3,280,193,822,938 5.97 時価総額 $3,280,193,822,938 -16.57 時価総額 $3,280,193,822,938 7.39 トレンドの仮想通貨最新の暗号資産ウォレット
IMFがトークン化市場の解説動画を公開 利点を認めつつフラッシュクラッシュなどの新たなリスクに言及
トルクメニスタンは、包括的な新しいデジタル資産法とともに、世界的な暗号資産規制の推進に加わる
暗号資産価格
もっと見る
