Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03507496n
Noun Named Entity
Categories: Complexidade, Teoria da computação
PT
PP
PT
Em Complexidade computacional, PP é a classe de problemas de decisão decidíveis por uma Máquina de Turing probabilística em tempo polinomial, com uma probabilidade de erro de menos do que 1/2 para todas as instâncias. Wikipedia
Portuguese:
complexidade
Definitions
Relations
Sources
PT
Em Complexidade computacional, PP é a classe de problemas de decisão decidíveis por uma Máquina de Turing probabilística em tempo polinomial, com uma probabilidade de erro de menos do que 1/2 para todas as instâncias. Wikipedia
Classe de problemas de decisão decidíveis por uma Máquina de Turing probabilística em tempo polinomial Wikipedia Disambiguation
IS A
classe de complexidade
problema computacional
HAS PART
EN
AWPP
QMA
PART OF
PSPACE
SAID TO BE THE SAME AS
PostBQP
Wikipedia
PT
PP (complexidade)
Wikidata
PT
PP

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