这个文章是在计算机科学中的有待解决的问题的列表。当该领域专家认为某些问题未解决,或当该领域中的几位专家不同意有关解决问题的办法时,这些计算机科学中的问题就被认为是未解决的。 P = NP问题。这是七个千禧年大奖难题之一 NC (複雜度) NP = co-NP问题 P = BPP问题 P = PSPACE问题 BQP和NP之间的关系是什么?...
4 KB (396 words) - 06:38, 2 January 2023
未解決問題列表可以指許多領域的猜想或開放問題的列表: 未解決的物理學問題 未解決的生物學問題 未解決的神經科學問題 未解決的醫學問題 未解決的化學問題 未解決的地球科学問題 未解決的數學問題 未解決的統計學問題 未解決的計算機科學問題 未解決的信息理论問題 未解決的哲學問題 未解決的語言學問題 悖论列表...
1 KB (69 words) - 13:22, 27 May 2024
计算机体系结构:关于计算机或计算机信息系统的“硬件”。 计算机科学主题 未解決的计算机科學問題 计算机科学家的学术家谱 计算机科学家 计算 计算机科学的历史 中国计算机科学大事年表 信息学 学术计算机科学系列表 计算机科学会议列表 计算机科学家列表 计算机科学开放问题列表 计算机科学出版物列表 计算机科学先驱列表 软件工程主题列表...
46 KB (5,264 words) - 13:38, 3 August 2024
單向函數 (category 計算機科學中未解決的問題)
未解決的計算機科學問題:單向函數存在嗎? 单向函数(One-way function)是一种具有下述特点的单射函数:对于每一个输入,函数值都容易计算(多项式时间);但是对于一个随机的函数值,算出其对应的输入却比较困难(无法在多项式时间内使用确定性图灵机计算)。 单向函数是否存在仍然是计算机科学中的...
2 KB (347 words) - 17:03, 21 August 2022
P/NP问题是理论计算机科学中计算复杂度理论领域至今未解决的问题,是克雷数学研究所七題千禧年大奖难题之一。P/NP问题包括复杂度类P与NP的关系。1971年由史提芬·古克(Stephen A. Cook)和列昂尼德·列文(英语:Leonid Levin)分別提出。...
23 KB (2,954 words) - 08:40, 26 July 2024
3SUM (category 計算機科學中未解決的問題)
未解決的計算機科學問題:是否存在一个算法,能够在 O ( n 2 − ϵ ) {\displaystyle O(n^{2-\epsilon })} ( ϵ > 0 {\displaystyle \epsilon >0} )的时间复杂度内解决3SUM问题? 在计算复杂度理论中, 3SUM问题...
6 KB (1,036 words) - 03:35, 26 January 2021
运算科学,又称科学运算,是一个与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题相关的研究领域。在实际应用中,运算科学主要应用於:对各个科学学科中的问题,进行计算机模拟和其他形式的运算。 这一领域不同於计算机科学(对於运算、计算机以及信息处理的研究),同时也异於科学和工程学的...
9 KB (998 words) - 23:36, 30 May 2023
计算机和近代的數位電腦。即使在科技文明的現代,老練的算盤高手在基本算數上,有時解題速度會比操作電子計算機的使用者來得快──但是在複雜的數學題目上,再怎麼老練的人腦還是趕不上電子計算機的運算速度。 此條目包含了計算機硬體的主要發展軌跡,試圖描述其來龍去脈。關於事件細節的時間表,請見計算機時間表。...
46 KB (6,862 words) - 11:21, 8 September 2024
离散对数 (category 计算机科学中未解決的問題)
未解決的计算机科学問題:是否存在离散对数问题的多项式时间经典算法? 在整數中,離散對數(英語:Discrete logarithm)是一種基於同餘運算和原根的一種對數運算。而在實數中對數的定義 log b a {\displaystyle \log _{b}a} 是指對於給定的 a {\displaystyle...
2 KB (337 words) - 15:09, 7 April 2024
李未(1943年6月8日—),男,北京人,中国计算机专家,中国科学院院士,北京航空航天大学原校长。他主要从事计算机软件与科学理论以及因特网应用研究,研究领域包括并发程序设计语言语义理论、软件开发方法、人工智能基础及超大规模集成电路辅助设计技术。 1966年毕业于北京大学数学与力学系,1983年在英...
4 KB (360 words) - 10:22, 9 November 2022
問題而定。若該問題已經有提出速算的量子演算法,只是困於傳統電腦無法執行,那量子计算机確實能達到前所未有的高速;若是沒有發明演算法的問題,則量子计算机表現與傳統计算机無異甚至更差。 隨著计算机科学的發展,史蒂芬·威斯納在1969年最早提出「基於量子力學的計算設備」。而关于「基於量子力學的信息處理」的...
35 KB (3,721 words) - 02:32, 13 August 2024