注冊(cè)帳號(hào)丨忘記密碼？
1.點(diǎn)擊網(wǎng)站首頁(yè)右上角的“充值”按鈕可以為您的帳號(hào)充值
2.可選擇不同檔位的充值金額，充值后按篇按本計(jì)費(fèi)
3.充值成功后即可購(gòu)買網(wǎng)站上的任意文章或雜志的電子版
4.購(gòu)買后文章、雜志可在個(gè)人中心的訂閱/零買找到
5.登陸后可閱讀免費(fèi)專區(qū)的精彩內(nèi)容
打開(kāi)文本圖片集
摘要：本文證明了邏輯公式中所含有的輯門的總個(gè)數(shù)是否可轉(zhuǎn)化為多項(xiàng)式的等價(jià)于邏輯公式中所含有的自由變?cè)偞螖?shù)是否可轉(zhuǎn)化為多項(xiàng)式的。從而利用邏輯公式中所含有的自由變?cè)偞螖?shù)，來(lái)判斷P類與NP類問(wèn)題。針對(duì)NP中的類皇后問(wèn)題Simqueen（n），證明了Simqueen（n）的在線性條件下非單調(diào)電路復(fù)雜度是不可能為多項(xiàng)式的，從而說(shuō)明Simqueen（n）在線性條件下不是一個(gè)P類問(wèn)題。（剩余1357字）
登錄龍?jiān)雌诳W(wǎng)
購(gòu)買文章
關(guān)于在線性條件下NP≠P的證明
文章價(jià)格：3.00元
當(dāng)前余額：100.00
閱讀
您目前是文章會(huì)員，閱讀數(shù)共：0篇
剩余閱讀數(shù)：0篇
閱讀有效期：0001-1-1 0:00:00
違法和不良信息舉報(bào)電話：400-106-1235
舉報(bào)郵箱：longyuandom@163.com