Christos Papadimitriou

Christos Papadimitriou

Christos Papadimitriou es un profesor de la división de ciencias de la computación en la Universidad de California, Berkeley. Estudió en la Universidad Politécnica Nacional de Atenas (BS en Ingeniería eléctrica, 1972) y en la Universidad de Princeton (Maestría en Ingeniería eléctrica, 1974 y doctorado en Ingeniería eléctrica en las ciencias de la computación, 1976). Él ha enseñado en la Universidad Harvard, en el Instituto Tecnológico de Massachusetts, en la Universidad Politécnica Nacional de Atenas, en la Universidad de Stanford y en la Universidad de California.

Papadimitriou es el autor del libro Complejidad computacional, uno de los más utilizados y referenciados en el campo de la teoría de la complejidad computacional.

En el año 2006, se unió a una banda de rock underground llamada "Lady X and the positive eigenvalues". Su música ha sido definida en los círculos académicos como "el corazón y el alma de la nueva generación de rock".

Material

Las contribuciones de Papadimitriou en el área de la computación ha sido muy amplia abarcando temas como optimización en bases de datos, algoritmos genéticos, complejidad computacional y teoría de juegos.

Enlaces externos


Wikimedia foundation. 2010.

См. также в других словарях:

  • Christos Papadimitriou — Professor Christos Papadimitriou giving a talk at the EPFL on 30 June 2009. Christos Harilaos Papadimitriou (Greek: Χρίστος Χαρίλαος Παπαδημητρίου; born August 16, 1949, Athens) is a Professor in the Computer Science Division at the University of …   Wikipedia

  • Christos Papadimitriou — Christos Charilaos Papadimitriou (griechisch Χρήστος Χαρίλαος Παπαδημητρίου) (* 1949 in Athen) ist ein griechischer Informatiker. Papadimitriou 2009 Papadimitriou machte 1972 sein Diplom in Elektrotechnik an der …   Deutsch Wikipedia

  • Papadimitriou — may refer to:* Thodoros Papadimitriou (born 1931), Greek sculptor * Alexandros Papadimitriou (born 1973), Greek Olympic hammer thrower * Arthur Papadimitriou, Australian art collector * Christos Papadimitriou, U.S. computer scientist * Lefteris… …   Wikipedia

  • Papadimitriou — ist der Name folgender Personen: Alexandros Papadimitriou (* 1973), griechischer Hammerwerfer Christos Papadimitriou (* 1949), griechischer Informatiker Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrere …   Deutsch Wikipedia

  • List of Greeks — This is a list of Greek people. Actors/actressesAncient period*Metrobius *ThespisModern period*Alekos Alexandrakis *Criss Angel *Jennifer Aniston *Yannis Bezos *Michael Chiklis *Cybele *Georges Corraface *Jacques Damala *Rika Diallina *Lavrentis… …   Wikipedia

  • Pancake sorting — is a variation of the sorting problem in which the only allowed operation is to reverse the elements of some prefix of the sequence. Unlike a traditional sorting algorithm, which attempts to sort with the least comparisons possible, the goal is… …   Wikipedia

  • Non-deterministic Turing machine — Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine Read only right moving Turing Machines Probabilistic Turing machine Multi track Turing machine Turing machine… …   Wikipedia

  • Mihalis Yannakakis — Born September 13, 1953 …   Wikipedia

  • PPAD (complexity) — PPAD is a complexity class, standing for Polynomial Parity Arguments on Directed graphs . Introduced by Christos Papadimitriou in 1994, PPAD is a subclass of TFNP based on functions that can be shown to be total by a parity argument. [cite… …   Wikipedia

  • Bill Gates — For other people named Bill Gates, see Bill Gates (disambiguation). Bill Gates …   Wikipedia


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»