通訊及量子計算複雜性

《通訊及量子計算複雜性》是依託清華大學,由姚期智擔任項目負責人的專項基金項目。

基本介紹

  • 中文名:通訊及量子計算複雜性
  • 依託單位:清華大學
  • 項目負責人:姚期智
  • 項目類別:專項基金項目
  • 負責人職稱:教授
  • 批准號:60553001
  • 研究期限:2006-01-01 至 2008-12-31
  • 申請代碼:F0201
  • 支持經費:160(萬元)
項目摘要
計算複雜性是計算機科學中的一個重要的研究領域在過去的三十多年中,計算複雜性不但提供了許多計算理論上的重大發現,而且在許多相關領域中(如信息安全)有著不可缺少的貢獻。目前計算複雜性的重要性已經廣泛地在科學界被認可。例如,P是否等於NP這個問題是當前在科學上最受注目的未解問題之一。.本項目計畫對計算複雜性從事一廣面的研究。其範圍包括通訊複雜性、決策樹模型、量子算法和量子通信安全學。近年來計算複雜性

相關詞條

熱門詞條

聯絡我們