Items related to Logic, Automata, and Computational Complexity: The...

Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook (Acm Books) - Softcover

 
9798400707773: Logic, Automata, and Computational Complexity: The Works of Stephen A. Cook (Acm Books)

Synopsis

Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P vs. NP problem remains a central focus of this field. Cook won the 1982 Turing Award for “his advancement of our understanding of the complexity of computation in a significant and profound way.” This volume includes a selection of seminal papers embodying the work that led to this award, exemplifying Cook’s synthesis of ideas and techniques from logic and the theory of computation including NP-completeness, proof complexity, bounded arithmetic, and parallel and space-bounded computation. These papers are accompanied by contributed articles by leading researchers in these areas, which convey to a general reader the importance of Cook’s ideas and their enduring impact on the research community. The book also contains biographical material, Cook’s Turing Award lecture, and an interview. Together these provide a portrait of Cook as a recognized leader and innovator in mathematics and computer science, as well as a gentle mentor and colleague.

"synopsis" may belong to another edition of this title.

About the Author

Bruce M. Kapron Bruce M. Kapron is a Professor in the Computer Science Department at the University of Victoria. He received his Ph.D. from the University of Toronto, under the supervision of Steve Cook, in 1991. His research interests include complexity theory, computability in higher types, cryptography, and logic. He has been a Fellow of the Institute of Advanced Studies of Alma Mater Studorium--Università di Bologna, a Distinguished Professor of the Fondation Sciences Mathématiques de Paris, and has been a long-term visitor at institutions including Carnegie-Mellon University, Stanford University, the Institute for Advanced Study, and the Simons Institute for the Theory of Computing.

"About this title" may belong to another edition of this title.

Buy Used

Condition: As New
Unread book in perfect condition...
View this item

US$ 2.64 shipping within U.S.A.

Destination, rates & speeds

Search results for Logic, Automata, and Computational Complexity: The...

Seller Image

Kapron, Bruce M.
Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
New Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 46015562-n

Contact seller

Buy New

US$ 60.70
Convert currency
Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Bruce M. Kapron (editor)
Published by ACM Books, 2023
ISBN 13: 9798400707773
New Softcover

Seller: Brook Bookstore On Demand, Napoli, NA, Italy

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: new. Seller Inventory # 1PGWQ5O3XP

Contact seller

Buy New

US$ 55.56
Convert currency
Shipping: US$ 7.79
From Italy to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
New Softcover

Seller: California Books, Miami, FL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # I-9798400707773

Contact seller

Buy New

US$ 64.00
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Bruce M. Kapron
Published by MP-ACM ACM Books, 2023
ISBN 13: 9798400707773
New PAP

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # FW-9798400707773

Contact seller

Buy New

US$ 57.52
Convert currency
Shipping: US$ 6.82
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

Seller Image

Kapron, Bruce M.
Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
Used Softcover

Seller: GreatBookPrices, Columbia, MD, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Unread book in perfect condition. Seller Inventory # 46015562

Contact seller

Buy Used

US$ 65.18
Convert currency
Shipping: US$ 2.64
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Kapron, Bruce M.
Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
New Softcover

Seller: GreatBookPricesUK, Woodford Green, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # 46015562-n

Contact seller

Buy New

US$ 57.51
Convert currency
Shipping: US$ 20.37
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
New Softcover

Seller: Ria Christie Collections, Uxbridge, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. In. Seller Inventory # ria9798400707773_new

Contact seller

Buy New

US$ 63.38
Convert currency
Shipping: US$ 16.27
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Kapron, Bruce M.
Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
Used Softcover

Seller: GreatBookPricesUK, Woodford Green, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: As New. Unread book in perfect condition. Seller Inventory # 46015562

Contact seller

Buy Used

US$ 68.97
Convert currency
Shipping: US$ 20.37
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Bruce M Kapron
ISBN 13: 9798400707773
New Taschenbuch

Seller: AHA-BUCH GmbH, Einbeck, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Taschenbuch. Condition: Neu. Neuware - Professor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P vs. NP problem remains a central focus of this field. Cook won the 1982 Turing Award for 'his advancement of our understanding of the complexity of computation in a significant and profound way.' This volume includes a selection of seminal papers embodying the work that led to this award, exemplifying Cook's synthesis of ideas and techniques from logic and the theory of computation including NP-completeness, proof complexity, bounded arithmetic, and parallel and space-bounded computation. These papers are accompanied by contributed articles by leading researchers in these areas, which convey to a general reader the importance of Cook's ideas and their enduring impact on the research community. The book also contains biographical material, Cook's Turing Award lecture, and an interview. Together these provide a portrait of Cook as a recognized leader and innovator in mathematics and computer science, as well as a gentle mentor and colleague. Seller Inventory # 9798400707773

Contact seller

Buy New

US$ 58.99
Convert currency
Shipping: US$ 36.37
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 2 available

Add to basket

Seller Image

Bruce M. Kapron
Published by Morgan & Claypool, 2023
ISBN 13: 9798400707773
New Softcover

Seller: moluna, Greven, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. KlappentextProfessor Stephen A. Cook is a pioneer of the theory of computational complexity. His work on NP-completeness and the P vs. NP problem remains a central focus of this field. Cook won the 1982 Turing Award for his ad. Seller Inventory # 910040661

Contact seller

Buy New

US$ 60.88
Convert currency
Shipping: US$ 56.11
From Germany to U.S.A.
Destination, rates & speeds

Quantity: 3 available

Add to basket