Imre Simon
Imre Simon (Budapest, Hongrie, – São Paulo, Brésil, ) est un informaticien brésilien. Il a reçu plusieurs prix nationaux et internationaux : en 1979, le Prix Jabuti de sciences exactes, conjointement avec Cláudio L. Lucchesi (pt), Tomasz Kowaltowski (pt), János Simon et István Simon, et en 1989 le Prix scientifique de l'Union des Assurances de Paris (UAP), conjointement avec Mikhaïl Gromov et Joseph Stiglitz.
Naissance | |
---|---|
Décès | |
Nationalités | |
Formation | |
Activités |
A travaillé pour |
Université de São Paulo Institute of Mathematics and Statistics, University of São Paulo (en) |
---|---|
Directeur de thèse | |
Distinctions |
Imre Simon était professeur titulaire au département d'informatique de l'Institut de mathématiques et statistiques (pt) de l'université de São Paulo (IME-USP), et a reçu le titre de professeur émérite à titre posthume. Il coordonna aussi l'Incubadora Virtual de Conteúdos Digitais.
Biographie
modifierSimon a vécu en Hongrie, sa terre natale, jusqu'à l'âge de 13 ans, où la période de l'insurrection de Budapest amena sa famille à émigrer au Brésil. En 1962, il entra à l’Escola Politécnica da Universidade de São Paulo (Poli-USP) où il suivit des cours d'ingénierie électronique et commença une longue relation avec les mathématiques et l'informatique. Imre Simon travailla avec le premier ordinateur de l'USP, selon Tomasz Kowaltowski, professeur à la retraite de l'Institut d'informatique de l'Universidade Estadual de Campinas (IC-Unicamp (pt)) et ami de Simon depuis ses études à l'École Polytechnique[1].
Il obtint son diplôme de master en 1970 et de doctorat en 1972, tous deux dans le domaine informatique à l'université de Waterloo. Sa thèse, dirigée par Janusz Brzozowski, porte le titre de « Hierarchies of Events with Dot-Depth One »[2].
Il a présidé la Société brésilienne de mathématiques (pt) et a coordonné le groupe d'Études d'Information et de Communication (EdIC) de l'institut d'études avancées de l'USP. Il a également été membre titulaire de l'Académie brésilienne des sciences et Grand-Croix de l'Ordre national du Mérite scientifique (du Brésil)[3].
Il meurt d'un cancer du poumon, le 13 août 2009, veille de son 66ème anniversaire[4].
Travaux
modifierSa recherche se situe sur diverses branches de l'informatique, dont la théorie des automates finis, la relation entre société et réseaux numériques, ainsi que la géométrie tropicale, un domaine dans lequel il a été pionnier et qui reçut ce nom en hommage à la nationalité de Imre Simon. En 2005, le journal périodique RAIRO-ITA dédia une de ses éditions aux ramifications de son travail en tant que scientifique en informatique[5].
Prix Imre Simon
modifierLa conférence biennale LATIN décerne à chaque session depuis 2012 un prix dans le but de honorer un article publié dans la conférence LATIN qui a eu une influence importante et durable. Le prix est appelé Imre Simon test-of-time paper award. Les lauréats des premiers prix sont[6] :
- 2022: Johannes Fischer pour « Optimal Succinctness for Range Minimum Queries », LATIN 2010
- 2020: Anne Brüggemann-Klein
- 2018: Marie-France Sagot
- 2016: Alistair Sinclair
- 2014: Graham Cormode et S. Muthukrishnan
- 2012: Michael A. Bender et Martín Farach-Colton.
Bibliographie
modifier- Jean-Éric Pin, « The influence of Imre Simon’s work in the theory of automata, languages and semigroups », Semigroup Forum, vol. 98, no 1, , p. 1–8 (ISSN 0037-1912, DOI 10.1007/s00233-019-09999-8, HAL hal-02104050/fr/, lire en ligne)
- « Special Issue: Imre Simon, the tropical computer scientist », Informatique Théorique et Applications, vol. 39, no 1, (DOI 10.1051/ita:2005020)
Contributions et nécrologies
modifier- (pt) Revue Espaço Aberto - Profil : Imre Simon
- (pt) Page du chercheur, avec des liens vers ses articles scientifiques
- (pt) Cycle thématique sur la richesse des réseaux coordonné par Imre Simon
- (pt) Note officielle de l'USP sur son décès
- (pt) Décès de Imre Simon, pionnier de l'Informatique par Thiago Romero.
Notes et références
modifier- (pt) Mort de Imre Simon, pionnier des sciences informatiques, sur le site de la FAPESP (pt)
- (pt) Les publications de Imre Simon.
- (pt) Liste générale de l'Ordre National du Mérite Scientifique publiée par le ministère brésilien de la science et de la technologie le 19 avril 2010
- (en-US) « The man who calculated », sur revistapesquisa.fapesp.br (consulté le )
- RAIRO-ITA Special Issue: Imre Simon, the tropical computer scientist.
- « Imre Simon test-of-time paper award » sur le site du Latin American Theoretical INformatics Symposium.
- (pt) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en portugais intitulé « Imre Simon » (voir la liste des auteurs).
Article lié
modifierLiens externes
modifier
- Ressources relatives à la recherche :