「圧縮定理」を解説文に含む見出し語の検索結果(1~10/11件中)
圧縮定理(あっしゅくていり、英: compression theorem)は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス(...
圧縮定理(あっしゅくていり、英: compression theorem)は計算複雑性理論における計算可能関数の複雑性に関する重要な定理である。この定理は計算可能な上限で抑えられる最大の複雑性クラス(...
計算複雑性理論における線形加速定理(せんけいかそくていり、英: linear speedup theorem)とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
計算複雑性理論における線形加速定理(せんけいかそくていり、英: linear speedup theorem)とは、与えられたチューリング機械に対して、同じ問題を解くより高速なチューリング機械の存在を...
マヌエル・ブラムマヌエル・ブラム(左)と妻子生誕 (1938-04-26) 1938年4月26日(86歳) ベネズエラ カラカス居住 アメリカ合衆国 ピッツバーグ研究分野計算機科学研究機関カリフォルニ...
マヌエル・ブラムマヌエル・ブラム(左)と妻子生誕 (1938-04-26) 1938年4月26日(86歳) ベネズエラ カラカス居住 アメリカ合衆国 ピッツバーグ研究分野計算機科学研究機関カリフォルニ...
マヌエル・ブラムマヌエル・ブラム(左)と妻子生誕 (1938-04-26) 1938年4月26日(86歳) ベネズエラ カラカス居住 アメリカ合衆国 ピッツバーグ研究分野計算機科学研究機関カリフォルニ...
マヌエル・ブラムマヌエル・ブラム(左)と妻子生誕 (1938-04-26) 1938年4月26日(86歳) ベネズエラ カラカス居住 アメリカ合衆国 ピッツバーグ研究分野計算機科学研究機関カリフォルニ...
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/03/27 21:21 UTC 版)「シンプレクティック幾何学」の記事における「シンプレクティックトポロジーへ」の解説シンプ...
シンプレクティック幾何学(シンプレクティックきかがく、英: symplectic geometry)とは、シンプレクティック多様体上で展開される幾何学をいう。シンプレクティック幾何学は解析力学...
< 前の結果 | 次の結果 >
>>
「圧縮定理」の辞書の解説