0

COMPUTATIONAL COMPLEXITY

主办单位:Springer International Publishing

出版周期: 未知

刊物简介
投稿经验
相关期刊
计算复杂性提出了计算复杂性方面的杰出研究。它的主题处于数学和理论计算机科学的交界处,具有清晰的数学轮廓和严格的数学格式。中心主题是:计算模型、复杂性界限(特别强调下界)、复杂性类别、权衡结果用于确定性、概率性和非确定性计算的“一般”(布尔)和“结构化”计算(例如决策树、算术电路)的顺序和并行计算最坏情况和平均情况的具体重点领域包括:复杂性类别的结构(简化、相对化问题、度,去随机化)代数复杂性(双线性复杂性,多项式、组、代数和表示的计算)交互式证明、伪随机生成和随机性提取复杂性问题:密码学学习理论数论逻辑(逻辑理论的复杂性,决策过程的成本)组合优化和近似解分布式计算性能测试。
收藏
暂不支持预投