發(fā)布時間：2017-09-20 01:09

  本文關(guān)鍵詞：計算的極限

  更多相關(guān)文章： 圖靈機(jī) 丘奇圖靈論題 量子計算 大數(shù)分解 量子模擬

【摘要】：計算深刻地影響著人們的日常生活和生產(chǎn)活動,也推動了諸多其他科學(xué)領(lǐng)域的發(fā)展和變革.本文從幾個不同的方面探討計算的能力和極限.從計算的模型和丘奇圖靈論題,到P和NP問題的深遠(yuǎn)影響及量子計算對傳統(tǒng)計算的沖擊,我們深入討論了對計算極限的理解.
【作者單位】： 中國科學(xué)院軟件研究所計算機(jī)科學(xué)國家重點實驗室;Institute
【關(guān)鍵詞】： 圖靈機(jī) 丘奇圖靈論題 量子計算 大數(shù)分解 量子模擬
【分類號】：TP301;O413
【正文快照】： 小學(xué)課堂上,學(xué)生們正在學(xué)習(xí)加減乘除四則運(yùn)算.奔波的旅途中,車內(nèi)的GPS導(dǎo)航引導(dǎo)駕駛員以最短路徑駛向目的地.國家超級計算中心的機(jī)房里,“天河二號”超級計算機(jī)正在進(jìn)行C919客機(jī)的高精確度空氣動力學(xué)參數(shù)的運(yùn)算.在這些景象的背后,計算無處不在,悄無聲息地改變著人們的生產(chǎn)生活，

本文編號：884994