Category:計算複雑性理論

出典: フリー百科事典『ウィキペディア（Wikipedia）』

移動：案内, 検索

計算複雑性理論（計算量理論、Computational complexity theory）のカテゴリ。

カテゴリ「計算複雑性理論」にあるページ

以下の56ページがこのカテゴリに含まれており、そのうち56ページが表示されています。

*

計算複雑性理論

B

C

Co-NP

D

DSPACE
DTIME

E

L

LOGCFL

N

P

P の続き

PR (計算複雑性理論)

R

S

U

UP (計算複雑性理論)

Z

ZPP

か

き

記述計算量

く

組合せ最適化

け

さ

し

指数関数時間

せ

線形時間

た

ち

つ

通信複雑性

て

定数時間

な

ナップサック問題

ひ

PSPACE

ふ

ま

マトロイド

ら

ランダウの記号

「http://ja.wikipedia.org/w/index.php?title=Category:%E8%A8%88%E7%AE%97%E8%A4%87%E9%9B%91%E6%80%A7%E7%90%86%E8%AB%96&oldid=41149801」より作成

カテゴリ：

個人用ツール

ログインまたはアカウント作成

ヘルプ

ツールボックス