Imre Simon

Un article de Wikipédia, l'encyclopédie libre.
Imre Simon
Imre Simon au FISL (Forum International Software Livre) de 2005.
Biographie
Naissance
Décès
Voir et modifier les données sur Wikidata (à 65 ans)
São PauloVoir et modifier les données sur Wikidata
Nationalités
Formation
Activités
Autres informations
A travaillé pour
Université de São Paulo
Institute of Mathematics and Statistics, University of São Paulo (en)Voir et modifier les données sur Wikidata
Directeur de thèse
Distinctions

Imre Simon (Budapest, HongrieSã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.

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[modifier | modifier le code]

Simon 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[modifier | modifier le code]

Sa 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[modifier | modifier le code]

La 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 | modifier le code]

Contributions et nécrologies[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. (pt) Mort de Imre Simon, pionnier des sciences informatiques, sur le site de la FAPESP (pt)
  2. (pt) Les publications de Imre Simon.
  3. (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
  4. (en-US) « The man who calculated », sur revistapesquisa.fapesp.br (consulté le )
  5. RAIRO-ITA Special Issue: Imre Simon, the tropical computer scientist.
  6. « Imre Simon test-of-time paper award » sur le site du Latin American Theoretical INformatics Symposium.

Article lié[modifier | modifier le code]

Liens externes[modifier | modifier le code]