A Characterization of the Class of Functions Computable in Polynomial Time on Random Access Machines

Alberto Bertoni, Giancarlo Mauri, Nicoletta Sabadini

Browse the full STOC paper archive.