Ugrás a tartalomhoz

Jeffrey Ullman

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

Jeffrey Ullman (tsz. Jeffrey Ullmans)

  1. (informatika) Jeffrey David Ullman egy amerikai számítógép-tudós, akit világszerte az algoritmusok, programozási nyelvek, és adatbázisok területén végzett úttörő munkájáról ismernek. Számos könyve generációk informatikusait tanította, és sok munkája máig alapműnek számít az egyetemi oktatásban.


Gyermekkora és tanulmányai

Jeffrey Ullman 1942-ben született New York városában. Már fiatal korától érdekelte a matematika és a logika világa. A Columbia Egyetemen szerezte meg alapképzését mérnöki tudományokból, majd a Princetoni Egyetemen doktorált 1966-ban. Doktori disszertációjában a computational complexity (számítási bonyolultság) témakörével foglalkozott – ami akkoriban egy viszonylag új, de gyorsan növekvő terület volt.


Korai karrierje

PhD után az AT&T Bell Labs-hoz került, amely akkor a világ egyik vezető kutatóintézete volt számítástechnikai területen. Itt számos más úttörő tudóssal dolgozott együtt. Ezt követően a Princeton Egyetemen, majd a Stanford Egyetemen vállalt oktatói pozíciót.

A Stanfordon való oktatói munkája során találkozott Alfred V. Aho-val, akivel együttműködve olyan műveket írtak, amelyek meghatározóak lettek a számítógép-tudomány oktatásában.


Fontos munkái és publikációi

1. Formális nyelvek és automaták

Ullman első jelentős munkái a formális nyelvek, grammatikaelmélet és automaták világában születtek. Ezek az elméletek képezik az alapját a programozási nyelvek fordítóinak és elemzőinek.

  • Aho–Hopcroft–Ullman: The Design and Analysis of Computer Algorithms
  • Hopcroft–Ullman: Introduction to Automata Theory, Languages, and Computation Ez a könyv máig a leggyakrabban használt egyetemi tankönyv ebben a témában.

2. Fordítóprogramok (compilers)

Jeffrey Ullman és Alfred Aho közösen írták a híres „Sárga könyvet”:

  • Aho–Sethi–Ullman: Compilers: Principles, Techniques, and Tools Ez a könyv a dragon book néven ismert (a borítón egy sárkány van), és a mai napig alapmű a fordítóprogram-építés témakörében.

3. Adatbázis-rendszerek

Ullman a relációs adatbázisok és lekérdezőnyelvek elméleti megalapozásában is kulcsszerepet játszott.

  • Ullman: Principles of Database and Knowledge-Base Systems
  • Garcia-Molina – Ullman – Widom: Database Systems: The Complete Book Ezek a művek az SQL és relációs algebra elméletétől kezdve a tranzakciókezelésen át a tárolási struktúrákig mindent lefednek.


Elméleti hozzájárulásai

  • A relációs lekérdezőnyelvek kifejezési erejének formalizálása
  • A Datalog nevű logikai adatbázisnyelv kidolgozása
  • Hozzájárulás a számításelmélethez, például algoritmusok bonyolultsági osztályozása
  • Optimális lekérdezéstervezés, különösen elosztott adatbázisokban
  • Kompilátoroptimalizáció, különösen irányított aciklikus gráfok segítségével


Oktatói munkásság

Ullman elhivatott oktató volt. Több évtizedes tanári pályája során diákok ezreit oktatta bevezető algoritmusokra, automataelméletre, adatbázisokra, és fordítóprogramokra. Tanítványai közül sokan váltak maguk is neves tudósokká, mérnökökké, vállalkozókká.


Díjai és elismerései

Jeffrey Ullman életműve során számos kitüntetést kapott:

  • Turing-díj (2020) – Alfred Aho-val közösen kapta a fordítóprogramok elméleti megalapozásáért
  • National Academy of Engineering tagja
  • ACM Fellow
  • IEEE Fellow
  • Az ACM SIGMOD Edgar F. Codd Innovations Award díjasa

A Turing-díj hivatalos indoklása szerint:

„…a fordítóprogramok elméletének és gyakorlatának úttörői, valamint a programozási nyelvek hatékony feldolgozásának és optimalizálásának megalapozói voltak.”

Későbbi évek és hatása

Miután visszavonult az aktív oktatástól, Ullman számos interjút adott, és aktív maradt tudományos konferenciákon. Véleménye szerint a számítógép-tudomány egyik legnagyobb kihívása továbbra is az, hogy formális alapokra helyezze a gyakorlatban használt technológiákat – hogy az ipar és az elmélet még jobban összehangolódjon.

A tanításon túl egyfajta filozófiai nézőpontot is közvetített: a számítógép-tudományot nemcsak eszközként, hanem gondolkodásmódként tekintette – a problémamegoldás egy sajátos formájaként.


Öröksége

Jeffrey Ullman hatása nehezen túlbecsülhető:

  • Tankönyvei évtizedek óta jelen vannak világszerte az egyetemi oktatásban.
  • Elméletei alapjául szolgálnak a modern adatbázisoknak, keresőmotoroknak, és nyelvfordítóknak.
  • Egy egész generáció nőtt fel az ő könyvein tanulva.

Ő az élő bizonyítéka annak, hogy a tudományos igényesség, a pedagógiai elhivatottság, és az elméleti mélység hosszú távon világformáló erő lehet.

További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=Jeffrey_Ullman&oldid=3504526”