Brenda Baker - Brenda Baker
Brenda S. Baker | |
---|---|
Národnost | americký |
Alma mater |
|
Známý jako | Rozvíjející se Bakerova technika |
Vědecká kariéra | |
Pole | Počítačová věda |
Doktorský poradce | Kniha Ronalda V. |
Brenda Sue Baker je americký počítačový vědec. Je známá pro Bakerova technika pro aproximační algoritmy na rovinné grafy za její ranou práci duplicitní kód detekce a pro její dvourozměrný výzkum problémy s balením koše.
Bakerová absolvovala vysokoškolské studium na Radcliffe College.[1] Získala titul Ph.D. z Harvardská Univerzita v roce 1973; její disertační práce teorie automatů a formální jazyky, a byl pod dohledem Kniha Ronalda V..[2] Na začátku své kariéry působila jako instruktorka a výzkumná pracovnice Vinton-Hayes na Harvardově divizi inženýrství a aplikované fyziky, hostující lektor na katedře elektrotechniky a počítačových věd na University of California, Berkeley, a odborný asistent na Katedře počítačových a komunikačních věd na VŠE Michiganská univerzita. [3] Později pracovala v Bell Laboratories, kde se stal významným členem technického personálu.[4]
Baker se oženil s dalším počítačovým vědcem Bell Labs Ericem Grosseem, který se později stal viceprezidentem společnosti Google pro bezpečnost a ochranu soukromí. Jejich syn, Roger Baker Grosse, je také výzkumníkem v oblasti počítačových věd.[1][5]
Výzkum
Mezi její výzkumné zájmy patří zejména algoritmy a softwarové nástroje. Konkrétně pracovala na problémech týkajících se shody řetězcových vzorů, kombinatorických algoritmů a aproximačních algoritmů pro NP-hard problémy. [3]
V doméně softwarových nástrojů navrhla nástroje pro analýzu a porovnání zdrojového kódu a kompilované spustitelné soubory. Mezi tyto nástroje patří Dup a Pdiff, které porovnávají oblasti zdrojového kódu a určují, zda existují opakované segmenty, stejně jako Exediff, což umožňuje vytváření malých oprav pro spustitelné soubory bez nutnosti přístupu ke zdrojovému kódu, ze kterého byly kompilovány. [6]
Vybrané publikace
- Baker, Brenda S .; Book, Ronald V. (1972), „Obrácené ohraničené vícestupňové stroje“, Záznam konference z 13. výročního symposia o teorii přepínání a automatů, Institute of Electrical & Electronics Engineers (IEEE), str. 207–211, doi:10.1109 / SWAT.1972.21.
- Baker, Brenda S .; Coffman, E. G., Jr.; Rivest, Ronald L. (1980), „Ortogonální obaly ve dvou rozměrech“, SIAM Journal on Computing, 9 (4): 846–855, CiteSeerX 10.1.1.309.8883, doi:10.1137/0209064, PAN 0592771
- Baker, Brenda S .; Grosse, Eric; Rafferty, Conor S. (1988), „Nonobtuse triangulation of polygons“, Diskrétní a výpočetní geometrie, 3 (2): 147–168, doi:10.1007 / BF02187904, PAN 0920700.
- Baker, Brenda S. (1994), „Aproximační algoritmy pro NP-úplné problémy na rovinných grafech“, Deník ACM, 41 (1): 153–180, doi:10.1145/174644.174650, PAN 1369197, S2CID 9706753.
- Baker, Brenda S. (1995), „O hledání duplikace a téměř duplikace ve velkých softwarových systémech“, Sborník z 2. pracovní konference o reverzním inženýrství, Institute of Electrical & Electronics Engineers (IEEE), str. 86–95, CiteSeerX 10.1.1.133.6440, doi:10.1109 / wcre.1995.514697, ISBN 978-0-8186-7111-1, S2CID 11446831.
- Baker, Brenda S .; Manber, Udi (1998), „Deducing Similarities in Java Sources from Bytecodes“, Sborník z výroční technické konference USENIX, str. 179–190.
Reference
- ^ A b Braun, Bob (18. května 2003), "Věc mysli", Hvězdná kniha.
- ^ Brenda Baker na Matematický genealogický projekt
- ^ A b Baker, Brenda S. (2007), Informace o autorovi IEEE Xplore, vyvoláno 2020-05-24
- ^ Baker, Brenda S. (2011), Profesionální pozadí, vyvoláno 2016-03-19.
- ^ Grosse, Roger (2011), O mně, vyvoláno 2016-03-19.
- ^ Baker, Brenda S. (2011), Porovnávání řetězců a nástroje pro analýzu kódu, vyvoláno 2020-05-24
P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
![]() ![]() ![]() | Tento článek o americkém vědci je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |