Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03626490n
Noun Concept
Categories: 計算複雑性理論, 組合せ最適化, 計算理論, 理論計算機科学, 数学に関する記事
JA
計算複雑性理論  時間計算量  複雑性理論  計算の複雑さ  計算複雑性
JA
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。 Wikipedia
Definitions
Relations
Sources
JA
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。 Wikipedia
計算問題の困難さなどを数学的に扱う理論 Wikidata
IS A
学問
計算可能性理論
HAS PART
複雑性クラス
PART OF
数学
理論計算機科学
HAS KIND
アルゴリズム解析
EN
branching factor
FACET OF
アルゴリズム
STUDIES
量子超越性
計算複雑性
Wikipedia
JA
計算複雑性理論
Wikidata
JA
計算複雑性理論
OmegaWiki
JA
計算複雑性理論
Wikipedia Redirections
JA
時間計算量, 複雑性理論, 計算の複雑さ, 計算複雑性, 計算量, 計算量理論
Wikidata Alias
JA
複雑性理論, 計算の複雑さ, 計算複雑性, 計算量, 計算量理論

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License