Πίνακας περιεχομένων:
- Ποια είναι η διαφορά μεταξύ RAM και TM;
- Είναι η ταινία μιας μηχανής Turing απεριόριστη;
- Γιατί η μηχανή Turing είναι ισχυρή;
- Μπορούν οι μηχανές Turing να λειτουργούν για πάντα;
Βίντεο: Έχουν μνήμη οι μηχανές Turing;
2024 Συγγραφέας: Fiona Howard | [email protected]. Τελευταία τροποποίηση: 2024-01-10 06:35
Οι μηχανές Turing είναι παρόμοιες με τις μηχανές πεπερασμένων αυτόματα/πεπερασμένων καταστάσεων, αλλά έχουν το πλεονέκτημα της απεριόριστης μνήμης… Είναι ικανές να προσομοιώνουν κοινούς υπολογιστές. ένα πρόβλημα που μπορεί να λύσει ένας κοινός υπολογιστής (δεδομένης αρκετής μνήμης) θα μπορεί επίσης να λυθεί χρησιμοποιώντας μια μηχανή Turing και αντίστροφα.
Ποια είναι η διαφορά μεταξύ RAM και TM;
Μια μηχανή Turing δεν μπορεί Μια μηχανή RAM μπορεί να κάνει αριθμητική σε O(1) (κάτω από ορισμένους περιορισμούς). Μια μηχανή Turing δεν μπορεί. Οι μηχανές Turing προσομοιώνουν πολυωνυμικά μηχανές RAM, δηλαδή, για κάποια σταθερά c, κάθε μηχανή RAM που λειτουργεί σε χρόνο O(nk) μπορεί να προσομοιωθεί από μια μηχανή Turing που λειτουργεί σε χρόνο O(nck).
Είναι η ταινία μιας μηχανής Turing απεριόριστη;
Η μηχανή Turing (TM) είναι μια μηχανή καταστάσεων που αποτελείται από δύο μνήμες: μια απεριόριστη ταινία και έναν πίνακα ελέγχου πεπερασμένης κατάστασης. Η ταινία περιέχει δεδομένα ως σύμβολα. Το μηχάνημα έχει ένα πολύ μικρό σύνολο σωστών λειτουργιών, 6 καθόλου (ανάγνωση, εγγραφή, κίνηση αριστερά, μετακίνηση δεξιά, αλλαγή κατάστασης, στάση) στην κασέτα.
Γιατί η μηχανή Turing είναι ισχυρή;
Πόσο ισχυρές είναι οι μηχανές Turing; Οι μηχανές Turing μπορούν να δεχτούν οποιαδήποτε κανονική γλώσσα ή γλώσσα χωρίς περιεχόμενο. Οι μηχανές Turing μπορούν να εκτελούν βασικούς αριθμητικούς υπολογισμούς … Η διατριβή του Turing δηλώνει ότι οποιοσδήποτε υπολογισμός μπορεί να πραγματοποιηθεί με «μηχανικά μέσα» μπορεί να εκτελεστεί από μια μηχανή Turing (αγνοώντας θέματα απόδοσης).
Μπορούν οι μηχανές Turing να λειτουργούν για πάντα;
turing(turingDescrip) δεν μπορεί ούτε να σταματήσει ούτε να κυκλοφόρησε για πάντα; δεν έχει νόημα σε καμία περίπτωση.
Συνιστάται:
Ήταν ποτέ κόκκινες οι μηχανές Pepsi;
Η παλιά μηχανή Pepsi αν κοιτάξεις η Pepsi έχει αλλάξει το χρώμα του μπλε της στις μηχανές της. Το όνομα Pepsi άλλαξε από το χρώμα λευκό σε κόκκινο και μετά σε μπλε . Πότε η Pepsi έγινε μπλε; Το Pepsi Blue παρουσιάστηκε για πρώτη φορά τον Αύγουστο του 2002 και στη συνέχεια σταμάτησε να κυκλοφορεί στον Καναδά και τις Ηνωμένες Πολιτείες τον Μάιο του 2004, αν και παραμένει διαθέσιμο σε ορισμένες περιοχές της Κίνας, της Μαλαισίας, Ασία, Βιετνάμ και στις Φιλιππίνες.
Οι πολιορκητικές μηχανές υπολογίζονται ως δωρεές;
Το Το Donating Siege Machines δίνει 30 XP και μετράει 30 προς το τον αριθμό των δωρεών σας . Πρέπει να γίνουν δωρεές Siege Machines; Πολιορκητικά Μηχανήματα μπορούν να κατασκευαστούν στο Siege Workshop, για το οποίο απαιτείται Δημαρχείο 12.
Οι μηχανές κεντήματος συνοδεύονται από λογισμικό;
Οι περισσότερες μηχανές κεντήματος διαθέτουν χρήσιμα, προφορτωμένα σχέδια κεντήματος. Αλλά αν έχετε βαρεθεί να τα χρησιμοποιείτε ξανά και ξανά, ένα λογισμικό κεντήματος μηχανής μπορεί να σας βοηθήσει να ανοίξετε και να κατεβάσετε νέα σχέδια από το Διαδίκτυο.
Είναι ακριβείς οι μηχανές μέτρησης νομισμάτων;
Αλλά στα μηχανήματα Coinstar, ρίχνετε τα νομίσματά σας και σας δίνουν πίσω μετρητά, χρεώνοντας ένα τέλος επεξεργασίας 10,9 τοις εκατό στο σύνολο σας. αναμένετε 100 τοις εκατό ακρίβεια για αυτό που βάλατε και θέλαμε να τους κρατήσουμε σε αυτό.
Έχουν καλύτερη μνήμη οι αριστερόχειρες;
Αριστεροί--ή τουλάχιστον συγγενείς αριστερών-- μπορεί να είναι καλύτεροι από τους δεξιόχειρες στο να θυμούνται γεγονότα, σύμφωνα με μια νέα μελέτη. Από τα μέσα της δεκαετίας του 1980, οι επιστήμονες γνώριζαν ότι τα δύο ημισφαίρια του εγκεφάλου των αριστερόχειρων συνδέονται πιο ισχυρά από αυτά των δεξιόχειρων .