Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Christos Papadimitriou

Index Christos Papadimitriou

Christos Harilaos Papadimitriou (Greek: Χρήστος Χαρίλαος Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist, and professor of Computer Science at Columbia University. [1]

52 relations: Addison-Wesley, Algorithm, Apostolos Doxiadis, Association for Computing Machinery, Athens, École Polytechnique Fédérale de Lausanne, Bachelor of Arts, Bill Gates, Bloomsbury Publishing, Chris Umans, CiteSeerX, Columbia University, Computational complexity theory, Computer science, Constantinos Daskalakis, Doctor of Philosophy, Electrical engineering, ETH Zurich, European Association for Theoretical Computer Science, Evolution, Fellow, Game theory, Gödel Prize, Greek language, Greeks, Harry R. Lewis, Harvard University, Honorary degree, IEEE John von Neumann Medal, International Colloquium on Automata, Languages and Programming, Joseph S. B. Mitchell, Kenneth Steiglitz, Knuth Prize, Logicomix, Massachusetts Institute of Technology, Master of Science, McGraw-Hill Education, Microsoft, MIT Press, National Academy of Engineering, National Academy of Sciences, National Technical University of Athens, Pancake sorting, Paris Kanellakis, Prentice Hall, Price of anarchy, Princeton University, Stanford University, To Vima, Umesh Vazirani, ..., University of California, Berkeley, University of California, San Diego. Expand index (2 more) »

Addison-Wesley

Addison-Wesley is a publisher of textbooks and computer literature.

New!!: Christos Papadimitriou and Addison-Wesley · See more »

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Christos Papadimitriou and Algorithm · See more »

Apostolos Doxiadis

Apostolos K. Doxiadis (Απόστολος Κ. Δοξιάδης; born 1953) is a Greek writer.

New!!: Christos Papadimitriou and Apostolos Doxiadis · See more »

Association for Computing Machinery

The Association for Computing Machinery (ACM) is an international learned society for computing.

New!!: Christos Papadimitriou and Association for Computing Machinery · See more »

Athens

Athens (Αθήνα, Athína; Ἀθῆναι, Athênai) is the capital and largest city of Greece.

New!!: Christos Papadimitriou and Athens · See more »

École Polytechnique Fédérale de Lausanne

The École polytechnique fédérale de Lausanne (EPFL) is a research institute and university in Lausanne, Switzerland, that specializes in natural sciences and engineering.

New!!: Christos Papadimitriou and École Polytechnique Fédérale de Lausanne · See more »

Bachelor of Arts

A Bachelor of Arts (BA or AB, from the Latin baccalaureus artium or artium baccalaureus) is a bachelor's degree awarded for an undergraduate course or program in either the liberal arts, sciences, or both.

New!!: Christos Papadimitriou and Bachelor of Arts · See more »

Bill Gates

William Henry Gates III (born October 28, 1955) is an American business magnate, investor, author, philanthropist, humanitarian, and principal founder of Microsoft Corporation.

New!!: Christos Papadimitriou and Bill Gates · See more »

Bloomsbury Publishing

Bloomsbury Publishing plc (formerly M.B.N.1 Limited and Bloomsbury Publishing Company Limited) is a British independent, worldwide publishing house of fiction and non-fiction.

New!!: Christos Papadimitriou and Bloomsbury Publishing · See more »

Chris Umans

Christopher Umans is Professor of computer science in the Computing and Mathematical Sciences Department at the California Institute of Technology.

New!!: Christos Papadimitriou and Chris Umans · See more »

CiteSeerX

x or CiteSeerX but DISPLAYTITLE only allows changing an initial letter to lower case --> CiteSeerx (originally called CiteSeer) is a public search engine and digital library for scientific and academic papers, primarily in the fields of computer and information science.

New!!: Christos Papadimitriou and CiteSeerX · See more »

Columbia University

Columbia University (Columbia; officially Columbia University in the City of New York), established in 1754, is a private Ivy League research university in Upper Manhattan, New York City.

New!!: Christos Papadimitriou and Columbia University · See more »

Computational complexity theory

Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.

New!!: Christos Papadimitriou and Computational complexity theory · See more »

Computer science

Computer science deals with the theoretical foundations of information and computation, together with practical techniques for the implementation and application of these foundations.

New!!: Christos Papadimitriou and Computer science · See more »

Constantinos Daskalakis

Constantinos Daskalakis (born 1981) is a Professor at MIT's Electrical Engineering and Computer Science department and a member of CSAIL.

New!!: Christos Papadimitriou and Constantinos Daskalakis · See more »

Doctor of Philosophy

A Doctor of Philosophy (PhD or Ph.D.; Latin Philosophiae doctor) is the highest academic degree awarded by universities in most countries.

New!!: Christos Papadimitriou and Doctor of Philosophy · See more »

Electrical engineering

Electrical engineering is a professional engineering discipline that generally deals with the study and application of electricity, electronics, and electromagnetism.

New!!: Christos Papadimitriou and Electrical engineering · See more »

ETH Zurich

ETH Zurich (Swiss Federal Institute of Technology in Zurich; Eidgenössische Technische Hochschule Zürich) is a science, technology, engineering and mathematics STEM university in the city of Zürich, Switzerland.

New!!: Christos Papadimitriou and ETH Zurich · See more »

European Association for Theoretical Computer Science

The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972.

New!!: Christos Papadimitriou and European Association for Theoretical Computer Science · See more »

Evolution

Evolution is change in the heritable characteristics of biological populations over successive generations.

New!!: Christos Papadimitriou and Evolution · See more »

Fellow

A fellow is a member of a group (or fellowship) that work together in pursuing mutual knowledge or practice.

New!!: Christos Papadimitriou and Fellow · See more »

Game theory

Game theory is "the study of mathematical models of conflict and cooperation between intelligent rational decision-makers".

New!!: Christos Papadimitriou and Game theory · See more »

Gödel Prize

The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).

