Trakhtenbrot, Boris Avraamovici

Boris Avraamovici Trakhtenbrot
Data nașterii 20 februarie 1921( 20.02.1921 ) [1]
Locul nașterii
Data mortii 19 septembrie 2016( 2016-09-19 ) [2] [1] (95 de ani)
Un loc al morții
Țară
Sfera științifică logica matematica si cibernetica
Loc de munca
Alma Mater
Grad academic Doctor în Științe Fizice și Matematice
Titlu academic Profesor
consilier științific Novikov, Pyotr Sergeevich [3]
Elevi Janis Barzdins [d] [3]
Premii și premii Premiul Asociației Europene pentru Informatică Teoretică [d] ( 2011 ) Premiul Asociației Europene pentru Informatică Teoretică [d] ( 2011 )

Boris Avraamovici Trakhtenbrot (de asemenea Boris Abramovici , ing.  Boris (Boaz) Trachtenbrot, Trakhtenbrot , Trajtenbrot & Trahtenbrot , ebr . בועז טרכטנברוט ‎; 20 februarie , raionul Sorca1921 , Israel , 1921 , sovietic , 1921, 1921, Israel, Sorca1921 , Israel matematician în domeniul logicii matematice, al teoriei algoritmilor și al ciberneticii . Doctor în științe fizice și matematice (1962), profesor (1963).

Unul dintre pionierii informaticii teoretice din URSS, un teoretician proeminent în domeniul matematicii discrete și al limbajelor formale , precum și al logicii matematice , calculatoarelor electronice , în special teoria automatelor (vezi teorema de indecidibilitate Trakhtenbrot și Trakhtenbrot- Teorema decalajului Borodin ).

Biografie

Boris Trakhtenbrot (inițial Trakhtenbroit) s-a născut în colonia agricolă evreiască basarabeană Brichevo (acum regiunea Dondyushansky din Moldova ) în 1921 în familia lui Abram Trakhtenbroit, care în 1941 a fost deportat într-o așezare și muncă forțată în Siberia . [4] A studiat la o școală primară din Brichevo, apoi la Bălți și la un gimnaziu masculin din Soroca (a absolvit-o în 1939 ). [5] [6]

În 1940 a intrat la Catedra de Fizică şi Matematică a Institutului Pedagogic Chişinău . La începutul lui iulie 1941, B. A. Trakhtenbrot a reușit să evadeze din orașul asediat și să ajungă la Chkalov , unde și-a continuat studiile la institutul pedagogic local, iar un an mai târziu s-a transferat înapoi la Institutul Pedagogic Chișinău , evacuat la Buguruslan . În același timp, a lucrat la o fabrică de pantofi, apoi la construcția unei conducte de gaz între Buguruslan și Kuibyshev . În august 1944, împreună cu Institutul Pedagogic, se întoarce la Chișinău . După ce a primit diploma de absolvire a institutului în 1945, a lucrat ca profesor la Bălți. După ce a decis să se apuce de matematică în serios, în același an a intrat la Facultatea de Fizică și Matematică de la Universitatea din Cernăuți, unde a urmat cursurile de teoria probabilităților susținute de Alexander Bobrov. În 1947 a absolvit Facultatea de Matematică a Universității din Cernăuți și a intrat la Institutul de Matematică al Academiei de Științe a RSS Ucrainei din Kiev . S-a specializat în logica matematică sub îndrumarea lui PS Novikov și și-a susținut disertația în 1950 .

În 1950-1958 a lucrat la Institutul Pedagogic Penza , în 1958-1960 - la Institutul Politehnic Penza [7] . Din 1960  - la Institutul de Matematică al Filialei Siberiei a Academiei de Științe a URSS ( Novosibirsk Academgorodok ) și la Universitatea de Stat din Novosibirsk (din 1963  - profesor, șef de departament).

După ce s-a mutat în Israel în decembrie 1980, a  devenit profesor la Departamentul de Științe Exacte și Calculatoare a Universității din Tel Aviv (din 1991  - profesor emerit). Membru al comitetului editorial al revistei Information and Computation (Elsevier).

A început să publice în 1950 ( teorema de indecizie a lui Trakhtenbrot a fost prezentată și demonstrată) și, în același timp, și-a susținut doctoratul . [8] Prima monografie a unui matematician („Algoritmi și rezolvarea problemelor cu mașini”, în 2 ediții - 1957 și 1960) a fost tradusă în bulgară , engleză , franceză (ambele ediții), cehă , japoneză (ambele ediții), spaniolă ( ambele ediții), italiană , turcă , germană și poloneză . Monografiile An Introduction to Finite Automata Theory (1962), Finite Automata : Behavior and Synthesis (1970) și Algorithms and Computing Automata (1974) au fost, de asemenea, traduse în mai multe limbi străine.

În 2008, în seria Pillars of Computer Science, Springer Verlag a publicat o colecție de articole științifice în onoarea celei de-a 85-a aniversări a lui B. A. Trakhtenbrot. Printre studenții și coautorii lui B. A. Trakhtenbrot se numără Janis Barzdin (n. 1937) [9] .

Familie

De asemenea

Bibliografie

Vezi bibliografia parțială aici  (link descendent din 13-05-2013 [3459 zile] - istoric ) .

Monografii

Note

  1. ↑ 1 2 Arhiva MacTutor Istoria Matematicii
  2. ↑ http://www.iis.nsk.su/
  3. ↑ 1 2 Genealogie matematică  (engleză) - 1997.
  4. ↑ Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday (Vezi ediția online aici Arhivat 22 iulie 2011 la Wayback Machine ). Springer: New York , 2008
  5. ↑ BA Trakhtenbrot „Early Days” (Pilarii informaticii)
  6. ↑ Buzya Trakhtenbroit în Soroca . Consultat la 2 noiembrie 2014. Arhivat din original la 24 septembrie 2015.
  7. ↑ Genii uitate: Boris Trakhtenbrot . Consultat la 20 septembrie 2016. Arhivat din original pe 9 mai 2018.
  8. ↑ B. A. Trakhtenbrot. Amintindu-l pe Alexei Andreevici (anii cincizeci) . Preluat la 24 februarie 2008. Arhivat din original la 26 iunie 2020.
  9. ↑ Janis Barzdins (link inaccesibil) . Data accesului: 24 februarie 2008. Arhivat din original la 17 decembrie 2008. 
  10. ↑ Pagina personală a lui Mark Trakhtenbrot (link inaccesibil) . Consultat la 6 decembrie 2014. Arhivat din original la 24 septembrie 2015. 

Link -uri

  Accesați articolul Wikidata  Site-uri tematice