Για τους υπολογίσιμους αριθμούς με εφαρμογή στο Entscheidungsproblem
On computable numbers, with an application to Entscheidungsproblem (τίτλος πρωτοτύπου)
Κυκλοφορεί
ISBN: 978-960-7809-23-0
Τροχαλία, Αθήνα, 7/1998
Γλώσσα: Ελληνική, Νέα
Γλώσσα πρωτοτύπου: Αγγλικά
€ 12.44 (περ. ΦΠΑ 6%)
Βιβλίο, Χαρτόδετο
11 x 17 εκ., 99 σελ.
Περιγραφή

Αυτή η εργασία του A. Turing αποτελεί το πρώτο θεμελιακό άρθρο της σύγχρονης θεωρίας των υπολογιστών. Σε αυτό ορίζεται για πρώτη φορά η θεωρία της αυτόματης μηχανής, με σκοπό την υπολογισιμότητα και την απόδειξη θεωρημάτων μέσα από μηχανικές διαδικασίες. Η ανακάλυψη του Turing για την ύπαρξη αντιστοίχου συμπεράσματος με αυτό του θεωρήματος του Goedel , και στην θεωρία υπολογισμού, διέβρωσε τα θεμέλια ακόμη και αυτού του τελευταίου οχυρού της στοιχειώδους μαθηματικής ικανότητας: της υπολογισιμότητας. Με αυτό το έργο ξεκίνησε τόσο η σύγχρονη εποχή των υπολογιστών όσο και της γενικευμένης θεωρίας κάθε υπολογιστικού συστήματος.


[Απόσπασμα από το κείμενο στο οπισθόφυλλο της έκδοσης]

ΕΙΣΑΓΩ ΓΗ ΤΟΥ ΜΕΤΑΦΡΑΣΤΗ
ΓΙΑ ΤΟΥΣ ΥΠΟΛΟΓΙΣΙΜΟΥΣ ΑΡΙΘΜΟΥΣ ΜΕ ΕΦΑΡΜΟΓΗ
ENTSCHEIDUNGSPROBLEM
1. Υπολογιστικές μηχανές
2. Ορισμοί
3. Παραδείγματα υπολογιστικών μηχανών
4. Συντμημένοι πίνακες
5. Απαρίθμηση υπολογίσιμων ακολουθιών
6. Η καθολική υπολογιστική μηχανή
7. Λεπτομερής περιγραφή της καθολικής μηχανής
8. Εφαρμογή της μεθόδου της διαγωνιοποίησης
9. Η επέκταση των υπολογίσιμων αριθμών
10. Παραδείγματα μεγάλων κλάσεων αριθμών που είναι υπολογίσιμοι
11. Εφαρμογή στο Entscheidungsproblem
ΠΑΡΑΡΤΗΜΑ
ΓΙΑ ΤΟΥΣ ΥΠΟΛΟΓΙΣΙΜΟΥΣ ΑΡΙΘΜΟΥΣ ΜΕ ΕΦΑΡΜΟΓΗ
ΣΤΟ ENTSCHEIDUNGSPROBLEM. ΜΙΑ ΔΙΟΡΘΩΣΗ
ΒΙΒΛΙΟΓΡΑΦΙΚΟ ΣΗΜΕΙΩΜΑ
ΕΥΡΕΤΗΡΙΟ

Add: 2014-01-01 00:00:00 - Upd: 2021-03-17 18:29:00