Skip to main content
Share Your Experience: Take the 2024 Developer Survey
8 votes
Accepted

Is there a well-defined notion of an “R/poly” complexity class?

There is nothing stopping you from defining the class, though I don’t recall seeing it studied. Actually, I can see two reasonable definitions for this class. The first one, which follows more ...
Emil Jeřábek's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible