P/poly
Description: A computational complexity class of languages decidable in polynomial time with polynomial-length advice strings, though the notation can also refer to other uses of poly.
Primary topic: Complexity and Algorithms in Graphs (50%)
Wikidata ID: wiki/Q7117817
OpenAlex ID: keywords/p-poly
