英文维基 | 中文维基 | 日文维基 | 草榴社区

#P

維基百科，自由的百科全書

此條目需要擴充。 (2010年3月29日)
請協助改善這篇條目，更進一步的訊息可能會在討論頁或擴充請求中找到。請在擴充條目後將此模板移除。

在計算複雜性理論中，#P（讀作sharp P）是一組與NP中的判定性問題相關的計數問題。

外部連結

Complexity Zoo: Class #P（頁面存檔備份，存於網際網路檔案館）

P ≟ NP

這是一篇關於計算理論的小作品。您可以透過編輯或修訂擴充其內容。

重要的複雜度類（完整列表）

易解複雜度類

對數空間相關	DLOGTIME AC⁰（英語：AC0） ACC⁰（英語：ACC0） TC⁰（英語：TC0） L · FL · SL · NL NC SC PolyL
多項式空間相關	P（P-完全） FP（英語：FP (complexity)） ZPP RP BPP BQP（QMA（英語：QMA） PostBQP（英語：PostBQP） EQP（英語：EQP））

P、NP、反NP與PSPACE之間的關係

懷疑難解複雜度類

UP
NP（NP完全
NP困難
反NP
反NP完全（英語：co-NP-complete））
FNP（英語：FNP (complexity)）（TFNP（英語：TFNP (complexity)））
PH
PP
#P（#P-完全（英語：Sharp-P-complete））
PSPACE（PSPACE完全（英語：PSPACE-complete））

難解複雜度類

複雜度類的譜系

相關複雜度族

DTIME
NTIME
DSPACE（英語：DSPACE）
NSPACE
可能性核對證明（英語：Probabilistically checkable proof）
交互式證明系統
量子複雜性理論

取自「https://zh-two.iwiki.icu/w/index.php?title=＃P&oldid=63049506」

分類：

隱藏分類：