Richard Stearns
z Wikipédie, slobodnej encyklopédie
| Richard Edwin Stearns | |
|---|---|
americký informatik |
|
|
|
|
| Narodenie | 5. júl 1936 (76 rokov) Caldwell, New Jersey, USA |
|
Pozri aj Biografický portál |
|
Richard Edwin Stearns (* 5. júl 1936, Caldwell, New Jersey, USA) je americký informatik. Významná je predovšetkým jeho práca v oblasti výpočtovej zložitosti, za ktorú v roku 1993 dostal spolu s Jurisom Hartmanisom Turingovu cenu. V článku, ktorý spolu s Hartmanisom napísal, bolo zavedených viacero tried časovej zložitosti (DTIME(f(n))).