bn:02178794n
Noun Concept
Categories: 計算複雑性理論の定理, 数学に関する記事
JA
ギャップ定理
JA
ギャップ定理(ギャップていり、英: Gap theorem)またはボロディン-トラクテンブロートのギャップ定理は計算可能関数の複雑性に関する重要な定理である。 Wikipedia
Definitions
Relations
Sources
JA
ギャップ定理(ギャップていり、英: Gap theorem)またはボロディン-トラクテンブロートのギャップ定理は計算可能関数の複雑性に関する重要な定理である。 Wikipedia