Login

Lipton, Richard J.

People, Problems, and Proofs

Lipton, Richard J. - People, Problems, and Proofs, ebook

33,80€

Ebook, PDF with Adobe DRM
ISBN: 9783642414220
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

Table of contents

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)
 
Publisher
Springer
Publication year
2013
Language
en
Edition
2013
Page amount
18 pages
Category
Information Technology, Telecommunications
Format
Ebook
eISBN (PDF)
9783642414220

Similar titles