Accueil🇫🇷Chercher

Brenda Baker

Brenda Sue Baker est une informaticienne américaine. Elle est connue pour la technique dite de Baker des algorithmes d'approximation sur les graphes planaires, pour ses premiers travaux concernant sur la détection de la duplication de code et pour ses recherches sur le problème de bin packing bidimensionnels.

Brenda Baker
une illustration sous licence libre serait bienvenue
Biographie
Formation
Activité
Autres informations
A travaillé pour
Directeur de thèse

Biographie

Baker fait ses études de premier cycle au Radcliffe College[1]. Elle obtient un doctorat à l'université Harvard en 1973 sous la direction de Ronald V. Book ; sa thèse, intitulée Tree Transductions and Families of Tree Languages, porte sur des sujets de théorie des automates et des langages formels[2]. Elle est ensuite instructrice et chercheuse Vinton-Hayes à la division d'ingénierie et de physique appliquée d'université de Harvard, lectrice invitée au département de génie électrique et d'informatique de l'université de Californie à Berkeley et professeure assistante au département de l'informatique et des sciences de la communication à l'université du Michigan[3]. Plus tard, et principalement, elle travaille aux Laboratoires Bell, et devient finalement membre émérite du personnel technique[4].

Baker a épousé un autre informaticien des Bell Labs, Eric Grosse, qui deviendra plus tard le vice-président de Google pour l'ingénierie de la sécurité et de la confidentialité. Leur fils, Roger Baker Grosse, est également chercheur en informatique[1] - [5].

Recherche

Les travaux de recherche de Brenda Baker concernent principalement les algorithmes et les outils logiciels. Plus précisément, elle travaille alors sur des problèmes concernant le string matching, les algorithmes combinatoires et les algorithmes d'approximation pour des problèmes NP-difficiles[3].

Dans le domaine des outils logiciels, elle est conceptrice d'outils pour analyser et comparer le code source et les exécutables compilés. Ces outils incluent les logiciels Dup et Pdiff, qui comparent des régions du code source pour déterminer s'il y a des segments répétés, ainsi que Exediff, qui permet la création de petits correctifs pour les exécutables sans nécessiter l'accès au code source à partir duquel ils ont été compilés[6].

Publications (sélection)

Références

  1. (en) Bob Braun, « A matter of mind », sur The Star-Ledger, .
  2. (en) « Brenda Sue Baker », sur le site du Mathematics Genealogy Project.
  3. (en) Brenda S. Baker, « IEEE Xplore Author Information », (consulté le ).
  4. (en) Brenda S. Baker, « Professional Background », (consulté le ).
  5. (en) Roger Grosse, « About me », (consulté le ).
  6. Brenda S. Baker, « String Pattern Matching and Tools for Analyzing Code », (consulté le ).

Liens externes

Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.