導(dǎo)讀 關(guān)于pnp型3極管導(dǎo)通條件,pnp這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!1、邏輯表述P=NP問題可
關(guān)于pnp型3極管導(dǎo)通條件,pnp這個問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!
1、邏輯表述P=NP問題可以用邏輯命題的特定類的可表達性的術(shù)語來重新表述。
2、所有P中的語言可以用一階邏輯加上最小不動點操作(實際上,這允許了遞歸函數(shù)的定義)來表達。
3、類似地,NP是可以用存在性二階邏輯來表達—也就是,在關(guān)系、函數(shù)、和子集上排除了全域量詞的二階邏輯。
4、多項式等級,PH中的語言對應(yīng)與所有的二階邏輯。
5、這樣,“P是NP的真子集嗎”這樣的問題可以表述為“是否存在性二階邏輯能夠表達帶最小不動點操作的一階邏輯的所不能表達的語言?”。
本文分享完畢,希望對大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!