「computational complexity」を解説文に含む見出し語の検索結果(11～20/297件中)
読み方：けいさんふくざつど別名：計算複雑性【英】computational complexity計算複雑度とは、計算機が問題を計算するために要する手間を示す尺度のことである。計算複雑度は、アルゴリズム...
読み方：けいさんふくざつど別名：計算複雑性【英】computational complexity計算複雑度とは、計算機が問題を計算するために要する手間を示す尺度のことである。計算複雑度は、アルゴリズム...
圧縮定理（あっしゅくていり、英: compression theorem）は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス（...
圧縮定理（あっしゅくていり、英: compression theorem）は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス（...
計算複雑性理論において、指数時間仮説(Exponential time hypothesis)はまだ証明されていない計算量に関する予想であり、Impagliazzo & Paturi (1999)によ...
計算複雑性理論において、指数時間仮説(Exponential time hypothesis)はまだ証明されていない計算量に関する予想であり、Impagliazzo & Paturi (1999)によ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/11 08:12 UTC 版)「ダニー・コーエン (計算機科学者)」の記事における「主な著作物」の解説Danny Co...
計算量理論においてLとは、決定性チューリングマシンで対数規模の領域（メモリ）を使って解くことができる決定問題の集合である。直観的には対数領域は、入力を参照するポインタを一定数保持するのに使われたり、対...
計算複雑性理論において、複雑性クラス PP とは、確率的チューリング機械で多項式時間で解ける決定問題の集合であり、その際に間違う確率は常に 1/2 未満である。PP は 確率的多項式時間 (proba...
システム免疫学 (英語: systems immunology)はシステム生物学の傘下にある比較的新しい研究分野である。免疫系について、その要素や構成員が免疫機能の異なるシステム階層にどのよ...