Προγραμματισμός

Γνώση Υπολογιστών >> Προγραμματισμός >  >> Γλώσσες Προγραμματισμού Υπολογιστών

Τι είναι ο υπολογιστής Turing;

Το "Computer Turing" δεν είναι ένας τυπικός όρος. Φαίνεται ότι πιθανότατα αναφέρεστε σε μία ή περισσότερες από αυτές τις έννοιες που σχετίζονται με τον Alan Turing και τον υπολογισμό:

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

* Test Test: Πρόκειται για μια δοκιμασία της ικανότητας ενός μηχανήματος να παρουσιάζει έξυπνη συμπεριφορά ισοδύναμη με, ή αδιάκριτη από, αυτή ενός ανθρώπου. Ένας ανθρώπινος αξιολογητής ασχολείται με συνομιλίες φυσικής γλώσσας τόσο με έναν άνθρωπο όσο και με μια μηχανή και εάν ο αξιολογητής δεν μπορεί να διακρίνει αξιόπιστα το μηχάνημα από τον άνθρωπο, το μηχάνημα λέγεται ότι έχει περάσει τη δοκιμή.

* Πληρότητα: Ένα σύστημα είναι πλήρες εάν μπορεί να χρησιμοποιηθεί για την προσομοίωση μιας μηχανής Turing. Αυτό σημαίνει ότι μπορεί, κατ 'αρχήν, να υπολογίσει οτιδήποτε μπορεί να είναι μια μηχανή Turing. Πολλές γλώσσες προγραμματισμού και αρχιτεκτονικές υπολογιστών είναι πλήρεις.

* Alan Turing: Αυτό αναφέρεται στον ίδιο τον άνθρωπο, έναν λαμπρό μαθηματικό και επιστήμονα υπολογιστών που έκανε θεμελιώδεις συνεισφορές στη θεωρητική επιστήμη των υπολογιστών, την τεχνητή νοημοσύνη και την κρυπτογραφία. Οι παραπάνω έννοιες είναι όλες το όνομά του από αυτόν ή επηρεάζονται έντονα από το έργο του.

Για να καταλάβετε ποια από αυτά εννοούσατε, παρακαλούμε να διευκρινίσετε την ερώτησή σας.

Συναφής σύστασή

Πνευματικά δικαιώματα © Γνώση Υπολογιστών Όλα τα δικαιώματα κατοχυρωμένα