非確定性時間(non-deterministic time)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。
基本介紹
- 中文名:非確定性時間
- 外文名:non-deterministic time
- 所屬學科:計算機科學技術
- 公布時間:2018年
非確定性時間(non-deterministic time)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。
非確定性時間(non-deterministic time)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。定義非確定型圖靈機的計算時間。出處《計算機科學技術名詞 》第三版。1...
非確定性時間層譜定理(non-deterministic time hierarchy theorem)是2018年公布的計算機科學技術名詞。定義 如果 f,g 都是時間可構造函式且 f ( n +1)= o(g(n)) ,那么,NTIME( f(n) )NTIME( g(n) ),這裡NTIME( f(...
非確定性時間複雜性 非確定性時間複雜性(non-deterministic time complexity)是2018年公布的計算機科學技術名詞。定義 非確定型圖靈機上對所有可能的非確定選擇中最大的確定型時間複雜性。出處 《計算機科學技術名詞 》第三版。
即 非確定性多項式時間 (Non-deterministic Polynomial time),是指可以用非確定性圖靈機在多項式時間內計算出的問題。等價的另一種定義是其解的正確性能夠在多項式時間內被檢查的問題。簡介 NP,即非確定性多項式時間複雜性 Non-...
非確定性指數時間複雜性類(non-deterministic exponential time complexity class)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義 非確定型圖靈機在時間所接受的一切語言構成的集合。出處 《計算機科學技術名詞 》第三版 ...
P問題的研究,大體有四方面工作:藉助歸約方法進行的NP完全性理論的研究;藉助ORACLE(橡樹嶺自動計算機和邏輯機)進行的相對化語言類的研究;結合各種語言時間(空間)複雜性類進行的研究;細分非確定性、可證明 NP和P等其他方面的研究。在...
類似的不確定性關係式也存在於能量和時間、角動量和角度等物理量之間。由於不確定性原理是量子力學的重要結果,很多一般實驗都時常會涉及到關於它的一些問題。有些實驗會特別檢驗這原理或類似的原理。例如,檢驗發生於超導系統或量子光學...
《時間、不確定性與資產定價》是2007年6月1日科學出版社出版的圖書,作者是張嶺松。內容簡介 本書以時間、不確定性與資產定價作為主要研究內容,由三個部分組成:第一部分包括第一章和第二章,主要研究時間,分析確定性下的跨時期消費...
3.循環變化:周期不固定的波動變化。4.隨機性變化:由許多不確定因素引起的序列變化。時間序列分析主要有確定性變化分析和隨機性變化分析。其中,確定性變化分析包括趨勢變化分析、周期變化分析、循環變化分析。隨機性變化分析:有AR、MA、...
非確定性方法是指藉助機率論、數理統計、隨機過程統計等數學工具和隨機性系統控制理論來研究經濟過程中的非確定性現象的方法。它對經濟活動中大量存在著的偶然性因素給予足夠的重視,通過統計描述,透過偶然性現象,抓住必然性,以揭示經濟...
非確定性算法(nondeterministic algorithm)是2011年公布的語言學名詞,出自《語言學名詞》第一版。定義 一種語言分析算法。在分析過程面對多種選擇時,需要進行回溯或並行處理。在這種分析方法中,並非每一個局部分析結果都會成為最終結果的...
非確定性空間 非確定性空間(non-deterministic space)是2018年公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。定義 非確定型圖靈機的計算空間。出處 《計算機科學技術名詞 》第三版。
系統的諸因素中含有不能用確定的量進行描述的系統或呈現有不確定性信息的系統稱為不確定性系統。所謂不確定,即不明確、不肯定。不確定的量是表述系統中不確定性信息的量,如模糊量、灰色量,都是不確定的量,分別稱之為模糊不確定量...
在計算機領域,一般可以將問題分為可解問題和不可解問題。不可解問題也可以分為兩類:一類如停機問題,的確無解;另一類雖然有解,但時間複雜度很高。可解問題也分為多項式問題(Polynomial Problem,P問題)和非確定性多項式問題(Non...
隨機是偶然的一種形式,具有某一機率事件集合中的各個事件所表現出來的不確定。隨機不確定性是隨機事件,是偶然的,但卻有它的必然性。航天型號費用估算隨機不確定性的最佳化綜合 複雜的技術和外界環境條件下,三種費用估算方法涉及到的隨機...
非確定性空間複雜性(non-deterministic space complexity)是2018年公布的計算機科學技術名詞。定義 對於非確定型圖靈機 M ,當運行中所有可能非確定選擇都已選定,則它是確定型圖靈計算。非確定性空間複雜性為在所有可能非確定選擇中最大...
非確定性圖靈機 非確定性圖靈機(non-deterministic Turing machine)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
在現實世界中,可由多種不同原因導出同一結論的情況很多。例如,引起人體低燒的原因至少有幾十種,醫生在看病時只能根據病人的症狀,低燒的持續時間和方式,以及病人的體質、病史等作出猜測性的推斷。像這樣的推理,不可能是精確的。問題的...
則我們稱這個問題可以在非決定性多項式時間內解決,且將它放入NP類。我們把算法A作為一個所建議的證明的檢驗器,它運行足夠快。(注意縮寫NP代表“Non-deterministic (非確定性)Polynomial(多項式)”而不是代表“Non-Polynomial(非...
在計算複雜性理論中,複雜性類NEXPTIME(有時稱為NEXP)是一組決策問題,可以通過使用時間2ⁿ的非確定性圖靈機來解決。介紹 在計算複雜理論內,複雜度類NEXPTIME(有時叫做NEXP)是一個決定性問題的集合,包含可以使用非確定型圖靈機...