Λογότυπο
Υνιονπαίδεια
Επικοινωνία
Αποκτήστε το στο Google Play
Νέος! Κατεβάστε Υνιονπαίδεια στο Android ™ σας!
Εγκαθιστώ
Ταχύτερη από τον browser!
 

Ντόναλντ Κνουθ

Δείκτης Ντόναλντ Κνουθ

Ο Ντόναλντ Έρβιν Κνουθ (αγγλικά: Donald Ervin Knuth. Gives the pronunciation of his name as "Ka-NOOTH"., 10 Ιανουαρίου1938) είναι Αμερικανός διεθνώς αναγνωρισμένος επιστήμονας πληροφορικής και ομότιμος καθηγητής της «Τέχνης τουΠρογραμματισμού Υπολογιστών» στο Πανεπιστήμιο Στάνφορντ.

27 συγγένειες: ALGOL, Donald E. Knuth, Donald Ervin Knuth, Donald Knuth, Κατάλογος αστεροειδών με ονόματα ανθρώπων, Ουρά (δομή δεδομένων), Ντανιέλ Κραλ, Πιθανοτικός αλγόριθμος, Ραμόν Λιουλ, Τεχνολογικό Ινστιτούτο της Καλιφόρνια, Μορφή Μπάκους-Νάουρ, Μπάρμπαρα Λίσκοφ, Μπιλ Γκόσπερ, Έλληνες, Η Τέχνη του Προγραμματισμού Υπολογιστών, Αριθμός του Γκράχαμ, Αρχιτεκτονική συνόλου εντολών, Διακριτά μαθηματικά, Δενδρική δομή, Δυαδικό δέντρο, Επιστήμη υπολογιστών, Λεωνίδας Γκίμπας, LaTeX, NP-completeness, XeTeX, 10 Ιανουαρίου, 1938.

ALGOL

Η ALGOL (συντομογραφία των αγγλικών λέξεων ALGOrithmic Language) είναι μια οικογένεια προστακτικών γλωσσών προγραμματισμού πουαναπτύχθηκε στα μέσα της δεκαετίας του1950 και άσκησε σημαντική επιρροή σε πολλές άλλες γλώσσες, ενώ έγινε ο ντε φάκτο τρόπος πουπεριγράφονταν οι αλγόριθμοι σε βιβλία και ακαδημαϊκά έργα για τα επόμενα 30 χρόνια.

Νέος!!: Ντόναλντ Κνουθ και ALGOL · Δείτε περισσότερα »

Donald E. Knuth

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ντόναλντ Κνουθ.

Νέος!!: Ντόναλντ Κνουθ και Donald E. Knuth · Δείτε περισσότερα »

Donald Ervin Knuth

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ντόναλντ Κνουθ.

Νέος!!: Ντόναλντ Κνουθ και Donald Ervin Knuth · Δείτε περισσότερα »

Donald Knuth

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ντόναλντ Κνουθ.

Νέος!!: Ντόναλντ Κνουθ και Donald Knuth · Δείτε περισσότερα »

Κατάλογος αστεροειδών με ονόματα ανθρώπων

Αστεροειδείς και πλανήτες νάνοι πουπήραν το όνομά τους από ανθρώπους, τόσο πραγματικούς όσο και φανταστικούς χαρακτήρες.

Νέος!!: Ντόναλντ Κνουθ και Κατάλογος αστεροειδών με ονόματα ανθρώπων · Δείτε περισσότερα »

Ουρά (δομή δεδομένων)

Γραφική παράσταση της Ουράς: FIFO (First-In-First-Out, Πρώτο-Μέσα-Πρώτο-Έξω) Η ουρά (queue) στην πληροφορική είναι μια δομή δεδομένων με τη μορφή παρατεταμένης συλλογής.

Νέος!!: Ντόναλντ Κνουθ και Ουρά (δομή δεδομένων) · Δείτε περισσότερα »

Ντανιέλ Κραλ

Ο Ντανιέλ Κραλ (Daniel Kráľ, Ζλιν, 30 Ιουνίου1978) είναι Τσέχος μαθηματικός και επιστήμονας υπολογιστών πουασχολείται κυρίως με τη θεωρία γραφημάτων και τους αλγορίθμους σε γραφήματα.

Νέος!!: Ντόναλντ Κνουθ και Ντανιέλ Κραλ · Δείτε περισσότερα »

Πιθανοτικός αλγόριθμος

Στην θεωρητική πληροφορική, ένας πιθανοτικός αλγόριθμος (ή τυχαιοποιημένος ή τυχαίος αλγόριθμος) είναι ένας αλγόριθμος πουχρησιμοποιεί τυχαιότητα ως μέρος της λογικής τουή της διαδικασίας του.

