bn:00311120n
Noun Concept
Categories: 計算複雜性理論
ZH
完備  完備
ZH
在計算複雜性理論內,一個計算問題(computational problem)對一個複雜度類是完備或者完全的,用比較不正式的解釋,是說這問題在此複雜度類裡面是一個「最難的」或者「最代表性的」題目。 Wikipedia
English:
complexity
Definitions
Relations
Sources
ZH
在計算複雜性理論內,一個計算問題(computational problem)對一個複雜度類是完備或者完全的,用比較不正式的解釋,是說這問題在此複雜度類裡面是一個「最難的」或者「最代表性的」題目。 Wikipedia
Wikipedia
Wikidata
Wikipedia Translations
ZH