Vitalikが新しい論文「メモリアクセスはO(N^[1/3])」を発表:メモリアクセスの複雑さとブロックチェーンシステムの効率性を調査
cointime-jp-flash2025/10/05 04:18
著者:cointime-jp-flash
10月5日、Vitalik氏は「メモリアクセスはO(N^(1/3))」と題した新しい記事を公開し、メモリアクセスの複雑さについて考察しました。この記事では、データ構造やアルゴリズムにおけるメモリアクセスの複雑さについて議論し、特定のアーキテクチャやモデルにおいては、メモリアクセスのコストの上限がO(N^(1/3))になる可能性があると提唱しています。また、従来のソートアルゴリズムの時間計算量はO(N log N)であり、メモリアクセスのボトルネックを考慮するには、大規模データセットの効率分析を再検討する必要があると指摘しています。このトピックは、特に大規模な状態、ノード同期、データ可用性メカニズム(DA/データ可用性サンプリングなど)を扱う際に、基盤となるブロックチェーンシステムの設計に影響を与えます。「メモリの読み書き」における効率ボトルネックは、慎重な検討が必要です。
0
0
免責事項:本記事の内容はあくまでも筆者の意見を反映したものであり、いかなる立場においても当プラットフォームを代表するものではありません。また、本記事は投資判断の参考となることを目的としたものではありません。
PoolX: 資産をロックして新しいトークンをゲット
最大12%のAPR!エアドロップを継続的に獲得しましょう!
今すぐロック
こちらもいかがですか?
オピニオン:米国政府閉鎖によりリスク資産への資金流入が起こり、ビットコインは過去最高値を記録
cointime-jp-flash•2025/10/05 07:40
BTCの空売りを続けるクジラの浮動損失は2808万ドルに拡大した。
cointime-jp-flash•2025/10/05 06:26
取引所のBTC残高はここ数週間で急落し、現在は6年間で最低レベルとなっている。
cointime-jp-flash•2025/10/05 05:54
暗号通貨の時価総額は4.3兆ドルを超え、過去最高を記録した。
cointime-jp-flash•2025/10/05 05:54
暗号資産価格
もっと見る
Bitcoin
BTC
$124,897.34
+2.11%

Ethereum
ETH
$4,610.77
+2.50%

XRP
XRP
$3.06
+1.27%

Tether USDt
USDT
$1
-0.03%

BNB
BNB
$1,177.09
+0.79%

Solana
SOL
$236.32
+3.20%

USDC
USDC
$0.9997
+0.01%

Dogecoin
DOGE
$0.2631
+3.58%

TRON
TRX
$0.3429
+0.74%

Cardano
ADA
$0.8757
+2.69%
PIの売却方法
BitgetがPIを上場 - BitgetでPIを簡単に売買しよう!
今すぐ取引する
まだBitgetに登録していませんか?Bitget新規ユーザー向けの6,200 USDTウェルカムパック!
今すぐ登録する