New!!: Christos Papadimitriou and Gödel Prize · See more »

Greek language

Greek (Modern Greek: ελληνικά, elliniká, "Greek", ελληνική γλώσσα, ellinikí glóssa, "Greek language") is an independent branch of the Indo-European family of languages, native to Greece and other parts of the Eastern Mediterranean and the Black Sea.

New!!: Christos Papadimitriou and Greek language · See more »

Greeks

The Greeks or Hellenes (Έλληνες, Éllines) are an ethnic group native to Greece, Cyprus, southern Albania, Italy, Turkey, Egypt and, to a lesser extent, other countries surrounding the Mediterranean Sea. They also form a significant diaspora, with Greek communities established around the world.. Greek colonies and communities have been historically established on the shores of the Mediterranean Sea and Black Sea, but the Greek people have always been centered on the Aegean and Ionian seas, where the Greek language has been spoken since the Bronze Age.. Until the early 20th century, Greeks were distributed between the Greek peninsula, the western coast of Asia Minor, the Black Sea coast, Cappadocia in central Anatolia, Egypt, the Balkans, Cyprus, and Constantinople. Many of these regions coincided to a large extent with the borders of the Byzantine Empire of the late 11th century and the Eastern Mediterranean areas of ancient Greek colonization. The cultural centers of the Greeks have included Athens, Thessalonica, Alexandria, Smyrna, and Constantinople at various periods. Most ethnic Greeks live nowadays within the borders of the modern Greek state and Cyprus. The Greek genocide and population exchange between Greece and Turkey nearly ended the three millennia-old Greek presence in Asia Minor. Other longstanding Greek populations can be found from southern Italy to the Caucasus and southern Russia and Ukraine and in the Greek diaspora communities in a number of other countries. Today, most Greeks are officially registered as members of the Greek Orthodox Church.CIA World Factbook on Greece: Greek Orthodox 98%, Greek Muslim 1.3%, other 0.7%. Greeks have greatly influenced and contributed to culture, arts, exploration, literature, philosophy, politics, architecture, music, mathematics, science and technology, business, cuisine, and sports, both historically and contemporarily.

New!!: Christos Papadimitriou and Greeks · See more »

Harry R. Lewis

Lewis has been honored for his "particularly distinguished contributions to undergraduate teaching"; his students have included future entrepreneurs Bill Gates and Mark Zuckerberg, and numerous future faculty members at Harvard and other schools.

New!!: Christos Papadimitriou and Harry R. Lewis · See more »

Harvard University

Harvard University is a private Ivy League research university in Cambridge, Massachusetts.

New!!: Christos Papadimitriou and Harvard University · See more »

Honorary degree

An honorary degree, in Latin a degree honoris causa ("for the sake of the honor") or ad honorem ("to the honor"), is an academic degree for which a university (or other degree-awarding institution) has waived the usual requirements, such as matriculation, residence, a dissertation and the passing of comprehensive examinations.

New!!: Christos Papadimitriou and Honorary degree · See more »

IEEE John von Neumann Medal

The IEEE John von Neumann Medal was established by the IEEE Board of Directors in 1990 and may be presented annually "for outstanding achievements in computer-related science and technology." The achievements may be theoretical, technological, or entrepreneurial, and need not have been made immediately prior to the date of the award.

New!!: Christos Papadimitriou and IEEE John von Neumann Medal · See more »

International Colloquium on Automata, Languages and Programming

ICALP, the International Colloquium on Automata, Languages and Programming is an academic conference organized annually by the European Association for Theoretical Computer Science and held in different locations around Europe.

New!!: Christos Papadimitriou and International Colloquium on Automata, Languages and Programming · See more »

Joseph S. B. Mitchell

Joseph S. B. Mitchell is an American computer scientist and mathematician.

New!!: Christos Papadimitriou and Joseph S. B. Mitchell · See more »

