这个文章是在计算机科学中的有待解决的问题的列表。当该领域专家认为某些问题未解决，或当该领域中的几位专家不同意有关解决问题的办法时，这些计算机科学中的问题就被认为是未解决的。
计算复杂性理论 编辑
算法 编辑
- 两个n位数乘法算法速度最快的是什么？
- 速度最快的矩阵乘法算法是什么？
- 可以在多项式时间内做整数分解吗？
- 可以在多项式时间内计算离散对数吗？
- 可以在多项式时间内解决图同构问题吗？
- 可以在多项式时间内解决奇偶校验游戏吗？
- 线性规划问题是否存在强多项式时间的解法？这是Smale问题列表中的第9个问题。
- 快速傅里叶变换算法的复杂性上下限是什么？他们能比Θ（N log N）快吗？
- 可以在次二次时间内解决3SUM问题吗？
- 伸展树动态最优性猜想
- K-服务器问题
编程语言理论 编辑
- POPLmark
- Barendregt–Geuvers–Klop猜想
- 广义星高问题
其他问题 编辑
- Aanderaa–Karp–Rosenberg猜想
外部链接 编辑
- StackExchange上计算机科学理论未解决的主要问题 （页面存档备份，存于互联网档案馆）。
- Gerhard J. Woeginger的围绕精确算法的开放问题[永久失效連結]，应用离散数学156 (2008) 397–405。
- 开放的问题项目 （页面存档备份，存于互联网档案馆） - 计算几何和相关的字段中的开放问题。
- RTA列表的开放问题 （页面存档备份，存于互联网档案馆） - 重写逻辑中的开放问题。
- TLCA列表的开放问题 （页面存档备份，存于互联网档案馆） - 有类型λ演算领域中的开放问题。
未解決的計算機科學問題, 此條目可参照英語維基百科相應條目来扩充, 若您熟悉来源语言和主题, 请协助参考外语维基百科扩充条目, 请勿直接提交机械翻译, 也不要翻译不可靠, 低品质内容, 依版权协议, 译文需在编辑摘要注明来源, 或于讨论页顶部标记, href, template, translated, page, html, title, template, translated, page, translated, page, 标签, 这个文章是在计算机科学中的有待解决的问题的列表, 当该领域专家认为某些问题未. 此條目可参照英語維基百科相應條目来扩充 若您熟悉来源语言和主题 请协助参考外语维基百科扩充条目 请勿直接提交机械翻译 也不要翻译不可靠 低品质内容 依版权协议 译文需在编辑摘要注明来源 或于讨论页顶部标记 a href Template Translated page html title Template Translated page Translated page a 标签 这个文章是在计算机科学中的有待解决的问题的列表 当该领域专家认为某些问题未解决 或当该领域中的几位专家不同意有关解决问题的办法时 这些计算机科学中的问题就被认为是未解决的 目录 1 计算复杂性理论 2 算法 3 编程语言理论 4 其他问题 5 外部链接计算复杂性理论 编辑P NP问题 这是七个千禧年大奖难题之一 NC 複雜度 NP co NP问题 P BPP问题 P PSPACE问题 BQP和NP之间的关系是什么 独特游戏猜想 英语 unique games conjecture 指数时间假说 英语 exponential time hypothesis 是真的吗 单向函数存在吗 算法 编辑两个n位数乘法算法速度最快的是什么 速度最快的矩阵乘法算法是什么 可以在多项式时间内做整数分解吗 可以在多项式时间内计算离散对数吗 可以在多项式时间内解决图同构问题 英语 graph isomorphism problem 吗 可以在多项式时间内解决奇偶校验游戏 英语 parity game 吗 线性规划问题是否存在强多项式时间的解法 这是Smale问题列表 英语 Smale s problems 中的第9个问题 快速傅里叶变换算法的复杂性上下限是什么 他们能比8 N log N 快吗 可以在次二次时间 英语 subquadratic time 内解决3SUM问题吗 伸展树动态最优性猜想 英语 Splay tree Dynamic optimality conjecture K 服务器问题 英语 K server problem 编程语言理论 编辑POPLmark 英语 POPLmark Barendregt Geuvers Klop猜想 英语 Barendregt Geuvers Klop conjecture 广义星高问题 英语 Generalized star height problem 其他问题 编辑Aanderaa Karp Rosenberg猜想 英语 Aanderaa Karp Rosenberg conjecture 外部链接 编辑StackExchange上计算机科学理论未解决的主要问题 页面存档备份 存于互联网档案馆 Gerhard J Woeginger的围绕精确算法的开放问题 永久失效連結 应用离散数学156 2008 397 405 理论计算机科学面临的挑战 开放的问题项目 页面存档备份 存于互联网档案馆 计算几何和相关的字段中的开放问题 RTA列表的开放问题 页面存档备份 存于互联网档案馆 重写逻辑中的开放问题 TLCA列表的开放问题 页面存档备份 存于互联网档案馆 有类型l演算领域中的开放问题 取自 https zh wikipedia org w index php title 未解決的計算機科學問題 amp oldid 75333426, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。