Lipton, Richard J.
People, Problems, and Proofs
1. The Claimant, the Readers, and the Crowd
Richard J. Lipton, Kenneth W. Regan
2. Kenneth Iverson: Notation and Thinking
Richard J. Lipton, Kenneth W. Regan
3. Edmund Hillary: Proofs and Mountain Climbing
Richard J. Lipton, Kenneth W. Regan
4. Leonardo da Vinci: Proofs as Art
Richard J. Lipton, Kenneth W. Regan
5. Michael Atiyah: The Role of Proof
Richard J. Lipton, Kenneth W. Regan
6. Subhash Khot: Unique Games Conjecture
Richard J. Lipton, Kenneth W. Regan
7. Arno van den Essen: An Amazing Conjecture
Richard J. Lipton, Kenneth W. Regan
8. Richard Hamilton: Group Efforts
Richard J. Lipton, Kenneth W. Regan
9. Grigori Perelman: A New Clay Problem
Richard J. Lipton, Kenneth W. Regan
10. Eric Allender: Solvable Groups
Richard J. Lipton, Kenneth W. Regan
11. Enrico Bombieri: On Intuition
Richard J. Lipton, Kenneth W. Regan
12. Fred Hennie: Lower Bounds
Richard J. Lipton, Kenneth W. Regan
13. Volker Strassen: Amazing Results
Richard J. Lipton, Kenneth W. Regan
14. Adam Smith: Dumb Channels
Richard J. Lipton, Kenneth W. Regan
15. Georg Cantor: Diagonal Method
Richard J. Lipton, Kenneth W. Regan
16. Raymond Smullyan: The Reals Are Uncountable
Richard J. Lipton, Kenneth W. Regan
17. William Tutte: Flow Problems
Richard J. Lipton, Kenneth W. Regan
18. Basil Rathbone: Writing a Major Result
Richard J. Lipton, Kenneth W. Regan
19. Elwyn Berlekamp: Dots and Boxes
Richard J. Lipton, Kenneth W. Regan
20. David Johnson: Galactic Algorithms
Richard J. Lipton, Kenneth W. Regan
21. Warren Hirsch: Guessing the Truth
Richard J. Lipton, Kenneth W. Regan
22. Shimon Even: A Promise Problem
Richard J. Lipton, Kenneth W. Regan
23. Matei David: Improving Noam Nisan’s Generator
Richard J. Lipton, Kenneth W. Regan
24. Ryan Williams: A New Lower Bound
Richard J. Lipton, Kenneth W. Regan
25. Joel Seiferas: More on the New Lower Bound
Richard J. Lipton, Kenneth W. Regan
26. Victor Klee: Big Results
Richard J. Lipton, Kenneth W. Regan
27. George Dantzig: Equations, Equations, and Equations
Richard J. Lipton, Kenneth W. Regan
28. Srinivasa Ramanujan: The Role of Amateurs
Richard J. Lipton, Kenneth W. Regan
29. John Rhodes: Approaches to Problems
Richard J. Lipton, Kenneth W. Regan
30. John Nash: Connections
Richard J. Lipton, Kenneth W. Regan
31. Chee Yap: Computing Digits of
Richard J. Lipton, Kenneth W. Regan
32. Henri Lebesgue: Projections Are Tricky
Richard J. Lipton, Kenneth W. Regan
33. Nina Balcan: A New Model of Complexity
Richard J. Lipton, Kenneth W. Regan
34. Sam Buss: Bounded Logic
Richard J. Lipton, Kenneth W. Regan
35. Anton Klyachko: Car Crashes
Richard J. Lipton, Kenneth W. Regan
36. Bernard Chazelle: Natural Algorithms
Richard J. Lipton, Kenneth W. Regan
37. Thomas Jech: The Axiom of Choice
Richard J. Lipton, Kenneth W. Regan
38. Alfonso Bedoya: Definitions, Definitions, and Definitions
Richard J. Lipton, Kenneth W. Regan
39. Hartley Rogers: Complexity Classes
Richard J. Lipton, Kenneth W. Regan
40. Ron Fagin: Second-Order Logic
Richard J. Lipton, Kenneth W. Regan
41. Daniel Lokshtanov: Knapsack Problem
Richard J. Lipton, Kenneth W. Regan
42. Albert Einstein: Beyond Polynomial Equations
Richard J. Lipton, Kenneth W. Regan
43. Denis Thérien: Solvable Groups
Richard J. Lipton, Kenneth W. Regan
44. Andreas Björklund: Hamiltonian Cycles
Richard J. Lipton, Kenneth W. Regan
45. David Hilbert: The Nullstellensatz
Richard J. Lipton, Kenneth W. Regan
46. John Hopcroft: Thinking out of the Box
Richard J. Lipton, Kenneth W. Regan
47. Dick Karp: The Polynomial Hierarchy
Richard J. Lipton, Kenneth W. Regan
48. Nick Howgrave-Graham and Antoine Joux: Attacking the Knapsack Problem
Richard J. Lipton, Kenneth W. Regan
49. Hedy Lamarr: The Role of Amateurs
Richard J. Lipton, Kenneth W. Regan
50. Nicolas Courtois: The Linearization Method
Richard J. Lipton, Kenneth W. Regan
51. Neal Koblitz: Attacks on Cryptosystems
Richard J. Lipton, Kenneth W. Regan
52. Richard Feynman: Miracle Numbers
Richard J. Lipton, Kenneth W. Regan
53. Patrick Fischer: Programming Turing Machines
Richard J. Lipton, Kenneth W. Regan
54. Roger Apéry: Explaining Proofs
Richard J. Lipton, Kenneth W. Regan
55. Ron Rivest: Mathematical Gifts
Richard J. Lipton, Kenneth W. Regan
56. Frank Ryan: The Quarterback Teaches
Richard J. Lipton, Kenneth W. Regan
57. Leonard Schulman: Associativity
Richard J. Lipton, Kenneth W. Regan
58. Paul Seymour: Graph Minors
Richard J. Lipton, Kenneth W. Regan
59. Alfred Tarski: Lower Bounds on Theories
Richard J. Lipton, Kenneth W. Regan
60. Ken Thompson: Playing Chess
Richard J. Lipton, Kenneth W. Regan
61. Virginia Vassilevska: Fixing Tournaments
Richard J. Lipton, Kenneth W. Regan
62. Arkadev Chattopadhyay: Computing Modulo Composites
Richard J. Lipton, Kenneth W. Regan
63. Charles Bennett: Quantum Protocols
Richard J. Lipton, Kenneth W. Regan
Keywords: Computer Science, Theory of Computation, History of Computing, Mathematics of Computing, History of Mathematical Sciences
- Author(s)
- Lipton, Richard J.
- Regan, Kenneth W.
- Publisher
- Springer
- Publication year
- 2013
- Language
- en
- Edition
- 2013
- Page amount
- 18 pages
- Category
- Information Technology, Telecommunications
- Format
- Ebook
- eISBN (PDF)
- 9783642414220