Θεωρία υπολογισμού και εφαρμογές
Η Θεωρία Υπολογισμού αναπτύχθηκε για να μελετηθούν θεμελιώδη ζητήματα σχετικά με την έννοια του υπολογισμού και τις δυνατότητες των υπολογιστικών μας μηχανών. Ο υπολογισμός είναι ένα φυσικό φαινόμενο, που εκτελείται σε ένα κλειστό σύστημα που το ονομάζουμε υπολογιστή. Ποιοι υπολογισμοί είναι πραγματ...
| Κύριος συγγραφέας: | Κατσαρός, Παναγιώτης. |
|---|---|
| Άλλοι συγγραφείς: | Σταμέλος Ιωάννης |
| Μορφή: | Βιβλίο |
| Γλώσσα: | Greek |
| Στοιχεία έκδοσης: |
Αθήνα :
Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών,
c2015.
|
| Σειρά: |
Ακαδημαϊκά Ηλεκτρονικά Συγγράμματα και Βοηθήματα Κάλλιπος
|
| Ταξινομικός αριθμός: |
511.3 |
| Θέματα: | |
| Διαθέσιμο Online: |
Πλήρες Κείμενο - Full text |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
Πίνακας περιεχομένων:
- 1. Γλώσσες και υπολογισμοί2. Κανονικές γλώσσες και πεπερασμένα αυτόματα3. Ελαχιστοποίηση και μη Κανονικές γλώσσες4. Γλώσσες και γραμματικές χωρίς συμφραζόμενα5. Αυτόματα στοίβας και γλώσσες που δεν είναι χωρίς συμφραζόμενα6. Μηχανές turing7. Επιλυσιμότητα και μη επιλυσιμότητα8. Υπολογίσιμες συναρτήσεις9. Υπολογιστική πολυπλοκότητα10. NP-πληρότητα