-
Voting:
-
3
+
If me can't move, you win.
— John Hopcroft
·
Oct. 26, 1979
·
Permalink
-
Voting:
-
13
+
How about a proof by example?
— John Hopcroft
·
Oct. 19, 1979
·
Permalink
-
Voting:
-
1
+
Now we can prove problems right and left to be NP-complete.
— John Hopcroft
·
Oct. 19, 1979
·
Permalink
-
Voting:
-
1
+
Does everyone see the intuitive idea before we get into the details? Does anyone want to see the details?
— John Hopcroft
·
Sept. 24, 1979
·
Permalink
-
Voting:
-
1
+
I'm going to call that a picture proof.
— John Hopcroft
·
May 28, 1979
·
Permalink
-
Voting:
-
1
+
I'd hate to leave you for a vacation without showing you how to prove that a problem is NP-complete.
— John Hopcroft
·
May 16, 1979
·
Permalink
-
Voting:
-
3
+
I should never do things carefully.
— John Hopcroft,
After messing up a proof by forgetting how to use induction
·
May 14, 1979
·
Permalink
-
Voting:
-
0
+
Let L_0 be your favorite NP-complete problem ...
— John Hopcroft
·
April 25, 1979
·
Permalink
-
Voting:
-
2
+
I'll have you know I spent 13 hours preparing this lecture - so nobody had better sleep.
— John Hopcroft
·
April 20, 1979
·
Permalink
-
Voting:
-
2
+
This is obvious to an educated person.
— John Hopcroft
·
April 18, 1979
·
Permalink