確定性時間複雜性（deterministic time complexity）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：確定性時間複雜性
- 外文名：deterministic time complexity
- 所屬學科：計算機科學技術
- 公布時間：2018年
公布時間,出處,
公布時間
2018年，經全國科學技術名詞審定委員會審定發布。
出處
《計算機科學技術名詞 》 (第三版)
確定性時間複雜性
相關詞條
- 確定性時間複雜性
確定性時間複雜性（deterministic time complexity）是2018年公布的計算機科學技術名詞。公布時間2018年，經全國科學技術名詞審定委員會審定發布。出處《計算機科學技術名詞 》 (第三版)...
- 確定型時間複雜性測度
[1] 確定型時間複雜性測度(deterministic timecomplexity measure)一種複雜性測度.它是以計算步數為度量的複雜性測度.設M為(確定型)算法(計算模型).若字w輸人M後在n步收斂(停機).則稱n為M輸人W時的計算步數或計算長度.若M在輸人...
- 時間複雜性
在計算機科學中，時間複雜性，又稱時間複雜度，算法的時間複雜度是一個函式，它定性描述該算法的運行時間。這是一個代表算法輸入值的字元串的長度的函式。時間複雜度常用大O符號表述，不包括這個函式的低階項和首項係數。使用這種方式時...
- 時間與確定性:東方複雜性思想引論
《時間與確定性：東方複雜性思想引論》是上海三聯書店出版的圖書，作者是耿侃，畢業於復旦大學哲學系。內容簡介 自17世紀至20世紀初的300多年間，笛卡爾所奠定的、牛頓物理學所代表的線性因果觀與機械決定論，為現代世界持續地擔保著世界觀...
- 複雜性理論(理論)
複雜性類 將計算問題按照在不同計算模型下所需資源的不同予以分類，從而得到一個對算法問題“難度”的類別，就是複雜性理論中複雜性類概念的來源。例如一個問題如果在確定性圖靈機上所需時間不會超過一個確定的多項式（以輸入的長度為...
- 非確定性指數時間複雜性類
非確定性指數時間複雜性類（non-deterministic exponential time complexity class）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 非確定型圖靈機在時間所接受的一切語言構成的集合。出處 《計算機科學技術名詞 》第三版 ...
- NP(非確定性多項式時間)
即 非確定性多項式時間 (Non-deterministic Polynomial time)，是指可以用非確定性圖靈機在多項式時間內計算出的問題。等價的另一種定義是其解的正確性能夠在多項式時間內被檢查的問題。簡介 NP，即非確定性多項式時間複雜性 Non-...
- 算法複雜度
（2）問題規模和算法的時間複雜度 算法求解問題的輸入量稱為問題的規模(Size),一般用一個整數表示。矩陣乘積問題的規模是矩陣的階數。一個圖論問題的規模則是圖的頂點數或邊數。一個算法的時間複雜度(Time Complexity, 也稱時間複雜性)...
- 複雜性(混沌性的局部與整體之間的非線性形式)
生活是複雜的，——這才令人感到興味無窮——我們需要一種能把握它的複雜性的思維方式，以讓我們根據生活的複雜性相應地確定我們的目標。——坎貝爾 解決語言演化問題的難度不亞於破解物種演化之謎的難度；語言演化既是一種社會現象，又...
- 計算複雜性(現代理論計算機科學分支)
我們當然不可能也不必要就一個個具體問題去研究它的計算複雜性，而是依據進行計算的難度去研究各種計算問題之間的聯繫，按複雜性把問題分成不同的類：常見的時間複雜度按數量級遞增排列依次為：常數 O(1)、對數階 O(logn)、線性階 O(...
- 複雜性科學
普利高津緊緊抓住的核心問題就是經典物理學在它的靜態的、簡化的研究方式中從不考慮“時間”這個參量的作用，從而把物理過程看成是可逆的。實際上，普利高津並沒有提出一個明確的“複雜性”的定義，他提出的複雜性的理論主要是揭示物質...
- 複雜性——一種哲學概觀
6.5 時間的終結 6.6 完美的非必要性 6.7 理想化的“完美科學”提供了一個有用的對照概念 6.8 科學和實在 第7章 地外科學 7.1 “科學”潛在的多樣性 7.2 “唯一的世界，唯一的科學”之爭論 7.3 第一原理 7.4 科學的...
- 智識的冒險: 精英如何應對複雜性和不確定性
《智識的冒險： 精英如何應對複雜性和不確定性》是2019年7月電子工業出版社出版的圖書，作者是潘啟雯。內容簡介 當世界進入“複雜性和不確定性”的全新時代，我們需要新範式來思考世界。此時的知識本身不再是核心競爭力。真正的競爭力，...
- 確定性與隨機性
確定性與隨機性是描述動力學系統特點的一對範疇。在現實世界中，存在著各種動力學系統（動態系統）。動力學系統就是狀態隨時間改變的系統，它一般可分為確定性系統和非確定性系統。給定一個動力學系統，倘若它的後一時刻的狀態惟一地取決...
- 確定性與不確定性(2017年中國社會科學出版社出版的圖書)
第二章 確定性 第一節 確定性概念 第二節 單一事物的確定性 第三節 關係的確定性 第四節 可計算複雜性 第五節 確定性問題與確定性世界 第三章 不確定性 第一節 不確定性概念 第二節 基本不確定性 第三節 序列及網路的不...
- 複雜性與不確定:動盪時期的領導策略
第一章 穿越完美風暴：複雜性、多樣性和多變性 完美風暴：最初的挑戰 巨觀瞭望：於行動中觀察複雜性、多樣性與多變性 全面領導力的標準 第二章 當今領導者面臨著怎樣的考驗 透過哈哈鏡看複雜性 作為戰略規則的多樣性 不確定性：在一...
- 複雜性風險與金融市場
第一章 緒論：生活、風險與不確定性 第一部分 不確定性、複雜性與自組織 第二章 強加秩序：陰謀和無知的數學原理 第三章 不確定性、模糊與模稜兩可：信息的必要性 第四章 複雜性和時間：不確定性動力學 第二部分 自由市場...
- 複雜性理論(2006年科學出版社出版的圖書)
《複雜性理論(影印版)》一書視隨機化為一個關鍵概念，強調理論與實際套用的相互作用。《複雜性理論(影印版)》論題始終強調複雜性理論對於當今計算機科學的重要意義，包含各種具體套用。作者簡介 作者：(德)韋格納 內容簡介 《複雜性理論(...
- 描述複雜性理論
下界問題 運用相似的方法可對計算複雜性下界問題得出下列結果。考慮語言L={x嶅x│x為0，1串，C為異於0，1的字元}在多帶圖靈機（見多帶圖靈機模型）上的識別問題。用T(n)，S(n)分別表示時間、空間複雜度,其中n是輸入的長度。...
- 複雜性與不確定
第一章 穿越完美風暴：複雜性、多樣性和多變性 完美風暴：最初的挑戰 巨觀瞭望：於行動中觀察複雜性、多樣性與多變性 全面領導力的標準 第二章 當今領導者面臨著怎樣的考驗 透過哈哈鏡看複雜性 作為戰略規則的多樣性 不確定性：在一...
- 非確定性空間複雜性
非確定性空間複雜性（non-deterministic space complexity）是2018年公布的計算機科學技術名詞。定義 對於非確定型圖靈機 M ，當運行中所有可能非確定選擇都已選定，則它是確定型圖靈計算。非確定性空間複雜性為在所有可能非確定選擇中最大...
- 水問題的複雜性與不確定性研究與進展
《水問題的複雜性與不確定性研究與進展》是2004年中國水利水電出版社出版的圖書，圖書作者是夏軍 張翔。內容簡介 書中內容包括四部分：水問題不確定性研究的回顧與展望；水文水資源評價、模擬與預報中的不確定性研究；水環境模擬、預測與...
- NEXPTIME
在計算複雜性理論中，複雜性類NEXPTIME（有時稱為NEXP）是一組決策問題，可以通過使用時間2ⁿ的非確定性圖靈機來解決。介紹 在計算複雜理論內，複雜度類NEXPTIME（有時叫做NEXP）是一個決定性問題的集合，包含可以使用非確定型圖靈機...
- 算法(解題方案的準確而完整的描述)
不同的算法可能用不同的時間，空間或效率來完成同樣的任務。一個算法的優劣可以用空間複雜度與時間複雜度來衡量。算法中的指令描述的是一個計算，當其運行時能從一個初始狀態和（可能為空的）初始輸入開始，經過一系列有限而清晰定義的...
