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

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

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

本文編號(hào)：884994