国际学术专业咨询服务!

COMPUTATIONAL COMPLEXITY杂志

COMPUTATIONAL COMPLEXITY杂志
研究方向:数学
影响因子:0.822
ISSN:1016-3328
是否OA:No
详情咨询 投稿指导

填写需求,马上解决

COMPUTATIONAL COMPLEXITY简介 Magazine introduction
  • 英文简介

    computational complexity presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format.The central topics are:Models of computation, complexity bounds (with particular emphasis on lower bounds), complexity classes, trade-off resultsfor sequential and parallel computationfor "general" (Boolean) and "structured" computation (e.g. decision trees, arithmetic circuits)for deterministic, probabilistic, and nondeterministic computationworst case and average caseSpecific areas of concentration include:Structure of complexity classes (reductions, relativization questions, degrees, derandomization)Algebraic complexity (bilinear complexity, computations for polynomials, groups, algebras, and representations)Interactive proofs, pseudorandom generation, and randomness extractionComplexity issues in:learning theorynumber theorylogic (complexity of logical theories, cost of decision procedures)combinatorial optimization and approximate Solutionsdistributed computingproperty testing

  • 中文简介

    计算复杂性是计算复杂性领域的一个重要研究课题。其学科处于数学与理论计算机科学的结合点,具有清晰的数学轮廓和严格的数学格式。中心议题包括:计算模型、复杂性边界(特别强调下界)、复杂性类、权衡结果用于顺序和并行计算用于“一般”(布尔型)和“结构化”计算(例如决策树、算术电路)用于确定性、概率性和非确定性计算最坏情况和平均情况具体的集中领域包括:复杂性类的结构(约简、相对化问题、程度、去道德化)代数复杂度(双线性复杂度,多项式、群、代数和表示的计算)交互证明、伪随机生成和随机抽取复杂性问题:学习理论数论逻辑(逻辑理论的复杂性,决策过程的成本)组合优化和近似解分布式计算性能测试

相似期刊推荐 Recommendation for similar journals
期刊服务明细 SERVICE DETAILS

稿件预审

快速预审、投刊前指导、专业学术评审,对文章进行评价 立即咨询

润色编辑

校对编辑、深度润色,让稿件符合学术规范,格式体例等标准 立即咨询

学术翻译

适用于语句和结构尚需完善和调整的中文文章,确保稿件达到要求 立即咨询

文章查重

数据库包括:期刊、文章、书籍、会议、预印书、百科全书和摘要等 立即咨询

期刊推荐

让作者在期刊选择时避免走弯路,缩短稿件被接收的周期 立即咨询

稿件格式修正

根据目标期刊格式要求对作者文章进行全面的格式修正和调整 立即咨询

协助提交稿件

协助作者将稿件提交至目标期刊投稿系统,降低退稿或拒稿率 立即咨询

投稿附言指导

按照您提供的稿件内容,指导完成投稿附信(cover letter) 立即咨询
权益保障 protection of rights and interests

安心交易

不成功退款,无后顾之忧,风险服务升级。

合规备案认证机构

资质许可齐全,合规经营,用户权益有保障。

正刊保障

刊物在国家新闻出版署网可查,抵制假刊、增刊。

对公账户资金监管

交易均通过对公账户,资金安全有保障。