Vitalikが新しい論文「メモリアクセスはO(N^[1/3])」を発表:メモリアクセスの複雑さとブロックチェーンシステムの効率性を調査
cointime-jp-flash2025/10/05 04:18
著者:cointime-jp-flash
Bitgetは、暗号資産、株式、金のワンストップ取引サービスを提供しています。 今すぐ取引しましょう!
新規ユーザー向け6,200 USDT相当のウェルカムパ ック 新規登録する
10月5日、Vitalik氏は「メモリアクセスはO(N^(1/3))」と題した新しい記事を公開し、メモリアクセスの複雑さについて考察しました。この記事では、データ構造やアルゴリズムにおけるメモリアクセスの複雑さについて議論し、特定のアーキテクチャやモデルにおいては、メモリアクセスのコストの上限がO(N^(1/3))になる可能性があると提唱しています。また、従来のソートアルゴリズムの時間計算量はO(N log N)であり、メモリアクセスのボトルネックを考慮するには、大規模データセットの効率分析を再検討する必要があると指摘しています。このトピックは、特に大規模な状態、ノード同期、データ可用性メカニズム(DA/データ可用性サンプリングなど)を扱う際に、基盤となるブロックチェーンシステムの設計に影響を与えます。「メモリの読み書き」における効率ボトルネックは、慎重な検討が必要です。
0
0
免責事項:本記事の内容はあくまでも筆者の意見を反映したものであり、いかなる立場においても当プラットフォームを代表するものではありません。また、本記事は投資判断の参考となることを目的としたものではありません。
PoolX: 資産をロックして新しいトークンをゲット
最大12%のAPR!エアドロップを継続的に獲得しましょう!
今すぐロック
こちらもいかがですか?
アルパカ、カルシと提携 株式・仮想通貨などの基盤に予測市場追加へ
coinpost•2026/09/01 08:33

TelegramがGramウ ォレットを展開開始、10億人規模の仮想通貨利用推進へ
nextmoney•2026/09/01 08:00
金融庁、2027年度より信託型ステーブルコイン(JPYSC等)の税務申告免除を税制改正要望へ
nextmoney•2026/09/01 07:03
More Markets、Flow EVMでの問題発生により930万ドルの貸付準備金が流出
nextmoney•2026/09/01 06:01
暗号資産価格
もっと見るBitcoin
BTC
$77,964.74
-0.82%
Ethereum
ETH
$2,447.4
-1.08%
Tether USDt
USDT
$0.9996
-0.02%
BNB
BNB
$686.36
-0.48%
XRP
XRP
$1.38
+0.17%
USDC
USDC
$0.9999
-0.02%
Solana
SOL
$102.13
-1.09%
TRON
TRX
$0.3247
-2.49%
Hyperliquid
HYPE
$83.35
+1.13%
Zcash
ZEC
$856.59
+1.72%
PIの売却方法
BitgetがPIを上場 - BitgetでPIを簡単に売買しよう!
今すぐ取引する
まだBitgetに登録していませんか?Bitget新規ユーザー向けの6,200 USDTウェルカムパック!
今すぐ登録する