首页> 外文会议>Structure in Complexity Theory Conference, 1995., Proceedings of Tenth Annual IEEE >Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference
【24h】

Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference

机译:复杂性理论的结构研究。第十届IEEE年度会议

获取原文

摘要

The following topics were dealt with: weighted NP optimisation problems; semantics versus syntax versus computations; superlinear lower bounds in complexity theory; decision trees; inverting the Turning jump in complexity theory; average-case complexity; resource-bounded genericity; game theory; pattern matching; complete sets; graph automorphisms; and number theory.
机译:处理以下主题:加权NP优化问题;语义与语法与计算;复杂性理论中的超级线性下限;决策树;反转转弯跳跃在复杂性理论中;平均案例复杂性;资源有限的常规;博弈论;模式匹配;完整的套装;图形自动形态;和数字理论。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号