P/poly (Q7117817)
Jump to navigation
Jump to search
complexity class of languages recognized by a polynomial-time Turing machine with a polynomial-bounded advice function
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | P/poly |
complexity class of languages recognized by a polynomial-time Turing machine with a polynomial-bounded advice function |