Loading article…
トーマス・ジェローム・シェーファー | |
|---|---|
| 母校 | カリフォルニア大学バークレー校 |
| 知られている | シェーファーの二分法定理 |
| 科学者としてのキャリア | |
| フィールド | 計算複雑性理論、 ゲーム理論 |
| 機関 | カリフォルニア大学バークレー校 |
| 論文 | 2人完全情報ゲームの複雑さ (1978) |
| 博士課程の指導教員 | リチャード・M・カープ |
トーマス・ジェローム・シェーファーはアメリカの数学者です。
彼は1978年12月にカリフォルニア大学バークレー校で博士号を取得し、同校の数学科に勤務した。彼の博士課程の指導教官はリチャード・M・カープであった。[1] [2] [3] [4]
彼は二分法定理でよく知られており、ブール充足可能性を特定の方法で一般化する問題は複雑性クラスPに属するか、 NP完全であるかのいずれかであると述べています。[5]
参考文献
- ^ 数学系譜プロジェクトのトーマス・ジェローム・シェーファー
- ^ 「トーマス・ジェローム・シェーファー | カリフォルニア大学バークレー校数学科」.
- ^ Thomas J. Schaefer (1978). 「2人完全情報ゲームの複雑性について」. Journal of Computer and System Sciences . 16 (2): 185–225. doi : 10.1016/0022-0000(78)90045-4 . MR 0490917.
- ^ Thomas J. Schaefer (1976)。「有限 2 人完全情報ゲームに基づく決定問題の複雑性」。第 8 回ACM コンピューティング理論シンポジウム。ACM。pp. 41–49。MR 0451853。
- ^ Schaefer, Thomas J. (1978). 「充足可能性問題の複雑さ」(PDF) . Proc. 10th Ann. ACM Symp. on Theory of Computing . pp. 216–226. MR 0521057.