Every polynomial-time 1-degree collapses if and only if P = PSPACE.

Stephen A. Fenner Stuart A. Kurtz James S. Royer

Published in: J. Symb. Log. (2004)

Keyphrases

special case
worst case
complexity bounds
approximation algorithms
data sets
neural network
image sequences
power law