PR (計算複雑性理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:48 UTC 版)
計算複雑性理論において、複雑性クラス PR とは、全ての原始再帰関数の集合、あるいは原始再帰関数で決定される全ての形式言語の集合である。これには、加算、乗算、冪乗、tetration などが含まれる。
| ||||||||||||
[続きの解説]
「PR (計算複雑性理論)」の続きの解説一覧
- 1 PR (計算複雑性理論)とは
- 2 PR (計算複雑性理論)の概要
このページでは「ウィキペディア」からPR (計算複雑性理論)を検索した結果を表示しています。
Weblioに収録されているすべての辞書からPR (計算複雑性理論)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からPR (計算複雑性理論)を検索
Weblioに収録されているすべての辞書からPR (計算複雑性理論)を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からPR (計算複雑性理論)を検索 - PR (計算複雑性理論)のページへのリンク
