With Wolfgang Paul, Nick Pippenger, and William Trotter, he established a separation between nondeterministic linear time and deterministic linear time, in the spirit of the infamous P versus NP problem.
Nick Cave | Nick Drake | Nick Lowe | Nick Clegg | Nick Hornby | Nick Cave and the Bad Seeds | Nick Nolte | Nick Fury | Nick Jr. | Nick Saban | Nick Griffin | Nick Zedd | Nick Miles | Nick Kamen | Nick Webb | Nick Knight | Nick Kent | Nick Jonas | Nick Carter | Nick Cannon | Nick | Nick Tosches | Nick Marone | Nick Lachey | Nick Jr. (block) | Nick Venet | Nick Scali Furniture | Nick Oliveri | Nick Greiner | Nick Faldo |