close

The Department of Computer Science at the University of Cyprus cordially invites you to the Colloquium entitled:

The Algorithmic Lens: How Computational Thinking Changes the Sciences - Ο Αλγοριθμικός Φακός: Πώς η Υπολογιστική Σκέψη Αλλάζει τις Επιστήμες

 

Speaker: Prof. Christos Η. Papadimitriou
Affiliation: University of California - Berkeley, USA
Category: Colloquium
Location: Room 148, Faculty of Pure and Applied Sciences (FST-01), 1 University Avenue, 2109 Nicosia, Cyprus (directions)
Date: Thursday, July 29th, 2010
Time: 16:00-17:00 EET
Host: Marios Mavronicolas (mavronic AT cs.ucy.ac.cy)
URL: https://www.cs.ucy.ac.cy/colloquium/index.php#cs.ucy.2010.papadimitriou

Abstract:
(In Greek) Η υπολογιστική έρευνα αλλάζει τις επιστήμες (τις φυσικές, μαθηματικές, και κοινωνικές επιστήμες, καθώς και τις επιστήμες ζωής) όχι μόνο με το να τις ενδυναμώνει αναλυτικά, αλλά κυρίως με το να τους παρέχει νέες οπτικές γωνίες που συχνά οδηγούν σε απρόβλεπτες διαισθήσεις. Τα παραδείγματα είναι πολλά: Οι κβαντικοί υπολογισμοί προσφέρουν το κατάλληλο πλαίσιο για την αμφισβήτηση και την επανεξέταση μερικών από τις πιο βασικές αρχές της κβαντικής φυσικής, ενώ η στατιστική μηχανική έχει βρει μια ισχυρή αναλογία για τις αλλαγές φάσεων στην αποδοτικότητα των πιθανοτικών αλγορίθμων. Στα μαθηματικά, το ερώτημα "P vs. NP" ανήκει πλέον στη λίστα των πλέον σημαντικών άλυτων προβλημάτων, ενώ στα οικονομικά, η μελέτη της υπολογιστικής πολυπλοκότητας οδηγεί σε αναθεώρηση των προβλέψεων για οικονομικές συμπεριφορές και επηρεάζει το σχεδιασμό οικονομικών μηχανισμών, όπως των δημοπρασιών. Τέλος, στη βιολογία, κάποια από τα πλέον θεμελιώδη προβλήματα, όπως η κατανόηση του εγκεφάλου και της εξέλιξης, μπορούν να επαναδιατυπωθούν παραγωγικά με υπολογιστικούς όρους.

