導(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問題可以用邏輯命題的特定類的可表達(dá)性的術(shù)語來重新表述。
2、所有P中的語言可以用一階邏輯加上最小不動點(diǎn)操作（實(shí)際上，這允許了遞歸函數(shù)的定義）來表達(dá)。
3、類似地，NP是可以用存在性二階邏輯來表達(dá)—也就是，在關(guān)系、函數(shù)、和子集上排除了全域量詞的二階邏輯。
4、多項(xiàng)式等級，PH中的語言對應(yīng)與所有的二階邏輯。
5、這樣，“P是NP的真子集嗎”這樣的問題可以表述為“是否存在性二階邏輯能夠表達(dá)帶最小不動點(diǎn)操作的一階邏輯的所不能表達(dá)的語言？”。
本文分享完畢，希望對大家有所幫助。
標(biāo)簽：
免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請聯(lián)系刪除！