Δευτέρα, 5 Ιουλίου 2010

Ιστορία της τυχαιότητας

Αρχαίο φρέσκο από την Πομπηία που απεικονίζει παιχνίδι με ζάρια.
Στην αρχαία ιστορία οι έννοιες της τύχης και της τυχαιότητας διαπλέκονταν με αυτήν της μοίρας. Πολλοί αρχαίοι λαοί πετούσαν ζάρια ώστε να καθορίσουν την μοίρα, και αυτό αργότερα εξελίχθηκε σε παιχνίδια τύχης. Οι περισσότεροι αρχαίοι πολιτισμοί χρησιμοποίησαν διάφορες μεθόδους μαντείας σε μία προσπάθεια να παρακάμψουν την τυχαιότητα και την μοίρα.

Οι Κινέζοι ήταν πιθανότατα ο πρώτος λαός που τυποποίησε τις πιθανότητες και την τύχη πριν 3.000 χρόνια. Οι Έλληνες φιλόσοφοι μελέτησαν την τυχαιότητα σε βάθος, αλλά μόνο σε μη ποσοτικές μορφές. Μόλις τον δέκατο έκτο αιώνα άρχισαν οι Ιταλοί μαθηματικοί να τυποποιούν τις πιθανότητες που σχετίζονταν διάφορα τυχερά παιχνίδια. Η εφεύρεση του σύγχρονου απειροστικού λογισμού είχε θετική επίδραση στην τυπική μελέτη της τυχαιότητας. Τον 19ο αιώνα παρουσιάστηκε μία απόδειξη για την τυχαιότητα των ψηφίων του αριθμού π.
Στις αρχές του εικοστού αιώνα συνέβη ραγδαία ανάπτυξη της τυπικής ανάλυσης της τυχαιότητας, καθώς εισήχθησαν διάφορες προσεγγίσεις για την μαθηματική θεμελίωση των πιθανοτήτων. Στα μέσα προς τέλη του εικοστού αιώνα ιδέες της αλγοριθμικής θεωρίας πληροφοριών εισήγαγαν νέες διαστάσεις στο πεδίο μέσω της έννοιας της αλγοριθμικής τυχαιότητας.
Παρόλο που η τυχαιότητα για πολλούς αιώνες θεωρούνταν συχνά εμπόδιο και μπελάς, τον εικοστό αιώνα οι επιστήμονες υπολογιστών άρχισαν να συνειδητοποιούν ότι η επιτηδευμένη εισαγωγή τυχαιότητας σε υπολογισμούς μπορεί να είναι αποτελεσματικό εργαλείο για τον σχεδιασμό καλύτερων αλγορίθμων. Μερικές περιπτώσεις, όπως οι τυχαιοποιημένοι αλγόριθμοι, επιτυγχάνουν καλύτερα αποτελέσματα από τις καλύτερες ντετερμινιστικές μεθόδους.

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου