Αλεξάντερ Ραζμπόροφ

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση στην πλοήγηση Πήδηση στην αναζήτηση
Αλεξάντερ Ραζμπόροφ
Γενικές πληροφορίες
Γέννηση16  Φεβρουαρίου 1963
Belovo
Χώρα πολιτογράφησηςΡωσία
Εκπαίδευση και γλώσσες
ΣπουδέςMSU Faculty of Mechanics and Mathematics
Πληροφορίες ασχολίας
Ιδιότηταμαθηματικός
επιστήμονας υπολογιστών
ΕργοδότηςΜαθηματικό Ινστιτούτο Στέκλοβ
Πανεπιστήμιο του Σικάγου[1]
Αξιώματα και βραβεύσεις
ΒραβεύσειςGödel Prize (2007)
Gödel Lecturer (2010)
βραβείο Ρόμπινς (2013)
Βραβείο Νεβάλνινα (1990)
O'Reilly Open Source Award (1990)
Ιστότοπος
https://people.cs.uchicago.edu/~razborov/

Ο Αλεξάντρ Αλεξάντροβιτς Ραζμπόροφ (ρωσικά: Алекса́ндр Алекса́ндрович Разбо́ров‎, γεννηθείς στις 16 Φεβρουαρίου 1963), μερικές φορές γνωστός ως Σάσα Ραζμπόροφ, είναι Σοβιετικός και Ρώσος μαθηματικός και υπολογιστικός θεωρητικός. Είναι Καθηγητής Διακεκριμένης Υπηρεσίας Άντριου ΜακΛις στο Πανεπιστήμιο του Σικάγο.

Έρευνα[Επεξεργασία | επεξεργασία κώδικα]

Το πιο γνωστό έργο του, από κοινού με τον Στίβεν Ρούντιτς, εισήγαγαν την έννοια των φυσικών αποδείξεων, μια τάξη στρατηγικών που χρησιμοποιούνται για να αποδείξουν τα θεμελιώδη κάτω όρια στην υπολογιστική πολυπλοκότητα. Ειδικότερα, ο Ραζμπόροφ και ο Ρούντιτς έδειξαν ότι, κάτω από την υπόθεση ότι ορισμένων ειδών μονόδρομων συναρτήσεων υπάρχουν τέτοιες αποδείξεις που δεν μπορούν να δώσουν λύση στο πρόβλημα P=NP, έτσι θα απαιτηθούν νέες τεχνικές για να λύσουν αυτό το ζήτημα.

Βραβεύσεις[Επεξεργασία | επεξεργασία κώδικα]

  • Βραβείο Νεβάνλινα (1990) για την εισαγωγή της "μεθόδου προσέγγισης" στην απόδειξη των κάτω ορίων του κυκλώματος Μπουλίαν ορισμένων βασικών αλγοριθμικών προβλημάτων,[2]
  • Λέκτορας Έρντος, Εβραϊκό Πανεπιστήμιο της Ιερουσαλήμ, 1998.
  • Αντεπιστέλλον μέλος της Ρωσικής Ακαδημίας Επιστημών (2000)[3][4]
  • Βραβείο Ντέιβιντ Π. Ρόμπινς για το βιβλίο "Σχετικά με την ελάχιστη πυκνότητα των τριγώνων σε γραφήματα" (Συνδυαστική, Πιθανότητες και Πληροφορική 17 (2008), αριθ. 4, 603-618), και για την εισαγωγή μιας νέας ισχυρής μεθόδου, αναφοράς αλγεβρών, για να λύσει προβλήματα σε ακραία συνδυαστική
  • Βραβείο Γκέντελ (2007, με τον Στίβεν Ρούντιτς) για την εφημερίδα "Φυσικές Αποδείξεις."[5][6]
  • Καθηγητής Διακεκριμένης Υπηρεσίας Άντριου ΜακΛις (2008) στο Τμήμα Επιστήμης Υπολογιστών του Πανεπιστήμιου του Σικάγο.

Δείτε επίσης[Επεξεργασία | επεξεργασία κώδικα]

Βιβλιογραφία[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. Ανακτήθηκε στις 3  Ιουλίου 2019.
  2. «International Mathematical Union: Rolf Nevanlinna Prize Winners». Αρχειοθετήθηκε από το πρωτότυπο στις 17 Δεκεμβρίου 2007. 
  3. «Russian Academy of Sciences: Razborov Aleksandr Aleksandrovich: General info: History». 
  4. «Russian Genealogy Agencies Tree: R» (στα Russian). Αρχειοθετήθηκε από το πρωτότυπο στις 21 Δεκεμβρίου 2007. Ανακτήθηκε στις 4 Αυγούστου 2018. CS1 maint: Μη αναγνωρίσιμη γλώσσα (link)
  5. «ACM-SIGACT Awards and Prizes: 2007 Gödel Prize». 
  6. «EATCS: Gödel Prize - 2007». Αρχειοθετήθηκε από το πρωτότυπο στις 1 Δεκεμβρίου 2007. 

Εξωτερικοί σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]