Janusz A. (John) Brzozowski

Université de Waterloo

 

Janusz A. (John) Brzozowski a été l'un des premiers chercheurs en informatique théorique au Canada. Il a obtenu le B.A.Sc. et le M.A.Sc. en génie électrique de l'université de Toronto en 1957 et 1959, respectivement, et le M.A. et le Ph.D. en génie électrique de l'université de Princeton en 1962. Il a commencé sa carrière universitaire en 1962 en tant que professeur adjoint au département d'ingénierie électrique de l'université d'Ottawa. En 1965-1966, il a été professeur associé invité à l'université de Californie à Berkeley. En 1967, il a rejoint l'université de Waterloo en tant que professeur d'informatique. Il a officiellement pris sa retraite de Waterloo en 1996, mais continue de se rendre à son bureau pour collaborer avec ses collègues et ses étudiants.

Il est connu pour ses contributions fondamentales à plusieurs domaines de l'informatique théorique. Il a travaillé sur de nombreux sujets, notamment la théorie des circuits asynchrones, le test et la simulation des circuits numériques, les modèles VLSI, la spécification des modules logiciels, la logique multivaluée et l'algèbre, mais son domaine le plus important est la théorie des automates. Sa méthode des dérivés d'expressions régulières a été généralisée et appliquée à de nouveaux problèmes. Son algorithme de minimisation par double inversion est bien connu et souvent cité. Sa hiérarchie des langages sans étoile a conduit à de nouvelles recherches approfondies sur ce sujet. Récemment, il a apporté des contributions substantielles dans le domaine de la complexité descriptive des langages réguliers et des automates finis. Il est le co-auteur de Digital Networks (Prentice-Hall, 1976) et Asynchronous Circuits (Springer-Verlag, 1995). Il est également l'auteur ou le co-auteur de 91 articles de journaux et de 98 articles de conférences.

Le Dr Brzozowski supervise les recherches des étudiants depuis 55 ans et continue de le faire. Aux dernières nouvelles, il a supervisé 15 doctorants, 28 thèses et projets de maîtrise, ainsi qu'un grand nombre de projets de recherche de premier cycle (28 étudiants au cours des 17 dernières années). Il jouit d'une réputation particulièrement méritée pour ce qui est d'inciter les meilleurs étudiants de premier cycle de Waterloo à participer à la recherche. Plusieurs de ses étudiants de premier et deuxième cycles ont été récompensés pour leurs travaux de recherche, et nombre d'entre eux ont accédé à des postes de premier plan dans le monde universitaire et industriel.

M. Brzozowski a contribué de manière significative au développement de l'informatique à Waterloo et au Canada. Il a présidé le département pendant sept ans, de 1978 à 1983 et de 1987 à 1989, et a largement contribué à sa taille et à sa stature actuelles. Il a également joué un rôle de premier plan dans le développement de l'informatique au Canada et dans le monde, par l'intermédiaire du Comité des chaires d'informatique canadiennes et de la Computing Research Association.

En 1974-75, il a été professeur invité à l'Université de Paris dans le cadre du programme d'échange Canada-France. En 1984, il a bénéficié d'une bourse de recherche à l'université de Kyoto de la part de la Société japonaise pour la promotion de la science. Il a reçu un certificat d'appréciation de la Computing Research Association en 1992. Lorsqu'il a pris sa retraite de Waterloo en 1996, il a été nommé professeur émérite. En 2001, l'université catholique de Lublin, en Pologne, lui a décerné une médaille du mérite. En 2005, M. Brzozowski, mais aussi deux de ses anciens doctorants, ont été nommés pionniers canadiens de l'informatique par IBM Canada. En 2015, une conférence internationale d'une journée en l'honneur de son 80e anniversaire a été organisée à Waterloo pour reconnaître ses nombreuses réalisations en matière de recherche. Un livre à plusieurs auteurs intitulé The Role of Theory in Computer Science, Essays Dedicated to Janusz Brzozowski (Le rôle de la théorie en informatique, essais dédiés à Janusz Brzozowski) a été publié en 2017 par World Scientific.