bn:01503491n
Noun Named Entity
Categories: 数学に関する記事, 計算複雑性理論
JA
NC
JA
計算複雑性理論において、NC(Nick's Class)とは多項式個数のプロセッサで構成される並列計算機で,問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。 Wikipedia
English:
complexity
class
Definitions
Relations
Sources
JA
計算複雑性理論において、NC(Nick's Class)とは多項式個数のプロセッサで構成される並列計算機で,問題サイズの対数について多項式時間で解ける決定問題の複雑性クラスである。 Wikipedia
HAS PART
PART OF
SAID TO BE THE SAME AS
Wikidata
JA
NC