bn:03138635n
Noun Named Entity
Categories: 計算機科学の未解決問題, 確率的複雑性クラス, 数学に関する記事
JA
BPP
JA
計算複雑性理論においてBPPとは、確率的チューリングマシンによって、誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。 Wikipedia
English:
complexity
complexity class
Definitions
Relations
Sources
JA
計算複雑性理論においてBPPとは、確率的チューリングマシンによって、誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。 Wikipedia
Wikipedia Redirections
Wikidata Alias