Christos H. Papadimitriou

OK
About Christos H. Papadimitriou
Christos Papadimitriou was born and raised in Athens, Greece, and studied in Athens and at Princeton. He has taught Computer Science at Harvard, MIT, Stanford, and, since 1996, at Berkeley, where he is the C. Lester Hogan Professor of Computer Science. In his research he uses mathematics to understand the power and limitations of computers. He is a member of the National Academy of Sciences, the American Academy of Arts and Sciences, and the National Academy of Engineering. He has written several of the standard textbooks in algorithms and computation, and three novels: "Turing," "Logicomix" (with Apostolos Doxiadis, art by Alecos Papadatos and Annie di Donna), and "Independence" (2017).
Customers Also Bought Items By
Author updates
Books By Christos H. Papadimitriou
This story is at the same time a historical novel and an accessible explication of some of the biggest ideas of mathematics and modern philosophy. With rich characterizations and expressive, atmospheric artwork, the book spins the pursuit of these ideas into a highly satisfying tale.
Probing and ingeniously layered, the book throws light on Russell's inner struggles while setting them in the context of the timeless questions he spent his life trying to answer. At its heart, Logicomix is a story about the conflict between an ideal rationality and the unchanging, flawed fabric of reality.
Una historia gráfica de locura y razón, amor y guerra.
En una época de fuertes convulsiones políticas y sociales en Europa, que finalmente desembocarían en la Primera Guerra Mundial, un grupo de pensadores exploraba el campo de la lógica y la filosofía a través de la búsqueda de los fundamentos de las matemáticas.
Narrada por su principal protagonista, Bertrand Russell -uno de los grandes filósofos británicos del siglo XX-, esta obra convierte una materia tan árida como las matemáticas en una historia apasionante, una aventura donde confluyen famosos intelectuales de la talla de Frege, Hilbert, Poincaré, Wittgenstein, Gödel y Cantor, personajes que marcaron para siempre nuestra concepción del mundo.
La crítica ha dicho...
«Logicómix derrocha originalidad; en sus páginas se produce un rico y fascinante encuentro entre los mitos, las matemáticas, el teatro y los gigantes de la filosofía del siglo XX.»
Posy Simmonds
The author’s mathematical work often deals with the theory of probability, that is to say, with the subject of chance, an element ubiquitous in our lives and the world, and yet impossible to understand. It is as if our brain refuses to deal properly with chance. This book is, among other things, a storied contemplation of chance. Independence is one of the key concepts in the theory of probability. Two events are independent if you can safely ignore one when dealing with the other. Thank heavens for independence, thinking about the world would be impossible without it. Except that independence is a myth, it can't really exist on a planet with an atmosphere and a global economic system and an Internet. But aren't myths crucial? Much of “Independence” revolves around a whodunit – was Eleni betrayed to her torturers by Bithro, love of her life? – powered by the concept of independence.
Ultimately, independence means that every morning can be a new day – as long as we leave behind the burdens of yesterday (dictatorship, Ottoman rule, tortured mother). The only question is, can we?
The Greek press on "Independence" (Patakis, Athens, 2012):
The co-creator of «Logicomix» is coming back with a concert-like novel about love, history and submachine guns, published by Pataki. Pardon my superlatives, but I must say it: This is the Best Greek Novel of the year. Yes, in capital letters! The buzz is traveling through word of mouth from reader to reader, from circle to circle. Christos H. Papadimitriou, Professor at Harvard, MIT, Stanford and now Berkeley […] accomplishes though "Independence" the impossible: to write a great historical novel within the American tradition, albeit with a narrative of Homeric dimensions, a work of fiction as blue as the sea of Pylos, where the story begins and ends. (Stefanos Tsitsopoulos, Athens Voice)
"The dice have no memory," says the narrator of the book Christos P, and in mathematics this is called "independence." "Independence" is also the title of the latest novel by Berkeley Professor Christos Papadimitriou. (Manolis Pimplis, Ta Nea)
Moving through multiple levels of space and time, the author manages to integrate the chaotic choices of his heroes […] into an impeccably organized literary order, in which even the tiniest element seems to have been placed precisely in its correct position. A coming of age novel in which politics meets history, while mathematics provides the basis for an intense existential search.
(To Vima)
Our hero is Turing, an interactive tutoring program and namesake (or virtual emanation?) of Alan Turing, World War II code breaker and father of computer science. In this unusual novel, Turing's idiosyncratic version of intellectual history from a computational point of view unfolds in tandem with the story of a love affair involving Ethel, a successful computer executive, Alexandros, a melancholy archaeologist, and Ian, a charismatic hacker. After Ethel (who shares her first name with Alan Turing's mother) abandons Alexandros following a sundrenched idyll on Corfu, Turing appears on Alexandros's computer screen to unfurl a tutorial on the history of ideas. He begins with the philosopher-mathematicians of ancient Greece—"discourse, dialogue, argument, proof... can only thrive in an egalitarian society"—and the Arab scholar in ninth-century Baghdad who invented algorithms; he moves on to many other topics, including cryptography and artificial intelligence, even economics and developmental biology. (These lessons are later critiqued amusingly and developed further in postings by a fictional newsgroup in the book's afterword.) As Turing's lectures progress, the lives of Alexandros, Ethel, and Ian converge in dramatic fashion, and the story takes us from Corfu to Hong Kong, from Athens to San Francisco—and of course to the Internet, the disruptive technological and social force that emerges as the main locale and protagonist of the novel.
Alternately pedagogical and romantic, Turing (A Novel about Computation) should appeal both to students and professionals who want a clear and entertaining account of the development of computation and to the general reader who enjoys novels of ideas.