Short Bio:
(In Greek) Ο Χρίστος Παπαδημητρίου σπούδασε στο Εθνικό Μετσόβιο Πολυτεχνείο όπου έλαβε Δίπλωμα Ηλεκτρολόγου-Μηχανολόγου Μηχανικού το 1972. Στη συνέχεια ακολούθησε μεταπτυχιακές σπουδές στο Πανεπιστήμιο Princeton, όπου απέκτησε Διδακτορικό Δίπλωμα το 1976. Ο Χρίστος Παπαδημητρίου είναι από το 1996 μέχρι σήμερα ο Καθηγητής της Έδρας C. Lester Hogan στο Τμήμα Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών, University of California at Berkeley. Διετέλεσε μέλος Ακαδημαϊκού Προσωπικού στα Πανεπιστήμια Harvard (Gordon McKay Επίκουρος Καθηγητής Επιστήμης Υπολογιστών, 1976-1978), Berkeley (Miller Fellow for Science, 1978-1979), M.I.T. (Επίκουρος Καθηγητής 1979-1981, και Αναπληρωτής Καθηγητής μέχρι το 1983), Stanford (Καθηγητής Επιστήμης Υπολογιστών και Επιχειρησιακής Έρευνας 1983-1988), και University of California at San Diego (Καθηγητής της Έδρας Irwin Mark and Joan Klein Jacobs, Τμήμα Επιστήμης και Μηχανικής Υπολογιστών, 1988-1995). Διετέλεσε Καθηγητής στο Εθνικό Μετσόβιο Πολυτεχνείο (Τμήμα Ηλεκτρολόγων Μηχανικών) κατά την περίοδο 1981-1988. Το ερευνητικό έργο του Χρίστου Παπαδημητρίου καλύπτει ένα ευρύ φάσμα θεωρητικών προβλημάτων σε πολλές περιοχές της Επιστήμης Υπολογιστών. Η έρευνά του οδήγησε σε θεμελιώδη αποτελέσματα στη Θεωρία Αλγορίθμων, Θεωρία Πολυπλοκότητας, Συνδυαστική Βελτιστοποίηση και Θεωρεία Βάσεων Δεδομένων. Το ερευνητικό του έργο επεκτείνεται και σε άλλους επιστημονικούς κλάδους όπως Μαθηματική Οικονομική, Επιχειρησιακή Έρευνα, Θεωρία Παιγνίων, και αυτό έχει αποτελέσει τη βάση για ποικίλες πρακτικές εφαρμογές (τελευταία μάλιστα στο Διαδίκτυο). Το ερευνητικό έργο του Χρίστου Παπαδημητρίου αποτελείται από περισσότερες των τριακοσίων δημοσιεύσεων σε έγκριτα περιοδικά και πρακτικά συνεδρίων. Έχει συγγράψει πέντε διδακτικά βιβλία τα οποία χρησιμοποιούνται ευρέως σε προπτυχιακό και μεταπτυχιακό επίπεδο. Έχει επίσης διατελέσει μέλος στις εκδοτικές επιτροπές πολύ σημαντικών περιοδικών της Επιστήμης Υπολογιστών όπως Journal of the ACM, Journal of Computer and Systems Sciences, Algorithmica, Theoretical Computer Science, Information and Computation, SIAM Journal on Computing, Journal of AI Research, SIAM Journal on Discrete Mathematics, και άλλα. Ο Χρίστος Παπαδημητρίου έχει τιμηθεί με πολλές διακρίσεις για τη συνεισφορά του στην Επιστήμη Υπολογιστών. Είναι εταίρος της Αμερικανικής Ακαδημίας Τεχνών και Επιστημών (Η.Π.Α.) από το 2001. Είναι μέλος της Εθνικής Ακαδημίας Μηχανικής (Η.Π.Α.) από το 2002. Ο Χρίστος Παπαδημητρίου είναι ACM Εταίρος από το 2001 ως αναγνώριση της εξαιρετικής συνεισφοράς του στα πεδία της Θεωρίας Πολυπλοκότητας, Θεωρίας Βάσεων Δεδομένων και Συνδυαστικής Βελτιστοποίησης. Το 2002, ο Χρίστος Παπαδημητρίου έλαβε το Donald E. Knuth Prize, το οποίο απονέμεται από τους οργανισμούς ACM και IEEE ως αναγνώριση εξαιρετικής συνεισφοράς στις θεμελιώσεις της Επιστήμης Υπολογιστών. Ειδικότερα, το βραβείο απονεμήθηκε στον Χρίστο Παπαδημητρίου ως αναγνώριση των επί πολλά έτη και κεφαλαιώδους σημασίας συνεισφορών του στις θεμελιώσεις της Επιστήμης Υπολογιστών. Ο Χρίστος Παπαδημητρίου συγκαταλέγεται στον κατάλογο Highly Cited (http://www.isihighlycited.com/) για την Επιστήμη Υπολογιστών με βάση το μεγάλο αριθμό αναφορών στο δημοσιευμένο έργο του. Τέλος, είναι Επίτιμος Διδάκτωρ των Πανεπιστημίων ETH Ζυρίχης (Sc. D. honoris causea), Μακεδονίας (Ph. D., honoris causea), Αθηνών (Ph.D., honoris causea) και Κύπρου (Ph.D., honoris causea).

Note:
Please notice that the talk will be given in Greek.

Video Online:
 Recorded Video available through vimeo

  Web: https://www.cs.ucy.ac.cy/colloquium/
  Mailing List: https://listserv.cs.ucy.ac.cy/mailman/listinfo/cs-colloquium
  RSS: https://www.cs.ucy.ac.cy/colloquium/rss.xml
  Calendar: http://testing.in.cs.ucy.ac.cy/louispap/XCS-3.0/schedule/cs.ucy.2010.papadimitriou.ics

Sponsor: The CS Colloquium Series is supported by a generous donation from Microsoft