next up previous contents
Next: Τυχαίοι Αριθμοί και Στοχαστικές Up: Ταχύς Μετασχηματισμός Previous: ΛΟΓΙΣΜΙΚΟ ΓΙΑ   Contents

ΙΣΤΟΡΙΚΕΣ ΣΗΜΕΙΩΣΕΙΣ ΚΑΙ ΠΕΡΑΙΤΕΡΩ ΔΙΑΒΑΣΜΑ

Η δουλειά του 21#21 πάνω στα ολοκληρώματα και τις σειρές που φέρουν τώρα το όνομά του χρονολογείται από τις αρχές το δεκάτου ενάτου αιώνα. Ο διακριτός μετασχηματισμός 21#21 είναι μία πιο πρόσφατη ανακάλυψη της οποίας η δημοτικότητα παρακινήθηκε από τον πρόγονο του ψηφιακού υπολογισμού και επικοινωνίας. Παρόλο που είχε ένα πλήθος από προδρόμους να φτάνουν πίσω μέχρι τον 1#1, η σύγχρονη μορφή του αλγορίθμου 22#22 για τον υπολογισμό του 23#23 ανακαλύφθηκε από τους 1746#1746 και 1747#1747 στα μέσα της δεκαετίας του 1960. Η δική τους εκδοχή για τον αλγόριθμο αποτέλεσε γρήγορα επανάσταση για πολλούς πρακτικούς υπολογισμούς, συμπεριλαμβανομένης της επεξεργασίας σημάτων, της περιέλιξης, και της ανάλυσης χρονικών σειρών. Ακόμα επηρεάζει την ανάπτυξη των γρήγορων αλγορίθμων της τακτικής διαίρει-και-βασίλευε για πολλούς άλλους υπολογισμούς.

Η θεωρία και οι εφαρμογές της ανάλυσης 21#21, τόσο η συνεχής όσο και η διακριτή, καλύπτονται στα [185, 266, 267, 269, 270]. Μία ευπρόσιτη αλλά και περιεκτική εισαγωγή στον 23#23 μπορεί να βρεθεί στο [25]. Για μία διδακτική περίληψη των αλγορίθμων 22#22, δείτε το [26, 27]. Η 22#22 παρουσιάζεται κομψά από την οπτική γωνία των πινάκων στο [260]. Για μία σύντομη διδακτική εισαγωγή, δείτε τα [130, 143].

ΕΡΩΤΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ


1748#1748
ΑΣΚΗΣΕΙΣ


1749#1749

ΥΠΟΛΟΓΙΣΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ
1750#1750


Manolis Vavalis 2000-03-24