「R_(計算複雑性理論)」を解説文に含む見出し語の検索結果(1~10/403件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/10/13 14:48 UTC 版)「RE (計算複雑性理論)」の記事における「他のクラスとの関係」の解説RE は R より...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/04/14 03:55 UTC 版)「RP (計算複雑性理論)」の記事における「関連する複雑性クラス」の解説RP の定義によ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/10/13 14:37 UTC 版)「P (計算複雑性理論)」の記事における「関連するクラス」の解説クラス NP - 提出さ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/14 09:13 UTC 版)「PCP (計算複雑性理論)」の記事における「概要と定義」の解説計算複雑性理論において、...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる(チャーチ=...
計算複雑性理論において、複雑性クラス R とは、チューリングマシンで解ける決定問題の集合であり、全ての帰納言語の集合に相当する。R はしばしば、「効率的に計算可能な」関数のクラスと言われる(チャーチ=...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/02 07:32 UTC 版)「量子超越性」の記事における「ボソンサンプリング」の解説線形光学ネットワークを介して送信...
RR - ラテン文字(アルファベット)略称r - 半径 (英: radius)R (計算複雑性理論) - 複雑性クラスR言語 - プログラム言語・統計解析環境R - 鉄道のサインシステムにおい...
計算複雑性理論において、複雑性クラス PR とは、全ての原始再帰関数の集合、あるいは原始再帰関数で決定される全ての形式言語の集合である。これには、加算、乗算、冪乗、tetration などが含まれる。
計算複雑性理論において、複雑性クラス PR とは、全ての原始再帰関数の集合、あるいは原始再帰関数で決定される全ての形式言語の集合である。これには、加算、乗算、冪乗、tetration などが含まれる。
< 前の結果 | 次の結果 >