(Q7117817)

English

P/poly

complexity class of languages recognized by a polynomial-time Turing machine with a polynomial-bounded advice function

In more languages

default values for all languages

No label defined

No description defined

Statements

complexity class

0 references

computational problem

0 references

0 references

0 references

Identifiers

0 references

Microsoft Academic ID

0 references

Sitelinks

Wikipedia(6 entries)

dewiki P/poly
enwiki P/poly
eswiki P/poly
frwiki P/poly
hewiki P/Poly
ptwiki P/polinomial

Wikibooks(0 entries)

Wikinews(0 entries)

Wikiquote(0 entries)

Wikisource(0 entries)

Wikiversity(0 entries)

Wikivoyage(0 entries)

Wiktionary(0 entries)

Multilingual sites(0 entries)

Retrieved from "https://www.wikidata.org/w/index.php?title=Q7117817&oldid=2023235105"