跳到正文
原文
AFT 2026 · 金融科技论文· Arivarasan Karmegam, Alexandru Popa, Lucianna Kiffer, Antonio Fernández Anta·· 9 天前

并行区块构建问题的近似与硬度结果(AFT 2026 论文)

Approximation and Hardness Results for the Parallel-Block Construction Problem

内容摘要

AFT 2026 会议论文《Approximation and Hardness Results for the Parallel-Block Construction Problem》形式化研究了并行区块构建问题:在 p 个并行核心和 gas 预算内选择并调度交易以最大化总奖励。作者证明当 p 属于输入时该问题强不可近似(除非 NP=ZPP),p=4 且交易长度为单位时 NP 完全,p=2 且处理时间取 {1,3} 时亦 NP 完全;同时给出常数 p、均匀处理时间下的紧 (1-1/e) 近似贪心算法,以及 p=2、处理时间取 {1,2} 时的 (2/3-δ) 近似算法。基于 Ethereum 主网执行轨迹的实验显示,均匀场景下该算法奖励几乎总高于 MILP 最优基线的 99%,异构场景(p=2、处理时间取 {1,2})的非重叠变体在所有测试配置中均超过最优的 99%,作者据此认为 2/3 理论界是悲观的最坏情况保证。

来源:AFT 2026 · 金融科技论文 · drops.dagstuhl.de

打开原文

相关报道

以下按资产或主题关联,供比较阅读,属于不同消息。

  • 同主题资料PANews

    Pearl 如何用挖矿与出租的取舍为 GPU 算力定价

    查看摘要与出处

    文章分析 L1 区块链 Pearl 如何为 GPU 算力定价:H100 因设施差异价差可达 6.7 倍,CME 计划 2026 年 10 月 5 日推出现金结算的 GPU 期货,对照的 Silicon Data 指数基于公开费率卡,而大买家实际谈判价通常低 40% 到 50%。Pearl 沿用比特币的工作量证明与难度调整,让矿工在 GPU 上做矩阵乘法,并用 NoisyGEMM 机制防止捷径;网络在 194 秒区块间隔内测量实际算力,32 万张 GPU 在挖矿与出租之间的迁移形成持续更新的价格信号。Together AI 于 2026 年 5 月 15 日宣布在 Pearl 挖矿网络上运行推理端点,以低于标准云费率 25% 以上的价格提供 Gemma-4-31B-it-Pearl。

    核对原文 ↗
  • 同主题资料动区 BlockTempo · 中文资讯

    爆仓日一周年:BTC、ETH 订单簿深度回升,山寨币流动性持续下滑

    查看摘要与出处

    CoinDesk Research 对比四个时点的订单簿深度称,10 月 7 日比特币价格 1% 范围内约有 1170 万美元挂单,较去年 10 月 10 日崩盘当日高约 75%;以太坊 0.5% 深度较崩盘日翻倍至约 420 万美元。研究员 Saksham Diwan 称主流币加深是真实资本而非价格效应,因比特币现价约为崩盘前三分之二。山寨币篮子的美元深度自 2025 年初持续下滑,5% 深度跌约三分之一至约 200 万美元;截至 9 月 27 日的四周交易所周度现货成交均值约 2790 亿美元,较崩盘当周的 8010 亿美元低近三分之二。研究主管 Joshua de Vos 预计这一分化将延续到明年。

    核对原文 ↗
  • 同主题资料深潮 TechFlow · Web3 资讯

    POAP 创始人 6 天内向 Gemini 转入 8,000 枚 ETH

    查看摘要与出处

    深潮 TechFlow 消息,据链上分析师余烬(@EmberCN)监测,POAP 创始人 @worthalter 在过去 6 天内持续向交易所 Gemini 转入 ETH,累计 8,000 枚,均价约 2,601 美元,合计约 2,081 万美元。最新一笔发生在 6 小时前,转入 4,000 枚 ETH,价值约 1,002 万美元;该地址目前仍持有 51,468 枚 ETH,价值约 1.29 亿美元。

    核对原文 ↗
  • 同主题资料ChainCatcher 链捕手 · 中文资讯

    美国现货以太坊 ETF 上周净流出 5.421 亿美元,Solana ETF 结束 14 周连流入

    查看摘要与出处

    ChainCatcher 消息,据 The Block 报道,美国现货以太坊 ETF 上周净流出 5.421 亿美元,为 1 月以来表现最差的一周,资金流出已连续 9 日。同期,Solana ETF 净流出 2480 万美元,结束此前连续 14 周净流入纪录,并录得该产品推出以来最大单周净流出。

    核对原文 ↗
  • 同主题资料ChainCatcher 链捕手 · 中文资讯

    Tom Lee:以太坊年底或突破 5000 美元,本轮周期有望冲击 5 万美元

    查看摘要与出处

    Bitmine 董事长 Tom Lee 在采访中表示,以太坊本轮周期有望涨至 2.5 万至 5 万美元,并预计 ETH 年底价格将超过 5000 美元;他指出若比特币涨至 10 万美元以上,ETH 则有望达到约 7500 美元。市场预测数据显示,交易员目前认为 ETH 在 2026 年底前涨至 5000 美元的概率仅为 4%。

    核对原文 ↗
  • 同主题资料PANews

    ETH突破2500美元,日内涨幅0.45%

    查看摘要与出处

    欧易OKX行情显示,ETH刚刚突破2500美元,现报2500.05美元/枚,日内涨幅0.45%。

    核对原文 ↗