collaborators

1 paper

cs.CC2005

Open Questions in the Theory of Semifeasible Computation

Piotr Faliszewski, Lane A. Hemaspaandra

The study of semifeasible algorithms was initiated by Selman's work a quarter of century ago [Sel79,Sel81,Sel82]. Informally put, this research stream studies the power of those se…