Διαφορά μεταξύ των αναθεωρήσεων του «Θεωρία υπολογισιμότητας»

μ
ISBN
μ (πρότυπο: έλλειψη παραπομπών)
μ (ISBN)
== Σημειώσεις ==
# Πολλά από αυτά τα θεμελιώδη έγγραφα συλλέγονται στο The Undecidable (1965) που εκδόθηκε από τον [[Martin Davis]].
# Το πλήρες χαρτί μπορεί επίσης να βρεθεί στις σελίδες 150ff (με σχολιασμό από τον Charles Parsons στο 144ff) σε Feferman et al. συντάκτες 1990 Kurt Gödel Τόμος ΙΙ Εκδόσεις 1938-1974, Oxford University Press, Νέα Υόρκη,  [[ISBN 978-0-19-514721-6]]. Και οι δύο έχουν τυπώσει την ακόλουθη υποσημείωση * στον όγκο Davis από τον Κουρτ Γκέντελ το 1965: «Για να είμαι πιο ακριβής: η λειτουργία των ακεραίων είναι υπολογίσιμη σε κάθε επίσημο σύστημα που περιέχει αριθμητική αν και μόνο αν είναι υπολογίσιμη στην αριθμητική, όπου η συνάρτηση f ονομάζεται υπολογίσιμη στο S αν υπάρχει σε ένα υπολογίσιμο S που αντιπροσωπεύει την f» (σελ. 150).
# [[Διάσκεψη για τη Λογική, Υπολογισιμότητα και τυχαιότητα]], 10 - 13 Ιαν 2007.
# Η αρχική σελίδα του Andre Nies έχει μια λίστα από ανοικτά προβλήματα στην πολυπλοκότητα Kolmogorov.
317

επεξεργασίες