機率可檢測證明驗證者(probabilistically checkable proofs verifier)是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名:機率可檢測證明驗證者
- 外文名:probabilistically checkable proofs verifier
- 所屬學科:計算機科學技術
- 公布時間:2018年
機率可檢測證明驗證者(probabilistically checkable proofs verifier)是2018年公布的計算機科學技術名詞。
機率可檢測證明驗證者(probabilistically checkable proofs verifier)是2018年公布的計算機科學技術名詞。定義 一個機率多項式時間算法 V ,它通過隨機地查一個證明表Π中的少量幾位來判定是否接受一個輸入 x 。出處 《計算機科學技術名詞 ...
機率可檢測證明定理(probabilistically checkable proofs theorem)是2018年公布的計算機科學技術名詞。定義 非確定性多項式時間複雜性類和一個機率多項式時間驗證者通過常數次隨機查詢證明表所識別的語言類相同。出處 《計算機科學技術名詞 》第...
證明是通過這兩部分之間的互動來執行的。在零知識協定的結尾,驗證者只有當命題為真時才會確認。但是,如果示證者宣稱一個錯誤的命題,那么驗證者完全可能發現這個錯誤。這種思想源自互動式證明系統。互動式系統在計算複雜度理論方面已經...
機率可檢測證明(probabilistically checkable proofs)是2018年公布的計算機科學技術名詞。定義 互動式證明的一種情形,其中證明者對驗證者的回答只跟當前所問問題有關,證明者可以把驗證者所有可能問的問題列成一個函式表,稱為證明,而...
此外,在該表征中,驗證器可以被限制為僅讀取恆定數量的比特,即NEXPTIME = PCP (poly,1)。有關詳細信息,請參閱機率可檢查證明。完整的NEXPTIME 如果它在NEXPTIME中,則決策問題是NEXPTIME-complete,並且NEXPTIME中的每個問題都具有...
例如:財務報表數據是可驗證的;審計人員與被審計單位管理者之間沒有必然的利害衝突;完善的內部控制系統的存在能減少舞弊的可能性;審計人員會盡職盡責地檢查財務資料以發表獨立的審計意見等。 [1] ...