Viðburðir eftir árum

Pearls of Computation: Christos Papadimitriou

  • 18.9.2015, 14:00 - 15:00

TITLE: "Pearls of Computation: Christos Papadimitriou"
SPEAKER: Magnús M. Halldórsson
WHEN AND WHERE: Friday the 18th of September at 2pm in room M104

ABSTRACT: Christos Papadimitriou is one of the greatest thinkers in the computational sciences. Over four decades, he has repeatedly pushed the field into new research directions. While he is today perhaps most strongly connected to the rise of algorithmic game theory, he also published highly cited works on fields/topics as varied as database theory, optimization,  NP-completeness, semantic indexing, data mining, logical expressibility, and cortical computation.

His impact is also strong in other byproducts: highly influential students advised and books written. On top of it all, he is definitely the most interesting "character" in our field!

Besides a general overview, I will highlight some of his ideas and constructs that strongly influenced my early research.

Vinsamlegast athugið að á viðburðum Háskólans í Reykjavík (HR) eru teknar ljósmyndir og myndbönd sem notuð eru í markaðsstarfi HR. Hægt er að nálgast frekari upplýsingar á eða með því að senda tölvupóst á netfangið:
Please note that at events hosted at Reykjavik University (RU), photographs and videos are taken which might be used for RU marketing purposes. Read more about this on our or send an e-mail: