「P=NP問題」を解説文に含む見出し語の検索結果(1～10/10件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/28 08:30 UTC 版)「計算複雑性理論」の記事における「P = NP 問題」の解説詳細は「P≠NP予想」を参照...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/11/28 15:11 UTC 版)「神託機械」の記事における「神託機械の複雑性クラス」の解説クラス A のアルゴリズムにク...
数学編集者日本数学会カテゴリ数学刊行頻度年4回[1]発行者岩波書店[1]国日本言語日本語ウェブサイトhttps://mathsoc.jp/publication/sug...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
神託機械（しんたくきかい、英: oracle machine）または預言機械（よげんきかい）は、計算複雑性理論や計算可能性理論における抽象機械の一種であり、決定問題の研究で使われる。チューリン...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/28 02:38 UTC 版)「複雑性クラス」の記事における「複雑性クラス一覧」の解説以下の一覧の各複雑性クラスには補...
複雑性クラス（ふくざつせいクラス、英: Complexity class）は、計算複雑性理論において関連する複雑性の問題の集合を指す。典型的な複雑性クラスは以下のように定義される。抽象機械 M...
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティ...
< 前の結果 | 次の結果 >