Άλαν Τούρινγκ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Αναίρεση έκδοσης 6211306 από τον 2A02:587:C435:C300:5DBF:2BDE:26DC:5520 (Συζήτηση) |
μ Προσθηκη συνεισφορας στην θεωρητικη βιολογια απο την αγγλικη βικιπαιδεια |
||
Γραμμή 1:
{{πηγές|22|03|2012}}
{{πληροφορίες επιστήμονα}}
Ο '''Άλαν Μάθισον Τιούρινγκ''' (''Alan Matheson Turing'', [[23 Ιουνίου]] [[1912]] - [[7 Ιουνίου]] [[1954]]) ήταν [[Αγγλία|Άγγλος]] [[Μαθηματικά|μαθηματικός]], καθηγητής της [[λογική|λογικής]]
Το έργο του από τη δεκαετία του '30 προσέδωσε στην ως τότε άτυπη έννοια του [[αλγόριθμος|αλγορίθμου]] μία επίσημη, αυστηρή μαθηματική διατύπωση μέσω της λεγόμενης [[Μηχανή Τιούρινγκ|Μηχανής Τιούρινγκ]]. Ακόμα, ο Τιούρινγκ διατύπωσε από κοινού με τον [[Αλόνζο Τσερτς]] την περίφημη εικασία του, ευρέως αποδεκτή, σύμφωνα με την οποία οποιοδήποτε μαθηματικό μοντέλο υπολογισμού είναι είτε ισοδύναμο είτε υποδεέστερο της ''[[Καθολική Μηχανή Τιούρινγκ|Καθολικής Μηχανής Τιούρινγκ]]'', επομένως αυτή περιγράφει τον ευρύτερο δυνατό [[υπολογιστής|υπολογιστή]] γενικού σκοπού: είναι θεωρητικά ικανή να υπολογίσει ό,τι είναι δυνατό να υπολογιστεί αλγοριθμικά.
|