Next:
10.1 Υπολογίσιμες συναρτήσεις και
Up:
main
Previous:
9.7 Το Λήμμα Άντλησης
Contents
Index
10
. Υπολογισιμότητα
Κύρια βιβλιογραφική αναφορά για αυτό το Κεφάλαιο είναι η [
8
].
Subsections
10
.
1
Υπολογίσιμες συναρτήσεις και αναδρομικά σύνολα
10
.
2
Μη υπολογίσιμες συναρτήσεις
10
.
3
Το Halting Problem. Άλλα μη αποφασίσιμα προβλήματα στα Μαθηματικά.
10
.
4
Αναδρομικά απαριθμήσιμα (α.α.) σύνολα.
Mihalis Kolountzakis 2015-11-28
