Διάφορα

Richard Karp | Βιογραφία, βραβείο AM Turing και γεγονότα

Ο Richard Karp , ο Richard Manning Karp , (γεννημένος στις 3 Ιανουαρίου 1935, Βοστώνη, Μασαχουσέτη, ΗΠΑ), Αμερικανός μαθηματικός και επιστήμονας υπολογιστών και νικητής του 1985 AM Turing Award , της υψηλότερης τιμής στην επιστήμη των υπολογιστών , για τη «συνεχή συνεισφορά του τη θεωρία των αλγορίθμων, συμπεριλαμβανομένης της ανάπτυξης αποδοτικών αλγορίθμων για ροή δικτύου και άλλα προβλήματα συνδυαστικής βελτιστοποίησης , τον προσδιορισμό της πολυωνυμικής υπολογιστικότητας με τη διαισθητική έννοια της αλγοριθμικής απόδοσης και, κυρίως, τη συμβολή στη θεωρία της πληρότητας NP" Τα ερευνητικά του ενδιαφέροντα περιλάμβαναν θεωρητική επιστήμη υπολογιστών, συνδυαστικούς αλγόριθμους, διακριτή πιθανότητα, υπολογιστική βιολογία και αλγόριθμους Διαδικτύου .

τσιπ υπολογιστή.  υπολογιστή.  Τσιπ υπολογιστή εκμετάλλευσης χεριών.  Κεντρική μονάδα επεξεργασίας (CPU).  ιστορία και κοινωνία, επιστήμη και τεχνολογία, μικροτσίπ, μικροεπεξεργαστής μητρικός υπολογιστής Circuit Board
Κουίζ Britannica
Κουίζ υπολογιστών και τεχνολογίας
Οι υπολογιστές φιλοξενούν ιστότοπους που αποτελούνται από HTML και στέλνουν μηνύματα κειμένου τόσο απλά όσο ... LOL. Κάντε hack σε αυτό το κουίζ και αφήστε κάποια τεχνολογία να βαθμολογήσει τη βαθμολογία σας και να σας αποκαλύψει το περιεχόμενο.

Ο Karp απέκτησε πτυχίο (1955), μεταπτυχιακό (1956) και διδακτορικό (1959), όλα στα μαθηματικά, από το Πανεπιστήμιο του Χάρβαρντ . Αφού ολοκλήρωσε τις σπουδές του, εργάστηκε ως μαθηματικός στο IBM (1959–68) προτού μετακομίσει στον ακαδημαϊκό χώρο. Ο Καρπ κατείχε θέσεις στο Πανεπιστήμιο της Καλιφόρνια στο Μπέρκλεϋ (1968–94), στο Πανεπιστήμιο της Ουάσιγκτον (1995–99) και πάλι στο Μπέρκλεϋ (1999–), όπου επέστρεψε ως καθηγητής στο Πανεπιστήμιο. Το 2012 ίδρυσε το Ινστιτούτο Simons για τη Θεωρία της Πληροφορικής στο Μπέρκλεϋ και υπηρέτησε ως διευθυντής του μέχρι το 2017.

Η εργασία του Karp το 1972 με τίτλο «Reducibility Among Combinatorial Problems» απέδειξε ότι πολλά κοινά μελετημένα συνδυαστικά προβλήματα είναι παραλλαγές του ίδιου προβλήματος, πράγμα που υποδηλώνει ότι είναι όλα πιθανώς δυσεπίλυτα (προβλήματα NP-πλήρεις - δηλαδή, προβλήματα για τα οποία δεν είναι γνωστός ένας αποτελεσματικός αλγόριθμος λύσεων). Ο Karp είναι ο συγγραφέας του Complexity of Computation (1974) και κατέχει δίπλωμα ευρεσιτεχνίας για έναν τύπο δικτύου εναλλαγής πολλαπλών συνδέσεων.

Εκτός από το βραβείο Turing, ο Karp έλαβε το βραβείο Fulkerson στα Διακριτά Μαθηματικά (1979), το Εθνικό Μετάλλιο Επιστημών των ΗΠΑ (1996), το Centennial Medal του Πανεπιστημίου του Χάρβαρντ (1997), το Ισραήλ Ινστιτούτο Τεχνολογίας Harvey Prize (1998), το Carnegie Mellon University Dickson in Science (2008), και Ιαπωνικό Kyoto Prize (2008). Εκλέχτηκε στην Ακαδημία Επιστημών της Νέας Υόρκης (1980), στην Εθνική Ακαδημία Επιστημών των ΗΠΑ (1980), στην Αμερικανική Ακαδημία Τεχνών και Επιστημών (1985), στο Ινστιτούτο Συνδυαστικής και Εφαρμογών του (1990), στην Αμερικανική Ένωση η πρόοδος της επιστήμης (1991), η Αμερικανική Εθνική Ακαδημία Μηχανικής (1992), η Αμερικανική Φιλοσοφική Εταιρεία (1994), οι ΓάλλοιΑκαδημία Επιστημών (2002) και Ευρωπαϊκή Ακαδημία Επιστημών (2004).

Αποκτήστε μια συνδρομή Britannica Premium και αποκτήστε πρόσβαση σε αποκλειστικό περιεχόμενο. Εγγραφείτε τώρα