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 .