跳到主要内容

算法与复杂性理论

算法和复杂性理论的研究包括确定计算问题的固有难度、分类根据这个固有的困难,设计和分析使用计算资源作为尽可能高效。在这种背景下,牛津大学的算法和复杂性理论小组特别感兴趣在以下主题中:

  • 算法博弈论与计算经济学
  • 电路复杂性
  • 计算计数问题
  • 约束满足问题
  • 精确算法和细粒度复杂性
  • 计算学习中的基本问题
  • 在线算法,以及
  • 随机算法(包括随机过程分析、算法概率分析和伪随机性)。

相关研讨会系列

所有活动

活动

约束满足问题来自许多不同应用领域的计算问题可以被视为…

阅读更多信息关于约束满足问题

算法博弈论与计算经济学研究诸如纳什均衡和博弈等问题…

阅读更多信息关于算法博弈论和计算经济学

所有项目

项目

NAASP公司约束满足问题(CSP)推动了一些最具影响力的开发…

阅读更多信息关于NAASP

阿尔加梅一项为期五年的ERC高级拨款,主要包括三个相互交织的研究领域…

阅读更多信息关于ALGAME

更多人

主题标题

研究