{"title":"Christos Papadimitriou","description":null,"products":[{"product_id":"computational-complexity-book-christos-papadimitriou-9780201530827","title":"Computational Complexity","description":"This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the \"structural\" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.","brand":"WoB","offers":[{"title":"US \/ GOOD \/ SBYB","offer_id":49911811146001,"sku":"CIN0201530821G","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"US \/ VERY_GOOD \/ SBYB","offer_id":53111640686865,"sku":"CIN0201530821VG","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"US \/ WELL_READ \/ SBYB","offer_id":53616119873809,"sku":"CIN0201530821A","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0201530821.jpg?v=1750908629"},{"product_id":"kurt-godel-and-the-foundations-of-mathematics-book-matthias-baaz-9780521761444","title":"Kurt Godel and the Foundations of Mathematics","description":"This volume commemorates the life, work, and foundational views of Kurt G del (1906-1978), most famous for his hallmark works on the completeness of first-order logic, the incompleteness of number theory, and the consistency - with the other widely accepted axioms of set theory - of the axiom of choice and of the generalized continuum hypothesis. It explores current research, advances, and ideas for future directions not only in the foundations of mathematics and logic, but also in the fields of computer science, artificial intelligence, physics, cosmology, philosophy, theology, and the history of science. The discussion is supplemented by personal reflections from several scholars who knew G del personally, providing some interesting insights into his life. By putting his ideas and life's work into the context of current thinking and perceptions, this book will extend the impact of G del's fundamental work in mathematics, logic, philosophy, and other disciplines for future generations of researchers.","brand":"WoB","offers":[{"title":"- \/ - \/ -","offer_id":51158598811921,"sku":"","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"US \/ NEW \/ INGRAM","offer_id":51158600089873,"sku":"NIN9780521761444","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"GB \/ NEW \/ INGRAM","offer_id":52137893363985,"sku":"NLS9780521761444","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/0521761441.jpg?v=1750698126"},{"product_id":"kurt-goedel-and-the-foundations-of-mathematics-book-matthias-baaz-9781107677999","title":"Kurt Goedel and the Foundations of Mathematics","description":"This volume commemorates the life, work, and foundational views of Kurt G del (1906-1978), most famous for his hallmark works on the completeness of first-order logic, the incompleteness of number theory, and the consistency - with the other widely accepted axioms of set theory - of the axiom of choice and of the generalized continuum hypothesis. It explores current research, advances, and ideas for future directions not only in the foundations of mathematics and logic, but also in the fields of computer science, artificial intelligence, physics, cosmology, philosophy, theology, and the history of science. The discussion is supplemented by personal reflections from several scholars who knew G del personally, providing some interesting insights into his life. By putting his ideas and life's work into the context of current thinking and perceptions, this book will extend the impact of G del's fundamental work in mathematics, logic, philosophy, and other disciplines for future generations of researchers.","brand":"WoB","offers":[{"title":"GB \/ NEW \/ INGRAM","offer_id":52422724714769,"sku":"NLS9781107677999","price":0.0,"currency_code":"GBP","in_stock":true},{"title":"US \/ NEW \/ INGRAM","offer_id":53036052709649,"sku":"NIN9781107677999","price":0.0,"currency_code":"GBP","in_stock":false},{"title":"US \/ VERY_GOOD \/ SBYB","offer_id":53264069689617,"sku":"CIN1107677998VG","price":0.0,"currency_code":"GBP","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9781107677999.jpg?v=1759148835"},{"product_id":"internet-and-network-economics-book-christos-papadimitriou-9783540921844","title":"Internet and Network Economics","description":"This book constitutes the refereed proceedings of the 4th International Workshop on Internet and Network Economics, WINE 2008, held in Shanghai, China, in December 2008. The 68 revised full papers presented together with 10 invited talks were carefully reviewed and selected from 126 submissions. The papers are organized in topical sections on market equilibrium, congestion games, information markets, nash equilibrium, network games, solution concepts, algorithms and optimization, mechanism design, equilibrium, online advertisement, sponsored search auctions, and voting problems.","brand":"WoB","offers":[{"title":"- \/ - \/ INTERNAL","offer_id":52659707248913,"sku":null,"price":0.0,"currency_code":"GBP","in_stock":true},{"title":"GB \/ NEW \/ INGRAM","offer_id":52659708494097,"sku":"NLS9783540921844","price":0.0,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0784\/4072\/6801\/files\/9783540921844.jpg?v=1762263629"}],"url":"https:\/\/www.worldofbooks.com\/en-gb\/collections\/author-books-by-christos-papadimitriou.oembed","provider":"World of Books ","version":"1.0","type":"link"}