English P/poly Cited by user David Eppstein on 12 Oct 2022 In computational complexity theory, P/poly is a complexity class representing problems that can be solved by small circuits.