Νέος!!: Ντόναλντ Κνουθ και Πιθανοτικός αλγόριθμος · Δείτε περισσότερα »

Ραμόν Λιουλ

Ο Ραμόν Λιουλ ή Ραϊμούνδος Λούλιος(Ramon Llull, 1232 - 1315) ήταν φιλόσοφος, επιστήμονας της λογικής και συγγραφέας από τη Μαγιόρκα.

Νέος!!: Ντόναλντ Κνουθ και Ραμόν Λιουλ · Δείτε περισσότερα »

Τεχνολογικό Ινστιτούτο της Καλιφόρνια

Το Τεχνολογικό Ινστιτούτο της Καλιφόρνια (αγγλικά: California Institute of Technology), γνωστό περισσότερο με τη συντετμημένη ονομασία «Κάλτεκ» (Caltech), είναι ιδιωτικό τεχνικό πανεπιστήμιο με έμφαση στην έρευνα, πουέχει έδρα την πόλη Πασαντίνα των ΗΠΑ, ουσιαστικά ένα προάστιο τουΛος Άντζελες της Καλιφόρνια.

Νέος!!: Ντόναλντ Κνουθ και Τεχνολογικό Ινστιτούτο της Καλιφόρνια · Δείτε περισσότερα »

Μορφή Μπάκους-Νάουρ

Στη θεωρητική πληροφορική, η BNF (Κανονική μορφή τουΜπάκους, αγγλ. Backus Normal Form ή Μορφή Μπάκους-Νάουρ, αγγλ. Backus–Naur Form) είναι μια τεχνική συμβολισμού (μετασύνταξη) για γραμματικές χωρίς συμφραζόμενα (context-free grammars),πουσυχνά χρησιμοποιείται για να περιγράψει τη σύνταξη μιας γλώσσας της πληροφορικής, όπως οι γλώσσες προγραμματισμού υπολογιστών, οι τύποι εγγράφων (document formats), τα σύνολα εντολών (instruction sets) και τα πρωτόκολλα επικοινωνιών.

Νέος!!: Ντόναλντ Κνουθ και Μορφή Μπάκους-Νάουρ · Δείτε περισσότερα »

Μπάρμπαρα Λίσκοφ

Η Μπάρμπαρα Λίσκοφ (Barbara Liskov) (γεννήθηκε στις 7 Νοεμβρίουτου1939 ως Μπάρμπαρα Τζέιν Χάμπερμαν) είναι Αμερικανίδα επιστήμονας πληροφορικής και εργάζεται ως Καθηγήτρια στο Ινστιτούτο Τεχνολογίας της Μασαχουσέτης και ως Καθηγήτρια Μηχανικής της πολυτεχνικής Σχολής Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών.

Νέος!!: Ντόναλντ Κνουθ και Μπάρμπαρα Λίσκοφ · Δείτε περισσότερα »

Μπιλ Γκόσπερ

Ο Μπιλ Γκόσπερ (αγγλικά: Bill Gosper, πλήρες όνομα Ralph William Gosper Jr. / Ραλφ Ουίλιαμ Γκόσπερ Τζούνιορ, 26 Απριλίου1943) είναι Αμερικανός μαθηματικός και προγραμματιστής.

Νέος!!: Ντόναλντ Κνουθ και Μπιλ Γκόσπερ · Δείτε περισσότερα »

Έλληνες

