Ένα από τα καλά που έχει το να κάνεις διακοπές στο ίδιο μέρος με ένα θεωρητικό πληροφορικό, είναι πως μπορεί αφοπλιστικά, και χωρίς καν μολύβι και χαρτί, να σου θυμίζει τα θεμέλια της επιστήμης σου.
*Now reading: Computational Complexity*
Complexity
Published
Managing organized complexity 
Ένα από τα καλά των διακοπών είναι να μην κάνεις παρέα με άτομα της πληροφορικής και να αφήνεις τα μηχανήματα του διαβόλου σπίτι :lol:
Αγαπητό laxanaki, δεν είμαι και τόσο σίγουρος πως όσοι περιφέρονται της Πληροφορικής είναι Πληροφορικοί οι ίδιοι. Άσε που ένας Θεωρητικός Πληροφορικός, χρειάζεται τον υπολογιστή πολύ λιγότερο από οποιονδήποτε άλλο (όσο παράξενο κι αν φαίνεται σε μερικούς αυτό).
Καλό διάβασμα! Απ’ τα ζόρικα το βιβλίο του Παπαδημητρίου. Προσωπικά το διάβασα μόνο αποσπασματικά.
Το έχω στη βιβλιοθήκη μου εδώ και μήνες, μαζί με το Combinatorial optimization, να περιμένουν να βρεθεί ο πολυπόθητος χρόνος… Πάντως από σχόλια δεξιά και αριστερά καταλαβαίνω πως πράγματι είναι δύσκολο ανάγνωσμα.
@PPKP:
Από τον πρόλογο του βιβλίου:
“This book is an introduction to the theory of computational complexity at a level appropriate for a beginning graduate or advanced undergraduate course”
Προφανώς θέλει προετοιμασία πριν το αρχίσεις.
Ευτυχώς που το ΘΥΑ (Θεωρία Υπολογισμού & Αλγορίθμων) το είχαμε προαιρετικό. Δεν θα άντεχα 2ο μάθημα με τον co-sysadmin σου τον Μανόλη…