算法和复杂性理论的研究包括确定计算问题的固有难度、分类根据这个固有的困难,设计和分析使用计算资源作为尽可能高效。在这种背景下,牛津大学的算法和复杂性理论小组特别感兴趣在以下主题中:
约束满足问题来自许多不同应用领域的计算问题可以被视为…
阅读更多信息关于约束满足问题
算法博弈论与计算经济学研究诸如纳什均衡和博弈等问题…
阅读更多信息关于算法博弈论和计算经济学
计算计数问题计算计数问题与计算和有关,我们…
阅读更多信息关于计算计数问题
随机算法包括随机过程的分析,概率分析…
阅读更多信息关于随机算法
电路复杂性
阅读更多信息关于电路复杂性
NAASP公司约束满足问题(CSP)推动了一些最具影响力的开发…
阅读更多信息关于NAASP
阿尔加梅一项为期五年的ERC高级拨款,主要包括三个相互交织的研究领域…
阅读更多信息关于ALGAME
EAMDWMT公司
阅读更多信息关于EAMDWMT
滑轮分类中的递归性和序列性
阅读更多信息关于滑轮类的递归性和序列性
效应代数预加重非局部性和上下文性
阅读更多信息关于效应代数预升的非局部性和上下文性
量子理论中的普遍性质
阅读更多信息关于量子理论中的普适性质
丰富范畴理论中的经典控制与量子电路
阅读更多信息关于丰富范畴理论中的经典控制和量子电路
用于完整地面参考电池的单子
阅读更多信息关于全地面参考电池的单子
神经程序员-口译员
阅读更多信息关于神经程序员-口译员
深入强化学习的决斗网络架构
阅读更多信息关于深度强化学习的决斗网络架构
物理维上的多态模型
阅读更多信息关于物理维上的多态模型
完整配置文件