Tomas Jerom Sheefer - Thomas Jerome Schaefer - Wikipedia

Tomas Jerom Sheefer
Olma materBerkli Kaliforniya universiteti
Ma'lumSheferning ikkilamchi teoremasi
Ilmiy martaba
MaydonlarHisoblash murakkabligi nazariyasi,
O'yin nazariyasi
InstitutlarBerkli Kaliforniya universiteti
TezisIkki kishilik mukammal-ma'lumot o'yinlarining murakkabligi (1978)
Doktor doktoriRichard M. Karp

Tomas Jerom Sheefer amerikalik matematik.

U doktorlik dissertatsiyasini oldi. 1978 yil dekabrda Berkli Kaliforniya universiteti, u erda matematika bo'limida ishlagan. Uning fan doktori. maslahatchi edi Richard M. Karp.[1][2][3][4]

U o'zi bilan mashhur ikkilamchi teorema, har qanday muammo umumlashtirilishini bildirgan Mantiqiy ma'qullik ma'lum bir tarzda yoki murakkablik sinfi P yoki shunday To'liq emas.[5]

Adabiyotlar

  1. ^ Tomas Jerom Sheefer da Matematikaning nasabnomasi loyihasi
  2. ^ https://math.berkeley.edu/people/grad/thomas-jerome-schaefer
  3. ^ Tomas J. Shefer (1978). "Ikki kishilik mukammal-ma'lumot o'yinlarining murakkabligi to'g'risida". Kompyuter va tizim fanlari jurnali. 16 (2): 185–225. doi:10.1016/0022-0000(78)90045-4. JANOB  0490917.
  4. ^ Tomas J. Shefer (1976). "Ikki kishilik Perfect-Information o'yinlari asosida qaror qabul qilish muammolarining murakkabligi". Hisoblash nazariyasi bo'yicha sakkizinchi yillik ACM simpoziumi. ACM. 41-49 betlar. JANOB  0451853.
  5. ^ Shefer, Tomas J. (1978). "Muvofiqlik muammolarining murakkabligi" (PDF). Proc. 10-Ann. ACM simptomi. Hisoblash nazariyasi bo'yicha. 216–226 betlar. JANOB  0521057.