Οι Έλληνες είναι έθνος πουκατοικεί κυρίως στη νοτιοανατολική Ευρώπη και κατοίκησαν εκτενώς τον χώρο πουσήμερα ονομάζεται Ελλάδα από τα τέλη της 3ης χιλιετίας π.Χ., (αρχικά στην Πελαγονία, στη ΒΔ Θεσσαλία και τη ΝΑ Χαονία), την Κύπρο στα μέσα της 2ης χιλιετίας π.Χ., και παράλιες περιοχές της Μικράς Ασίας λίγο αργότερα. Οι Έλληνες γενικότερα ίδρυσαν αποικίες γύρω από όλη τη Μεσόγειο και τον Εύξεινο Πόντο ενώ μετά την εκστρατεία τουΜεγάλουΑλεξάνδρουοι πόλεις και οι αποικίες τους έφτασαν μέχρι τη Κεντρική Ασία και τη σημερινή Ινδία, με τον ελληνικό πολιτισμό και γενικά τον ελληνισμό να εξαπλώνεται σε ένα πολύ μεγάλο μέρος τουτότε γνωστού κόσμου. Σήμερα το Ελληνικό έθνος εξακολουθεί να είναι διασκορπισμένο σε ολόκληρο τον κόσμο, ωστόσο όπως είναι λογικό η πλειονότητα παραμένει εντός των ορίων τουσημερινού ελληνικού κράτους και της νήσουΚύπρου. Ιστορικά, ελληνικοί πληθυσμοί κατοικούν επίσης στην Κάτω Ιταλία και τη Σικελία πουαποτελούν τη Μεγάλη Ελλάδα της αρχαιότητας, στην Κορσική και τα απέναντι σε αυτή παράλια της σημερινής Γαλλίας, στα παράλια και στην ενδοχώρα της Μικράς Ασίας, στο Λεβάντε, στην Αίγυπτο, στα παράλια τουΕύξεινουΠόντουκαι στη σημερινή νότια Αλβανία και συγκεκριμένα στην περιοχή της ΒορείουΗπείρου. Ισχυρές ελληνικές παροικίες έχουν δημιουργηθεί από Έλληνες μετανάστες στις Η.Π.Α., την Αυστραλία, τη Γερμανία, τον Καναδά και το Ηνωμένο Βασίλειο, τη Ρωσία, την Ουκρανία ενώ μικρότερες ομάδες κατοικούν σχεδόν σε κάθε χώρα τουπλανήτη. Η συντριπτική πλειοψηφία των Ελλήνων μιλάει την Ελληνική γλώσσα και ακολουθεί το Ανατολικό Ορθόδοξο Χριστιανικό δόγμα. Ωστόσο, πολλοί Έλληνες της διασποράς, ιδιαίτερα τέκνα μεταναστών ή απόγονοι αυτών, έχουν άλλες μητρικές γλώσσες όπως τα αγγλικά ή άλλες, ενώ παράλληλα υπάρχουν και κάποιοι Έλληνες οι οποίοι ασπάζονται άλλες θρησκείες, κυρίως τον Ισλαμισμό και τον Ιουδαϊσμό. Οι Έλληνες έχουν επηρεάσει σε μεγάλο βαθμό και συμβάλει στην κουλτούρα, τις τέχνες, τις εξερευνήσεις, τη λογοτεχνία, τη φιλοσοφία, την πολιτική, την αρχιτεκτονική, τη μουσική, τα μαθηματικά, την επιστήμη και την τεχνολογία, το εμπόριο, τη μαγειρική και τον αθλητισμό, τόσο κατά το παρελθόν όσο και σύγχρονα, η Ελλάδα μάλιστα είναι ο τόπος γέννησης της δημοκρατίας.

Νέος!!: Ντόναλντ Κνουθ και Έλληνες · Δείτε περισσότερα »

Η Τέχνη του Προγραμματισμού Υπολογιστών

Το βιβλίο Η Τέχνη τουΠρογραμματισμού Υπολογιστών (γνωστό απο τα αρχικά τουTAOCP) είναι μια ολοκληρωμένη μονογραφία πουγράφτηκε από τον Ντόναλντ Κνουθ πουκαλύπτει πολλά είδη αλγόριθμων και την ανάλυση τους.

Νέος!!: Ντόναλντ Κνουθ και Η Τέχνη του Προγραμματισμού Υπολογιστών · Δείτε περισσότερα »

Αριθμός του Γκράχαμ

