＃P

在计算复杂性理论中，#P（读作sharp P）是一组与NP中的判定性问题相关的计数问题。

外部連結

P ≟ NP 这是一篇关于计算理论的小作品。您可以通过编辑或修订扩充其内容。
  • 查
  • 论
  • 编
  • 查
  • 论
  • 编
易解复杂度类
对数空间相关
  • DLOGTIME
  • AC0（英语：AC0）
  • ACC0（英语：ACC0）
  • TC0（英语：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））
难解复杂度类
  • EXPTIME
  • NEXPTIME
  • EXPSPACE
  • ELEMENTARY
  • PR
  • R
  • RE
  • ALL
复杂度类的谱系
相关复杂度族