Томас Джером Шефер - Thomas Jerome Schaefer - Wikipedia
Томас Джером Шефер | |
|---|---|
| Альма-матер | Калифорнийский университет в Беркли |
| Известен | Теорема дихотомии Шефера |
| Научная карьера | |
| Поля | Теория вычислительной сложности, Теория игры |
| Учреждения | Калифорнийский университет в Беркли |
| Тезис | Сложность некоторых игр с идеальной информацией для двух человек (1978) |
| Докторант | Ричард М. Карп |
Томас Джером Шефер американский математик.
Он получил докторскую степень. в декабре 1978 г. Калифорнийский университет в Беркли, где работал на математическом факультете. Его докторская степень. советник был Ричард М. Карп.[1][2][3][4]
Он известен своим теорема дихотомии, заявляя, что любая проблема, обобщающая Логическая выполнимость определенным образом находится либо в класс сложности P или это НП-полный.[5]
Рекомендации
- ^ Томас Джером Шефер на Проект "Математическая генеалогия"
- ^ https://math.berkeley.edu/people/grad/thomas-jerome-schaefer
- ^ Томас Дж. Шефер (1978). «О сложности некоторых игр с идеальной информацией между двумя людьми». Журнал компьютерных и системных наук. 16 (2): 185–225. Дои:10.1016/0022-0000(78)90045-4. МИСТЕР 0490917.
- ^ Томас Дж. Шефер (1976). «Сложность решения задач на основе конечных игр с идеальной информацией двух лиц». Восьмой ежегодный симпозиум ACM по теории вычислений. ACM. С. 41–49. МИСТЕР 0451853.
- ^ Шефер, Томас Дж. (1978). «Сложность проблемы выполнимости» (PDF). Proc. 10-я Ann. ACM Symp. по теории вычислений. С. 216–226. МИСТЕР 0521057.
   | Эта статья об американском математике - заглушка. Вы можете помочь Википедии расширяя это. |