Ο αριθμός τουΓκράχαμ (αγγλικά: Graham's number) είναι ασύλληπτα μεγάλος ακέραιος αριθμός ο οποίος προκύπτει ως το άνω όριο στην απάντηση προβλήματος τουμαθηματικού πεδίουτης θεωρίας Ράμσεϋ.

Νέος!!: Ντόναλντ Κνουθ και Αριθμός του Γκράχαμ · Δείτε περισσότερα »

Αρχιτεκτονική συνόλου εντολών

Το σύνολο εντολών (instruction set) ή αρχιτεκτονική συνόλουεντολών (instruction set architecture, ISA), είναι το τμήμα της αρχιτεκτονικής υπολογιστών πουσυνδέεται με τον προγραμματισμό και περιλαμβάνει τους τύπους δεδομένων της μηχανής, τις εντολές, τους καταχωρητές, τους τρόπους διευθυνσιοδότησης (addressing modes), την αρχιτεκτονική μνήμης, τον χειρισμό διακοπών και εξαιρέσεων, καθώς και την εξωτερική είσοδο/έξοδο (Input/output, I/O).

Νέος!!: Ντόναλντ Κνουθ και Αρχιτεκτονική συνόλου εντολών · Δείτε περισσότερα »

Διακριτά μαθηματικά

αλγορίθμων. Διακριτά μαθηματικά ονομάζεται η μελέτη μαθηματικών δομών πουείναι θεμελιωδώς διακριτές αντί για συνεχείς.

Νέος!!: Ντόναλντ Κνουθ και Διακριτά μαθηματικά · Δείτε περισσότερα »

Δενδρική δομή

Η Δενδρική Δομή (αγγλ. Tree Structure) είναι ένας τρόπος να παραστήσουμε γραφικά την ιεραρχία μιας δομής και ονομάζεται έτσι γιατί μοιάζει με αναποδογυρισμένο δένδρο.

Νέος!!: Ντόναλντ Κνουθ και Δενδρική δομή · Δείτε περισσότερα »

Δυαδικό δέντρο

Ένα δυαδικό δέντρο με μέγεθος 9 και ύψος 3 επιπέδων, με έναν ριζικό κόμβο τουοποίουη τιμή είναι 2. Το παραπάνω δέντρο δεν είναι ισορροπημένο και δεν έχει ταξινομηθεί. Στην επιστήμη των υπολογιστών, ένα δυαδικό δέντρο είναι μια δενδρική Δομή δεδομένων στην οποία κάθε κόμβος έχει το πολύ δύο παιδιά, πουαναφέρονται ως το αριστερό παιδί και το δεξιό παιδί.

Νέος!!: Ντόναλντ Κνουθ και Δυαδικό δέντρο · Δείτε περισσότερα »

Επιστήμη υπολογιστών

Η πληροφορική ερευνά τα θεωρητικά θεμέλια και τη φύση των πληροφοριών, των αλγορίθμων και των υπολογισμών, καθώς και τις τεχνολογικές εφαρμογές τους σε αυτοματοποιημένα υπολογιστικά συστήματα.

Νέος!!: Ντόναλντ Κνουθ και Επιστήμη υπολογιστών · Δείτε περισσότερα »

Λεωνίδας Γκίμπας

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

Νέος!!: Ντόναλντ Κνουθ και Λεωνίδας Γκίμπας · Δείτε περισσότερα »

LaTeX

Το λογότυπο της γλώσσας LaTeX (λάτεχ). To LaTeX είναι μια γλώσσα δημιουργίας εγγράφων συνδεδεμένο με το σύστημα αυτόματης στοιχειοθεσίας TeX.

Νέος!!: Ντόναλντ Κνουθ και LaTeX · Δείτε περισσότερα »

NP-completeness

  Το πρόβλημα ικανοποίησης Boolean (SAT) ζητά να προσδιοριστεί εάν ένας προτασιακός τύπος (παράδειγμα πουαπεικονίζεται) μπορεί να γίνει ''αληθής'' με μια κατάλληλη εκχώρηση τιμών αλήθειας στις μεταβλητές του. Ενώ είναι εύκολο να επαληθευτεί εάν μια δεδομένη ανάθεση καθιστά ''αληθή'' τον τύπο, For example, simply assigning ''true'' to each variable renders the 18th conjunct \overlinem \lor \overliner \lor \overlines (and hence the complete formula) ''false''. δεν είναι γνωστή ουσιαστικά ταχύτερη μέθοδος για την εύρεση μιας ικανοποιητικής ανάθεσης από τη διαδοχική δοκιμή όλων των αναθέσεων. Οι Cook και Levin απέδειξαν ότι κάθε εύκολο στην επαλήθευση πρόβλημα μπορεί να λυθεί τόσο γρήγορα όσο το SAT, το οποίο είναι επομένως πλήρες NP. Στη θεωρία της υπολογιστικής πολυπλοκότητας, ένα πρόβλημα είναι NP-complete όταν.

Νέος!!: Ντόναλντ Κνουθ και NP-completeness · Δείτε περισσότερα »

XeTeX

Το XɘTeX ή απλά XeTeX είναι ένα πρόγραμμα ηλεκτρονικής στοιχειοθεσίας κειμένου.

Νέος!!: Ντόναλντ Κνουθ και XeTeX · Δείτε περισσότερα »

10 Ιανουαρίου

9 Ιανουαρίου| 10 Ιανουαρίου| 11 Ιανουαρίου---- Η 10η Ιανουαρίουείναι η 10η ημέρα τουέτους κατά το Γρηγοριανό ημερολόγιο.

Νέος!!: Ντόναλντ Κνουθ και 10 Ιανουαρίου · Δείτε περισσότερα »

1938

Η παρούσα σελίδα αφορά το έτος 1938 κατά το Γρηγοριανό ημερολόγιο.

Νέος!!: Ντόναλντ Κνουθ και 1938 · Δείτε περισσότερα »

ΕξερχόμενοςΕισερχόμενος
Γεια σου! Είμαστε στο Facebook τώρα! »