《計算的複雜性》是湖南教育出版社出版的圖書，作者是王則柯。
基本介紹
- 中文名：計算的複雜性
- 作者：王則柯
- 出版社：湖南教育出版社
- 出版時間：1993年
- 頁數：111 頁
- 定價：3.00 元
- 裝幀：19cm
- ISBN：9787535515797
- 叢書：走向數學叢書
計算的複雜性
相關詞條
- 計算複雜性理論(理論計算機科學分支學科)
計算複雜性理論（Computational complexity theory）是理論計算機科學和數學的一個分支，它致力於將可計算問題根據它們本身的複雜性分類，以及將這些類別聯繫起來。一個可計算問題被認為是一個原則上可以用計算機解決的問題，亦即這個問題可以用...
- 算法複雜度
算法的時間複雜度是指執行算法所需要的計算工作量。（2）時間複雜度 在剛才提到的時間頻度中，n稱為問題的規模，當n不斷變化時，時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此，我們引入時間複雜度概念。一...
- 計算複雜性測度
計算複雜性測度(computational complexitymeasure)簡稱複雜性測度，是對計算複雜性概念的一種定量刻畫。簡介 計算複雜性理論最關心的一個問題，是某個遞歸函式的計算過程或某個遞歸問題的判定過程到底有多複雜.為了回答這個問題，首先必須給出...
- 計算複雜性的理論和套用
《計算複雜性的理論和套用》是依託中國科學院數學與系統科學研究院，由堵丁柱擔任項目負責人的重點項目。 項目摘要 本項目關於計算複雜性的研究主要分為理論和套用兩個方面。在理論部分，主要考慮基於制定時模型的計算複雜的問題。特別是驗證...
- 計算的複雜性
計算的複雜性 《計算的複雜性》是湖南教育出版社出版的圖書，作者是王則柯。
- 結構複雜度理論
計算複雜性理論（Computational complexity theory）是理論計算機科學和數學的一個分支，它致力於將可計算問題根據它們本身的複雜性分類，以及將這些類別聯繫起來。一個可計算問題被認為是一個原則上可以用計算機解決的問題，亦即這個問題可以用...
- 計算複雜性(人民郵電出版社出版社出版圖書)
《計算複雜性》是2010年人民郵電出版社出版社出版的圖書，作者是戈德賴希。內容簡介 複雜性理論是計算機科學的理論基礎的核心。本書是著名計算機科學家Oded Goldreich的力作，書中對計算任務固有複雜性研究進行了概念性介紹，全面分析了複雜性...
- 計算複雜性理論基礎
《計算複雜性理論基礎》主要講述了，計算複雜性理論是用數學方法研究計算機解決各種算法問題難易程度的理論。《計算複雜性理論基礎》對這一理論的基礎知識做了全面介紹，力爭幫助讀者掌握該理論的思想方法，為進一步開展計算機科學的相關領域的...
- 算法複雜性分析
一般而言，對程式執行的時間複雜度的分析是分塊進行的，先分析程式中的語句，再分析各程式段，最後分析整個程式的執行複雜度。通常以漸進式的大O形式來表示算法的時間複雜度。漸進式的大O形式表示時間複雜度的主要運算規則有如下2種。（...
- 計算複雜性(2015年國防工業出版社出版的圖書)
《計算複雜性》是2015年國防工業出版社出版的圖書。內容簡介 戈德里克所*的《計算複雜性》從概念的角度介紹複雜性理論，既可作為教科書，也可供自學使用：事實上，本書*初是針對想要學習複雜性理論的學生及將要從事複雜性理論教學的教師而...
- 若干高維連續問題的計算複雜性
《若干高維連續問題的計算複雜性》是依託南開大學，由葉培新擔任項目負責人的青年科學基金項目。中文摘要 連續問題的算法複雜性問題廣泛地出現在現代科學技術的諸多領域。近年來，人們對多變數高維問題的興趣與日俱增。我們將研究高維情形的...
- 描述複雜性理論
計算複雜性理論是理論計算機科學的分支學科之一，是指使用數學方法對計算中所需的各種資源的耗費作定量的分析，並研究各類問題之間在計算複雜程度上的相互關係和基本性質，是算法分析的理論基礎。理論介紹 用算法作工具來研究字元串所含的...
- 金融數學中高維問題的計算複雜性
《金融數學中高維問題的計算複雜性》是依託清華大學，由王小群擔任項目負責人的面上項目。項目摘要 金融產品的交易、估價、分析和風險管理需要大量的複雜計算。金融模型由於多因素性、非線性性和不確定性而顯得尤其複雜。大量的金融模型無法...
- 不同框架下的逼近及計算複雜性
《不同框架下的逼近及計算複雜性》是依託首都師範大學，由汪和平擔任項目負責人的面上項目。項目摘要 本項目主要研究環面T^d，球面S^d，球體B^d等緊集上的多元光滑函式類在一致，平均及機率等框架下的逼近及在一致，平均框架下的最優...
- 多代理多工序排序理論:計算複雜性與可近似性
《多代理多工序排序理論：計算複雜性與可近似性》是依託鄭州大學，由原晉江擔任項目負責人的面上項目。項目摘要 排序論是運籌學和組合最最佳化領域極為活躍的研究分支,而多代理多工序排序則包含了豐富的經典及新興排序模型，例如：多目標...
- 非離散系統中的可計算性和計算複雜性研究
鑒於絕大多數非離散系統的數學模型都是以實數為基礎的，我們將重點展開關於實數及實函式的可計算性及計算複雜性問題的探討。根據其可計算的程度，建立一種能行性分層。在此基礎上，我們還將系統探討實曲線的可計算性和計算複雜性問題。...
- 計算複雜性理論(2023年清華大學出版社出版的圖書)
《計算複雜性理論》是2023年清華大學出版社出版的圖書，作者是傅育熙。內容簡介 本書是一本介紹計算複雜性理論的基礎教材, 內容包括時間複雜性、空間複雜性、NP-理論、多項式譜 系、電路複雜性、隨機計算及去隨機、計數複雜性、互動證明...
- 複雜性度量
複雜性度量(complexity measure)計算複雜性的衡量標準(參見“算法分析”、“計算複雜性理論”、“計算複雜性”等)。這種衡量標準不能表示為絕對的數量大小，而應表示為問題大小n的一個函式。例如對一個問題的某個算法所消耗的時間的度量...
- 數值代數與多項式計算的複雜性
《數值代數與多項式計算的複雜性》是依託西安交通大學，由路浩擔任項目負責人的青年科學基金項目。中文摘要 本課題主要研究軟體構造中的兩項關鍵性技術因素：即構件的表示和組裝構造過程的控制。基於SCOP軟體構造模式，完善我們已有的對象模型...
- 計算複雜性理論導引
《計算複雜性理論導引》是2021年西安電子科技大學出版社出版的圖書。本書介紹了計算複雜性理論的一些基礎知識，如計算模型Turing 機、複雜性的度量與本質關係、P等不等於NP問題、空間複雜性等，還選擇了一些適合密碼學及信息安全專業學習的...
- 計算複雜性理論(2004年清華大學出版社出版的圖書)
《計算複雜性理論》是2004年清華大學出版社出版的書籍，作者是Christos H. Papadimitriou。內容簡介 計算機複雜理論的研究是計算機科學最重要的研究領域之一，而Chistos.H.Papadimitriou是該領域最著名的專家之一。本書是一本全面闡述計算機複雜...
- 可計算性和計算複雜性
書中附有習題。本書可作為廣大有志於突破計算複雜性研究僵局——“P=NP？”的科技工作者,計算機科學和元計算機科學工作者,數學和元數學工作者以及大專院校的教師和學生的入門書、教材和參考書,亦可作為計算機基礎理論的參考書。
- 單機批調度中的算法與計算複雜性研究
《單機批調度中的算法與計算複雜性研究》是依託山東大學，由馮好娣擔任項目負責人的青年科學基金項目。中文摘要 單機批調度問題源於半導體製造中耗時最長的預燒工序，研究如何把工件合理分批調度使完成時間最短，在飛機製造、服裝製造、金屬...
- 幾個重要的多元逼近問題在不同框架下的計算複雜性
《幾個重要的多元逼近問題在不同框架下的計算複雜性》是依託北京師範大學，由房艮孫擔任項目負責人的面上項目。項目摘要 本項目綜合利用函式逼近論中的一些深層次的理論有機地結合機率論，泛函分析，計算數學，數論，計算機科學等眾多現代...
- 通訊及量子計算複雜性
《通訊及量子計算複雜性》是依託清華大學，由姚期智擔任項目負責人的專項基金項目。項目摘要 計算複雜性是計算機科學中的一個重要的研究領域在過去的三十多年中，計算複雜性不但提供了許多計算理論上的重大發現，而且在許多相關領域中（如...
- 多元逼近中的幾個極值問題和計算複雜性
《多元逼近中的幾個極值問題和計算複雜性》是依託北京師範大學，由孫永生擔任項目負責人的面上項目。項目摘要 本項目利用調和分析、泛函分析、數論、逼近論及計算複雜性理論解決了多元的由混合偏導數優控的定義在緊空間Π(n)及非緊空間lR...
- 非線性金融模型與金融計算的複雜性
《非線性金融模型與金融計算的複雜性》是依託清華大學，由龔光魯擔任項目負責人的面上項目。項目摘要 該項目將對金融系統的複雜性進行定量研究。利用隨機分析、隨機微分方程、非線性科學、統計學和計算方法，建立並完善股票、期貨、利率和...
- 若干新型排序算法與計算複雜性研究
《若干新型排序算法與計算複雜性研究》是依託瀋陽航空航天大學，由王吉波擔任項目負責人的青年科學基金項目。項目摘要 在經典排序中，通常假設工件的加工時間為常數，但在許多實際問題中,工件的加工時間可能與其開工時間和（或）所排位置有...
- 裝配型排序理論- - 計算複雜性、近似算法和隨機算法
《裝配型排序理論- - 計算複雜性、近似算法和隨機算法》是依託鄭州大學，由原晉江擔任項目負責人的面上項目。 項目摘要 排序論是運籌學和組合最最佳化領域極為活躍的研究分支,而裝配型排序則包含了豐富的經典及新興排序模型.排序問題的計算...