Kenneth Steiglitz

Dr.

New!!: Christos Papadimitriou and Kenneth Steiglitz · See more »

Knuth Prize

The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after Donald E. Knuth.

New!!: Christos Papadimitriou and Knuth Prize · See more »

Logicomix

Logicomix: An Epic Search for Truth is a graphic novel about the foundational quest in mathematics, written by Apostolos Doxiadis, author of Uncle Petros and Goldbach's Conjecture, and theoretical computer scientist Christos Papadimitriou of the University of California, Berkeley.

New!!: Christos Papadimitriou and Logicomix · See more »

Massachusetts Institute of Technology

The Massachusetts Institute of Technology (MIT) is a private research university located in Cambridge, Massachusetts, United States.

New!!: Christos Papadimitriou and Massachusetts Institute of Technology · See more »

Master of Science

A Master of Science (Magister Scientiae; abbreviated MS, M.S., MSc, M.Sc., SM, S.M., ScM, or Sc.M.) is a master's degree in the field of science awarded by universities in many countries, or a person holding such a degree.

New!!: Christos Papadimitriou and Master of Science · See more »

McGraw-Hill Education

McGraw-Hill Education (MHE) is a learning science company and one of the "big three" educational publishers that provides customized educational content, software, and services for pre-K through postgraduate education.

New!!: Christos Papadimitriou and McGraw-Hill Education · See more »

Microsoft

Microsoft Corporation (abbreviated as MS) is an American multinational technology company with headquarters in Redmond, Washington.

New!!: Christos Papadimitriou and Microsoft · See more »

MIT Press

The MIT Press is a university press affiliated with the Massachusetts Institute of Technology (MIT) in Cambridge, Massachusetts (United States).

New!!: Christos Papadimitriou and MIT Press · See more »

National Academy of Engineering

The National Academy of Engineering (NAE) is an American nonprofit, non-governmental organization.

New!!: Christos Papadimitriou and National Academy of Engineering · See more »

National Academy of Sciences

The National Academy of Sciences (NAS) is a United States nonprofit, non-governmental organization.

New!!: Christos Papadimitriou and National Academy of Sciences · See more »

National Technical University of Athens

The National (Metsovian) Technical University of Athens (NTUA; Εθνικό Μετσόβιο Πολυτεχνείο, National Metsovian Polytechnic), sometimes known as Athens Polytechnic, is among the oldest higher education institutions of Greece and the most prestigious among engineering schools.

New!!: Christos Papadimitriou and National Technical University of Athens · See more »

Pancake sorting

Pancake sorting is the colloquial term for the mathematical problem of sorting a disordered stack of pancakes in order of size when a spatula can be inserted at any point in the stack and used to flip all pancakes above it.

New!!: Christos Papadimitriou and Pancake sorting · See more »

Paris Kanellakis

Paris Christos Kanellakis (Πάρις Χρήστος Κανελλάκης; December 3, 1953 – December 20, 1995) was a Greek American computer scientist.

New!!: Christos Papadimitriou and Paris Kanellakis · See more »

Prentice Hall

Prentice Hall is a major educational publisher owned by Pearson plc.

New!!: Christos Papadimitriou and Prentice Hall · See more »

Price of anarchy

The Price of Anarchy (PoA) is a concept in economics and game theory that measures how the efficiency of a system degrades due to selfish behavior of its agents.

New!!: Christos Papadimitriou and Price of anarchy · See more »

Princeton University

Princeton University is a private Ivy League research university in Princeton, New Jersey.

New!!: Christos Papadimitriou and Princeton University · See more »

Stanford University

Stanford University (officially Leland Stanford Junior University, colloquially the Farm) is a private research university in Stanford, California.

New!!: Christos Papadimitriou and Stanford University · See more »

To Vima

To Vima (lit) is a Greek daily newspaper first published in 1922 by Dimitris Lambrakis, the father of Christos Lambrakis.

New!!: Christos Papadimitriou and To Vima · See more »

Umesh Vazirani

Umesh Virkumar Vazirani is the Roger A. Strauch Professor of Electrical Engineering and Computer Science at the University of California, Berkeley, and the director of the Berkeley Quantum Computation Center.

New!!: Christos Papadimitriou and Umesh Vazirani · See more »

University of California, Berkeley

The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public research university in Berkeley, California.

New!!: Christos Papadimitriou and University of California, Berkeley · See more »

University of California, San Diego

The University of California, San Diego is a public research university located in the La Jolla neighborhood of San Diego, California, in the United States.

New!!: Christos Papadimitriou and University of California, San Diego · See more »

Redirects here:

Christos H. Papadimitriou, Christos Harilaos Papadimitriou, Χρίστος Χαρίλαος Παπαδημητρίου.

References

[1] https://en.wikipedia.org/wiki/Christos_Papadimitriou

OutgoingIncoming
Hey! We are on Facebook now! »