Thomas Jerome Schäfer
Thomas Jerome Schäfer | |
---|---|
Alma mater | University of California, Berkeley |
Känd för | Schäfers dikotomisats |
Vetenskaplig karriär | |
Fält |
Beräkningskomplexitetsteori , Spelteori |
institutioner | University of California, Berkeley |
Avhandling | The Complexity of Some Two-Person Perfect-Information Games (1978) |
Doktorand rådgivare | Richard M. Karp |
Thomas Jerome Schaefer är en amerikansk matematiker.
Han fick sin Ph.D. i december 1978 från University of California, Berkeley , där han arbetade på Institutionen för matematik. Hans Ph.D. rådgivare var Richard M. Karp .
Han är välkänd för sin dikotomisats , som säger att alla problem som generaliserar boolesk tillfredsställelse på ett visst sätt är antingen i komplexitetsklassen P eller är NP-komplett .