计算复杂性

最近提交的作者和标题

• 2025年08月01日， 星期五
• 2025年07月31日， 星期四
• 2025年07月30日， 星期三
• 2025年07月29日， 星期二
• 2025年07月28日， 星期一

查看今天的 新的 变化

2025年07月30日， 星期三 (继续， 展示 最后 5 之 1 条目 )

[12] arXiv:2507.21258 (交叉列表自 cs.CR) [中文pdf, pdf, html, 其他]

标题： 认知战争中的验证成本不对称性：一个复杂性理论框架 显示英文标题

标题： Verification Cost Asymmetry in Cognitive Warfare: A Complexity-Theoretic Framework

Joshua Luberisse

主题： 密码学与安全 (cs.CR) ; 计算复杂性 (cs.CC) ; 计算机与社会 (cs.CY) ; 计算机科学与博弈论 (cs.GT)

2025年07月29日， 星期二 (展示 5 之 5 条目 )

[13] arXiv:2507.20321 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 关于高阶忙碌海狸函数 显示英文标题

标题： On Higher Order Busy Beaver Function

Zining Cao

评论： 7页

主题： 计算复杂性 (cs.CC) ; 形式语言与自动机理论 (cs.FL)

[14] arXiv:2507.20964 (交叉列表自 cs.AI) [中文pdf, pdf, html, 其他]

标题： 可证明可纠正代理的核心安全价值 显示英文标题

标题： Core Safety Values for Provably Corrigible Agents

Aran Nayebi

评论： 14页

主题： 人工智能 (cs.AI) ; 计算复杂性 (cs.CC) ; 计算机科学与博弈论 (cs.GT) ; 机器学习 (cs.LG) ; 多智能体系统 (cs.MA)

[15] arXiv:2507.20251 (交叉列表自 cs.PL) [中文pdf, pdf, 其他]

标题： 否定在高阶Datalog中的作用 显示英文标题

标题： The Power of Negation in Higher-Order Datalog

Angelos Charalambidis, Babis Kostopoulos, Christos Nomikos, Panos Rondogiannis

主题： 编程语言 (cs.PL) ; 计算复杂性 (cs.CC) ; 数据库 (cs.DB) ; 计算机科学中的逻辑 (cs.LO)

[16] arXiv:2507.20063 (交叉列表自 cs.DC) [中文pdf, pdf, html, 其他]

标题： 快速运行到空闲：异构CPU和GPU架构上矩阵乘法的能量效率 显示英文标题

标题： Racing to Idle: Energy Efficiency of Matrix Multiplication on Heterogeneous CPU and GPU Architectures

Mufakir Qamar Ansari (1), Mudabir Qamar Ansari (2) ((1) Department of Electrical Engineering and Computer Science, The University of Toledo, Toledo, OH, USA, (2) Department of School of Accounting and Information Systems, Lamar University, Beaumont, TX, USA)

评论： 16页，6图，3个列表。对消费级异构平台的全面实证研究

主题： 分布式、并行与集群计算 (cs.DC) ; 计算复杂性 (cs.CC)

[17] arXiv:2507.20047 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 低维中的并行分层凝聚聚类 显示英文标题

标题： Parallel Hierarchical Agglomerative Clustering in Low Dimensions

MohammadHossein Bateni, Laxman Dhulipala, Willem Fletcher, Kishen N Gowda, D Ellis Hershkowitz, Rajesh Jayaram, Jakub Łącki

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC) ; 分布式、并行与集群计算 (cs.DC)

2025年07月28日， 星期一 (展示 6 之 6 条目 )

[18] arXiv:2507.19108 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 下向自约化在全函数多项式层次结构中 显示英文标题

标题： Downward self-reducibility in the total function polynomial hierarchy

Karthik Gajulapalli, Surendra Ghentiyala, Zeyong Li, Sidhant Saraogi

主题： 计算复杂性 (cs.CC) ; 数据结构与算法 (cs.DS)

[19] arXiv:2507.19000 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 边着色问题中的禁止模式和种植颜色 显示英文标题

标题： Edge-coloring problems with forbidden patterns and planted colors

Alexey Barsukov, Antoine Mottet, Davide Perinti

主题： 计算复杂性 (cs.CC) ; 离散数学 (cs.DM)

[20] arXiv:2507.18666 (交叉列表自 cs.CC) [中文pdf, pdf, html, 其他]

标题： 模拟可进化性作为学习算法：对分布敏感性、鲁棒性和约束权衡的实证研究 显示英文标题

标题： Simulating Evolvability as a Learning Algorithm: Empirical Investigations on Distribution Sensitivity, Robustness, and Constraint Tradeoffs

Nicholas Fidalgo, Puyuan Ye

主题： 计算复杂性 (cs.CC)

[21] arXiv:2507.19139 (交叉列表自 cs.DS) [中文pdf, pdf, 其他]

标题： 带有交换和替换的字符串共识问题 显示英文标题

标题： String Consensus Problems with Swaps and Substitutions

Estéban Gabory, Laurent Bulteau, Gabriele Fici, Hilde Verbeek

评论： 在SPIRE 2025上发表的作品的完整版本

主题： 数据结构与算法 (cs.DS) ; 计算复杂性 (cs.CC)

[22] arXiv:2507.18864 (交叉列表自 cs.DC) [中文pdf, pdf, html, 其他]

标题： 基于截止时间的移动边缘计算系统中任务调度与卸载联合方法 显示英文标题

标题： Deadline-Aware Joint Task Scheduling and Offloading in Mobile Edge Computing Systems

Ngoc Hung Nguyen, Van-Dinh Nguyen, Anh Tuan Nguyen, Nguyen Van Thieu, Hoang Nam Nguyen, Symeon Chatzinotas

评论： 14页，13图。已接受发表于IEEE物联网期刊（JIOT）

期刊参考： IEEE物联网期刊，第11卷，第20期，第33282-33295页，2024年10月15日

主题： 分布式、并行与集群计算 (cs.DC) ; 计算复杂性 (cs.CC)

[23] arXiv:2507.18796 (交叉列表自 quant-ph) [中文pdf, pdf, html, 其他]

标题： 无条件的对浅层量子电路的伪随机性 显示英文标题

标题： Unconditional Pseudorandomness against Shallow Quantum Circuits

Soumik Ghosh, Sathyawageeswar Subramanian, Wei Zhan

评论： 25页

主题： 量子物理 (quant-ph) ; 计算复杂性 (cs.CC)