Elements of the Theory of Computation

by Christos H. Papadimitriou

Το βιβλίο [. . .] μια μαθηματικά ακριβής εισαγωγή στην κλασική και σύγχρονη θεωρία του υπολογισμού, [. . .] προσφέρει βαθιά γνώση σχετικά με τα θεμελιώδη παραδείγματα της επιστήμης των υπολογιστών. [. . .] Όλα τα θέματα εξετάζονται από την μοντέρνα αλγοριθμική σκοπιά, έχουν προστεθεί ενότητες για συντακτική ανάλυση και ο συμβολισμός της μηχανής Turing εισάγεται λιγότερο αυστηρά. [. . .] Ο συγγραφέας του βιβλίου, Χρίστος Παπαδημητρίου, σχολιάζει στον πρόλογό του στην ελληνική μετάφραση του βιβλίου: «Θεωρία αυτομάτων στην εποχή του Ίντερνετ; . . .Ναι, γιατί όσο πιο ψηλά συσσωρεύονται οι επιτυχίες της επιστήμης μας, τόσο αυξάνει η σημασία των θεμελίων της»

Περιεχόμενα
ΠΡΟΛΟΓΟΣ ΣΤΗΝ ΕΛΛΗΝΙΚΗ ΕΚΔΟΣΗ
ΠΡΟΛΟΓΟΣ ΣΤΗΝ ΠΡΩΤΗ ΕΚΔΟΣΗ
ΠΡΟΛΟΓΟΣ ΣΤΗ ΔΕΥΤΕΡΗ ΕΚΔΟΣΗ
ΕΙΣΑΓΩΓΗ
ΚΕΦΑΛΑΙΟ 1: ΣΥΝΟΛΑ, ΣΧΕΣΕΙΣ ΚΑΙ ΓΛΩΣΣΕΣ
ΚΕΦΑΛΑΙΟ 2: ΠΕΠΕΡΑΣΜΕΝΑ ΑΥΤΟΜΑΤΑ
ΚΕΦΑΛΑΙΟ 3: ΓΛΩΣΣΕΣ ΧΩΡΙΣ ΣΥΜΦΡΑΖΟΜΕΝΑ
ΚΕΦΑΛΑΙΟ 4: ΜΗΧΑΝΕΣ TURING
ΚΕΦΑΛΑΙΟ 5: ΜΗ ΕΠΙΛΥΣΙΜΟΤΗΤΑ
ΚΕΦΑΛΑΙΟ 6: ΥΠΟΛΟΓΙΣΤΙΚΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
ΚΕΦΑΛΑΙΟ 7: ΝΡ - ΠΛΗΡΟΤΗΤΑ
ΕΛΛΗΝΟΑΓΓΓΛΙΚΟ ΓΛΩΣΣΑΡΙ
ΑΓΓΛΟΕΛΛΗΝΙΚΟ ΓΛΩΣΣΑΡΙ
ΕΥΡΕΤΗΡΙΟ ΟΝΟΜΑΤΩΝ
ΕΥΡΕΤΗΡΙΟ ΟΡΩΝ

Υπολογιστική [DDC: 515]

Genres: Computer Science, Science, Textbooks, Mathematics, Reference, Programming, Technology

361 pages, Paperback

First published February 1, 1981

About the author

Christos Harilaos Papadimitriou (Greek: Χρίστος Χ. Παπαδημητρίου) is a Professor in the Computer Science Division at the University of California, Berkeley, United States.
Papadimitriou is the author of the textbook Computational Complexity and has co-authored Algorithms with Sanjoy Dasgupta and Umesh Vazirani.
He has collaborated with Apostolos Doxiadis on the graphic novel Logicomix, and has published one novel, Turing.

Reviews

[Daniel Maturana · Rating 5 out of 5]

I found this book to have a more intuitive approach and friendlier notation than Hopcroft's Introduction to Automata Theory. Pretty dry stuff but when you get to the end it's all worth it.

[Robert · Rating 4 out of 5]

Classic.

[Manoj Khatri · Rating 4 out of 5]

Notations are quite clumsy. Might not be suitable for computer science majors. Overall a great book.

[Frank Palardy · Rating 4 out of 5]

Tricky stuff.

[Vivek Khurana]

Anyone who thinks he can review this book is over-rating himself.