privateer Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Ο 20χρονος Άλεξ Σμιθ από το Πανεπιστήμιο του Birmingham κέρδισε έπαθλο 25.000 δολαρίων διότι κατάφερε να αποδείξει ότι ένας συγκεκριμένος απλός υπολογιστής, με αρκετό χρόνο και μνήμη, έχει τη δυνατότητα να επιλύσει οποιοδήποτε πρόβλημα που μπορεί και ένας υπερυπολογιστής. Ο Άλεξ Σμιθ, προπτυχιακός φοιτητής στο τμήμα ηλεκτρολόγων μηχανολόγων ηλεκτρονικών υπολογιστών του Πανεπιστημίου του Birmingham, άκουσε για πρώτη φορά για το έπαθλο σε ένα δωμάτιο συζητήσεων στο Ίντερνετ στις αρχές του χρόνου. Εν συνεχεία πέρασε το καλοκαίρι του προσπαθώντας να λύσει το πρόβλημα, «όχι για τα χρήματα, αλλά για την πρόκληση» όπως ανέφερε στο BBC. Οι μηχανές Turing Η ιδέα ότι ένας απλός υπολογιστής θα μπορούσε να λύσει οποιοδήποτε πρόβλημα διατυπώθηκε για πρώτη φορά από τον Βρετανό μαθηματικό Alan Turing τη δεκαετία του 30ʼ. Ο Turing, ο οποίος έπαιξε σημαντικό ρόλο κατά τη διάρκεια του δευτέρου παγκοσμίου πολέμου αποκωδικοποιώντας γερμανικούς κωδικούς, ήταν ο πρώτος που συνειδητοποίησε ότι μπορεί να υπάρξει ένας απλός «υπερυπολογιστής», ο οποίος θα μπορούσε να παραγραμματιστεί έτσι ώστε να λύσει οποιοδήποτε πρόβλημα. Οι μηχανές του Turing, φυσικά, δεν είναι πραγματικοί υπολογιστές, αλλά υποθετικοί και ταξινομούνται ανάλογα με την «κατάσταση» και το «χρώμα» τους. Από τη στιγμή που ο Turing υποστήριξε την ύπαρξη ενός υπερυπολογιστή, οι μαθηματικοί προσπαθούν να βρουν τον πιο απλό. Ήταν ήδη γνωστό ότι ένας υπολογιστής «δύο καταστάσεων» και «δύο χρωμάτων» δεν μπορούσε να επιλύσει τα πάντα. Ωστόσο, στο βιβλίο του το 2002 «Ένα νέο είδος επιστήμης», (A New Kind of Science), ένας άλλος Βρετανός μαθηματικός ο Stephen Wolfram διατύπωσε την εικασία ότι ο πιο απλός υπολογιστής του Turing είναι αυτός των δύο καταστάσεων και τριών χρωμάτων, όπως στο γράφημα. Το πρόβλημα ήταν ότι ο Wolfram δεν μπορούσε να το αποδείξει. Οπότε, το Μάιο του 2007 ανακοίνωσε το χρηματικό έπαθλο για όποιον τα κατάφερνε. Ο Άλεξ Σμιθ υπέβαλε την αρχική του λύση σε μόλις πέντε εβδομάδες, αναφέροντας ότι ήταν εμφανές σχεδόν από την αρχή ότι θα έβρισκε τη λύση. Ευτυχώς, για τους χρήστες, που ο συγκεκριμένος υπολογιστής του Turing δεν υπάρχει διότι οι χρήστες θα απογοητεύονταν με το χρόνο που χρειάζεται για να ολοκληρώσει τις πράξεις. Σύμφωνα με τον δημιουργό της λύσης, «ακόμα και μια απλή πράξη όπως το δύο συν δύο θα απαιτούσε αρκετό χρόνο», συμπληρώνοντας ότι «δεν θα πραγματοποιούσε την πράξη σε λογικό χρόνο, ίσως μέχρι το τέλος του κόσμου, δεν έχω υπολογίσει πόσο ακριβός». Πηγή: news.kathimerini.gr
MaTrOx Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Ε ρε με τι ασχολείται ο κόσμος. Εδώ σε μερικά χρόνια φαινόμενο του θερμοκηπίου θα αφανίσει ολόκληρες παραλιακές περιοχές και αυτοί ασχολούνται με "υποθετικούς" υπολογιστές...
BadBoy Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 ίσως μέχρι το τέλος του κόσμου, δεν έχω υπολογίσει πόσο ακριβό[/b']ς». Αν είναι δυνατόν...
nemesis85 Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Ε ρε με τι ασχολείται ο κόσμος. Εδώ σε μερικά χρόνια φαινόμενο του θερμοκηπίου θα αφανίσει ολόκληρες παραλιακές περιοχές και αυτοί ασχολούνται με "υποθετικούς" υπολογιστές... Πως φαίνεται ότι αγνοείς τη θεωρία υπολογισμού! χωρίς αυτήν οι υπολογιστές απλά δεν θα ήταν τίποτα. και δεν θα μπορούσαν να υπολογίσουν ούτε τις επιπτώσεις των φαινομένων στα οποία αναφέρεσαι αλλά ούτε και τις ευκολίες που έχεις τώρα.
Mercyful_Fate Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Ε ρε με τι ασχολείται ο κόσμος. Εδώ σε μερικά χρόνια φαινόμενο του θερμοκηπίου θα αφανίσει ολόκληρες παραλιακές περιοχές και αυτοί ασχολούνται με "υποθετικούς" υπολογιστές... Αγαπητέ, οι μηχανές Turing αποτελούν μαθηματικά μοντέλα, πολύ σημαντικά για κλάδους των μαθηματικών όπως η Θεωρία Υπολογισμού, όπως είπε και ο φίλος πιο πάνω. Δεν είναι για "κοινή καθημερινή κατανάλωση", και γι'αυτό σου διαφεύγει ίσως η σημασία του άθρου.
desolatorXT Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Για εξηγήστε ρε παιδιά περί τίνος πρόκειται? Και πως θα δουλεύει δλδ αυτός ο υπολογιστής? Τι χρώματα κτλπ λέτε?
nzeppos Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Χρήσιμο ως πνευματική άσκηση (και ως θεωρία γενικότερα). Στην πράξη όμως η κάρτα γραφικών μου σέρνεται και τα Vista κάθε μέρα βγάζουν κι άλλο bug...
21century Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Σημασια εχιε οτι το παρον μαθηματικο μοντελο θα βοηθησει στην επιλυση πολλων θεματων, αρκει να κανει την ζωη μας προσεξτε ΟΧΙ ευκολοτερη αλλα ποιοτικη και με ουσια, άρα για το καλυτερο αυριο...
dim's Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Σημασια εχιε οτι το παρον μαθηματικο μοντελο θα βοηθησει στην επιλυση πολλων θεματων, αρκει να κανει την ζωη μας προσεξτε ΟΧΙ ευκολοτερη αλλα ποιοτικη και με ουσια, άρα για το καλυτερο αυριο... Ως συνήθως, onzin!!!, προς το ελληνικότερο, τίποτα!
Art20 Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 Όποιος θέλει να το ψάξει: http://en.wikipedia.org/wiki/Wolfram%27s_2-state_3-symbol_Turing_machine http://en.wikipedia.org/wiki/Turing_machine Με απλά λόγια η Turing Machine είναι μια θεωρητική έννοια που συμβολίζει μια οντότητα που για μια είσοδο δεδομένων χρησιμοποιώντας μια συγκεκριμένη διαδικασία παράγει μια έξοδο. Αυτή η μαθηματική θεωρία αποτελεί τη θεωρητική βάση των ηλεκτρονικών υπολογιστών. Όσο για το τι απέδειξε ο εικοσάχρονος, έδειξε ότι μια συγκεκριμένη ελάχιστη Turing Machine μπορεί να λύσει οποιοδήποτε πρόβλημα, που είναι πολύ σημαντικό, γιατί μας παρέχει μια εγγύηση για την ορθότητα των αποτελεσμάτων, αλλά και αποτελεί μια βάση για τη συνέχεια μέχρι να φτάσουμε σε πρακτικές εφαρμογές που θα βασίζονται πάνω στην ιδέα αυτή.
FarCry Δημοσ. 7 Δεκεμβρίου 2007 Δημοσ. 7 Δεκεμβρίου 2007 entaksei kai o rule 110 einai universal alla den egine toso xamos (ekei ekane tin mpinia tou o wolfram)
xaxa1982 Δημοσ. 8 Δεκεμβρίου 2007 Δημοσ. 8 Δεκεμβρίου 2007 Παιδιά, αν δεν ήταν ο Turing και ο Church, αυτή τη στιγμή οι υπολογιστές μας δεν θα ήταν σε καμία περίπτωση στη ζωή μας με τη σημερινή μορφή...Αμφιβάλλω αν θα υπήρχαν καν τα λειτουργικά συστήματα στη σημερινή πολύ πολύπλοκη δομή. Οι θεωρίες τους και οι συλλογισμοί τους οργάνωσαν και δόμησαν την σκέψη των σύγχρονων επιστημόνων που ασχολούνται με την τεχνολογία. Στην ουσία κατάφεραν να κατανοήσουν πώς πρέπει να δομείται ο αλγόριθμος μιας υποθετικής και όχι μόνο μηχανής με είσοδο και έξοδο και πώς θα μπορέσουμε εμείς να την χρησιμοποιήσουμε προς όφελός μας... Οι θεωρίες του Turing και του Shannon (για τα σήματα και τα συστήματα -που χρησιμοποιούνται παντού και κυρίως σε Η/Υ και τηλεπικοινωνίες) είναι από τις σημαντικότερες ανακαλύψεις του ανθρώπινου νου στον τομέα της πληροφορικής...
nzeppos Δημοσ. 8 Δεκεμβρίου 2007 Δημοσ. 8 Δεκεμβρίου 2007 Βασικά αν δεν ήταν ο Turing, ο Church, ο Shannon και το συνάφι τους, κάποιοι άλλοι θα είχαν βγάλει παρόμοιες θεωρίες και θα είχαμε περίπου ότι έχουμε και τώρα. Σαν να λέμε ότι αν ο θείος Αλβέρτος δεν είχε ερμηνεύσει το φωτοηλεκτρικό και ο Πλανκ δεν είχε κάνει τα δικά του, δεν θα υπήρχε η Ηλεκτρονική σήμερα. Αυτό δεν μειώνει σε τίποτα την τεράστια συμβολή των Turing και σία, αλλά εμένα η κάρτα γραφικών εξακολουθεί να σέρνεται!
Προτεινόμενες αναρτήσεις
Δημιουργήστε ένα λογαριασμό ή συνδεθείτε για να σχολιάσετε
Πρέπει να είστε μέλος για να αφήσετε σχόλιο
Δημιουργία λογαριασμού
Εγγραφείτε με νέο λογαριασμό στην κοινότητα μας. Είναι πανεύκολο!
Δημιουργία νέου λογαριασμούΣύνδεση
Έχετε ήδη λογαριασμό; Συνδεθείτε εδώ.
Συνδεθείτε τώρα