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

Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
καμία σύνοψη επεξεργασίας
Πίνακας περιεχομένων
 
'''1''' Υπολογίσιμα και μη σύνολα
 
'''2''' Αναδιαρθρωτική Υπολογισιμότητα
 
'''3''' Πεδία Έρευνας
 
'''3.1''' Σχετική υπολογίστικότητα και βαθμοί Turing
 
'''3.2''' Άλλες Αναγωγισιμότητες
3.3 Το Θεώρημα του Rice και η Αριθμητική Ιεραρχία
 
'''3.3''' Το Θεώρημα του Rice και η Αριθμητική Ιεραρχία
3.4 Αντίστροφα Μαθηματικά
 
'''3.4''' Αντίστροφα Μαθηματικά
3.5 Αριθμήσεις
 
'''3.5''' Αριθμήσεις
3.6 Η μέθοδος της Προτεραιότητας
 
'''3.6''' Η μέθοδος της Προτεραιότητας
3.7 Το δικτυωτό των Αναδρομικά Αριθμήσιμων Συνόλων
 
'''3.7''' Το δικτυωτό των Αναδρομικά Αριθμήσιμων Συνόλων
3.8 Προβλήματα Αυτομορφισμού
 
'''3.8''' Προβλήματα Αυτομορφισμού
3.9 Πολυπλοκότητα του Kolmogorov
 
'''3.9''' Πολυπλοκότητα του Kolmogorov
3.10 Υπολογισμός Συχνότητας
 
'''3.10''' Υπολογισμός Συχνότητας
3.11 Επαγωγικά Συμπεράσματα
 
'''3.11''' Επαγωγικά Συμπεράσματα
3.12 Γενικεύσεις της υπολογισιμότητας Turing
 
'''3.1312''' ΣυνεχήςΓενικεύσεις θεωρίατης υπολογισιμότητας Turing
 
'''3.1213''' ΓενικεύσειςΣυνεχής τηςθεωρία υπολογισιμότητας Turing
4 Σχέσεις μεταξύ Προσδιορισιμότητας και Υπολογισιμότητας
 
'''4''' Σχέσεις μεταξύ Προσδιορισιμότητας και Υπολογισιμότητας
5 Όνομα του υποκειμένου
 
'''5''' Όνομα του υποκειμένου
6 Επαγγελματικές οργανώσεις
 
'''6''' Επαγγελματικές οργανώσεις
7 Δείτε επίσης
 
'''7''' Δείτε επίσης
8 Σημειώσεις
 
'''8''' Σημειώσεις
9 Αναφορές
 
'''9''' Αναφορές
10 Επιπλέον Σύνδεσμοι
 
'''10''' Επιπλέον Σύνδεσμοι
 
Υπολογίσιμα και μη υπολογίσιμα σύνολα
23

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

Μενού πλοήγησης