Gradually Intractable Problems and Nondeterministic Log-Space Lower Bounds.

Takumi Kasai Shigeki Iwata Gradually Intractable Problems and Nondeterministic Log-Space Lower Bounds. 153-170 1985 18 Mathematical Systems Theory 2 db/journals/mst/mst18.html#KasaiI85