People, Problems, and Proofs (Record no. 98763)

000 -LEADER
fixed length control field 05802nam a22004815i 4500
001 - CONTROL NUMBER
control field 978-3-642-41422-0
003 - CONTROL NUMBER IDENTIFIER
control field DE-He213
005 - DATE AND TIME OF LATEST TRANSACTION
control field 20140220082921.0
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION
fixed length control field cr nn 008mamaa
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION
fixed length control field 131209s2013 gw | s |||| 0|eng d
020 ## - INTERNATIONAL STANDARD BOOK NUMBER
International Standard Book Number 9783642414220
-- 978-3-642-41422-0
024 7# - OTHER STANDARD IDENTIFIER
Standard number or code 10.1007/978-3-642-41422-0
Source of number or code doi
050 #4 - LIBRARY OF CONGRESS CALL NUMBER
Classification number QA75.5-76.95
072 #7 - SUBJECT CATEGORY CODE
Subject category code UY
Source bicssc
072 #7 - SUBJECT CATEGORY CODE
Subject category code UYA
Source bicssc
072 #7 - SUBJECT CATEGORY CODE
Subject category code COM014000
Source bisacsh
072 #7 - SUBJECT CATEGORY CODE
Subject category code COM031000
Source bisacsh
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER
Classification number 004.0151
Edition number 23
100 1# - MAIN ENTRY--PERSONAL NAME
Personal name Lipton, Richard J.
Relator term author.
245 10 - TITLE STATEMENT
Title People, Problems, and Proofs
Medium [electronic resource] :
Remainder of title Essays from Gödel's Lost Letter: 2010 /
Statement of responsibility, etc by Richard J. Lipton, Kenneth W. Regan.
264 #1 -
-- Berlin, Heidelberg :
-- Springer Berlin Heidelberg :
-- Imprint: Springer,
-- 2013.
300 ## - PHYSICAL DESCRIPTION
Extent XVIII, 333 p. 33 illus., 5 illus. in color.
Other physical details online resource.
336 ## -
-- text
-- txt
-- rdacontent
337 ## -
-- computer
-- c
-- rdamedia
338 ## -
-- online resource
-- cr
-- rdacarrier
347 ## -
-- text file
-- PDF
-- rda
505 0# - FORMATTED CONTENTS NOTE
Formatted contents note The Claimant, the Readers, and the Crowd -- Kenneth Iverson: Notation and Thinking -- Edmund Hillary: Proofs and Mountain Climbing -- Leonardo da Vinci: Proofs as Art -- Michael Atiyah: The Role of Proof -- Subhash Khot: Unique Games Conjecture -- Arno van den Essen: An Amazing Conjecture -- Richard Hamilton: Group Efforts -- Grigori Perelman: A New Clay Problem -- Eric Allender: Solvable Groups -- Enrico Bombieri: On Intuition -- Fred Hennie: Lower Bounds -- Volker Strassen: Amazing Results -- Adam Smith: Dumb Channels -- Georg Cantor: Diagonal Method -- Raymond Smullyan: The Reals Are Uncountable -- William Tutte: Flow Problems -- Basil Rathbone: Writing a Major Result -- Elwyn Berlekamp: Dots And Boxes -- David Johnson: Galactic Algorithms -- Warren Hirsch: Guessing The Truth -- Shimon Even: A Promise Problem -- Matei David: Improving Noam Nisan’s Generator -- Ryan Williams: A New Lower Bound -- Joel Seiferas: More on the New Lower Bound -- Victor Klee: Big Results -- George Dantzig: Equations, Equations, and Equations -- Srinivasa Ramanujan: The Role of Amateurs -- John Rhodes: Approaches to Problems -- John Nash: Connections -- Chee Yap: Computing Digits of π -- Henri Lebesgue: Projections Are Tricky -- Nina Balcan: A New Model of Complexity -- Sam Buss: Bounded Logic -- Anton Klyachko: Car Crashes -- Bernard Chazelle: Natural Algorithms -- Thomas Jech: The Axiom of Choice -- Alfonso Bedoya: Definitions, Definitions, and Definitions -- Hartley Rogers: Complexity Classes -- Ron Fagin: Second Order Logic -- Daniel Lokshtanov: Knapsack Problem -- Albert Einstein: Beyond Polynomial Equations -- Denis Thérien: Solvable Groups -- Andreas Björklund: Hamiltonian Cycles -- David Hilbert: The Nullstellensatz -- John Hopcroft: Thinking out of the Box -- Dick Karp: The Polynomial Hierarchy -- Nick Howgrave-Graham and Antoine Joux: Attacking the Knapsack Problem -- Hedy Lamarr: The Role of Amateurs -- Nicolas Courtois: The Linearization Method -- Neal Koblitz: Attacks on Crypto-systems -- Richard Feynman: Miracle Numbers -- Patrick Fischer: Programming Turing Machines -- Roger Apéry: Explaining Proofs -- Ron Rivest: Mathematical Gifts -- Frank Ryan: The Quarterback Teaches -- Leonard Schulman: Associativity -- Paul Seymour: Graph Minors -- Alfred Tarski: Lower Bounds on Theories -- Ken Thompson: Playing Chess -- Virginia Vassilevska: Fixing Tournaments -- Arkadev Chattopadhyay: Computing Modulo Composites -- Charles Bennett: Quantum Protocols.
520 ## - SUMMARY, ETC.
Summary, etc People, problems, and proofs are the lifeblood of theoretical computer science. Behind the computing devices and applications that have transformed our lives are clever algorithms, and for every worthwhile algorithm there is a problem that it solves and a proof that it works. Before this proof there was an open problem: can one create an efficient algorithm to solve the computational problem? And, finally, behind these questions are the people who are excited about these fundamental issues in our computational world. In this book the authors draw on their outstanding research and teaching experience to showcase some key people and ideas in the domain of theoretical computer science, particularly in computational complexity and algorithms, and related mathematical topics. They show evidence of the considerable scholarship that supports this young field, and they balance an impressive breadth of topics with the depth necessary to reveal the power and the relevance of the work described. Beyond this, the authors discuss the sustained effort of their community, revealing much about the culture of their field. A career in theoretical computer science at the top level is a vocation: the work is hard, and in addition to the obvious requirements such as intellect and training, the vignettes in this book demonstrate the importance of human factors such as personality, instinct, creativity, ambition, tenacity, and luck. The authors' style is characterized by personal observations, enthusiasm, and humor, and this book will be a source of inspiration and guidance for graduate students and researchers engaged with or planning careers in theoretical computer science.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computer science.
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Information theory.
650 14 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Computer Science.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Theory of Computation.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element History of Computing.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element Mathematics of Computing.
650 24 - SUBJECT ADDED ENTRY--TOPICAL TERM
Topical term or geographic name as entry element History of Mathematical Sciences.
700 1# - ADDED ENTRY--PERSONAL NAME
Personal name Regan, Kenneth W.
Relator term author.
710 2# - ADDED ENTRY--CORPORATE NAME
Corporate name or jurisdiction name as entry element SpringerLink (Online service)
773 0# - HOST ITEM ENTRY
Title Springer eBooks
776 08 - ADDITIONAL PHYSICAL FORM ENTRY
Display text Printed edition:
International Standard Book Number 9783642414213
856 40 - ELECTRONIC LOCATION AND ACCESS
Uniform Resource Identifier http://dx.doi.org/10.1007/978-3-642-41422-0
912 ## -
-- ZDB-2-SCS

No items available.

2017 | The Technical University of Kenya Library | +254(020) 2219929, 3341639, 3343672 | library@tukenya.ac.ke | Haile Selassie Avenue