Complexity

2007/08/24

Ένα από τα καλά που έχει το να κάνεις διακοπές στο ίδιο μέρος με ένα θεωρητικό πληροφορικό, είναι πως μπορεί αφοπλιστικά, και χωρίς καν μολύβι και χαρτί, να σου θυμίζει τα θεμέλια της επιστήμης σου.

*Now reading: Computational Complexity*

6 Responses to “Complexity”

  1. laxanaki Says:

    Ένα από τα καλά των διακοπών είναι να μην κάνεις παρέα με άτομα της πληροφορικής και να αφήνεις τα μηχανήματα του διαβόλου σπίτι :lol:

  2. adamo Says:

    Αγαπητό laxanaki, δεν είμαι και τόσο σίγουρος πως όσοι περιφέρονται της Πληροφορικής είναι Πληροφορικοί οι ίδιοι. Άσε που ένας Θεωρητικός Πληροφορικός, χρειάζεται τον υπολογιστή πολύ λιγότερο από οποιονδήποτε άλλο (όσο παράξενο κι αν φαίνεται σε μερικούς αυτό).

  3. Unique Fish Says:

    Καλό διάβασμα! Απ’ τα ζόρικα το βιβλίο του Παπαδημητρίου. Προσωπικά το διάβασα μόνο αποσπασματικά.

  4. PPKP Says:

    Το έχω στη βιβλιοθήκη μου εδώ και μήνες, μαζί με το Combinatorial optimization, να περιμένουν να βρεθεί ο πολυπόθητος χρόνος… Πάντως από σχόλια δεξιά και αριστερά καταλαβαίνω πως πράγματι είναι δύσκολο ανάγνωσμα.

  5. adamo Says:

    @PPKP:
    Από τον πρόλογο του βιβλίου:
    “This book is an introduction to the theory of computational complexity at a level appropriate for a beginning graduate or advanced undergraduate course”

    Προφανώς θέλει προετοιμασία πριν το αρχίσεις.

  6. Vaggelis Says:

    Ευτυχώς που το ΘΥΑ (Θεωρία Υπολογισμού & Αλγορίθμων) το είχαμε προαιρετικό. Δεν θα άντεχα 2ο μάθημα με τον co-sysadmin σου τον Μανόλη…


Υποβολή σχολίου

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Αλλαγή )

Twitter picture

You are commenting using your Twitter account. Log Out / Αλλαγή )

Facebook photo

You are commenting using your Facebook account. Log Out / Αλλαγή )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

Join 1,090 other followers