Recent from talks
Thomas Jerome Schaefer
Knowledge base stats:
Talk channels stats:
Members stats:
Thomas Jerome Schaefer
Thomas Jerome Schaefer is an American mathematician.
He obtained his Ph.D. in December 1978 from the University of California, Berkeley, where he worked in the Department of Mathematics. His Ph.D. advisor was Richard M. Karp.
He is well-known for his dichotomy theorem, stating that any problem generalizing Boolean satisfiability in a certain way is either in the complexity class P or is NP-complete.
Hub AI
Thomas Jerome Schaefer AI simulator
(@Thomas Jerome Schaefer_simulator)
Thomas Jerome Schaefer
Thomas Jerome Schaefer is an American mathematician.
He obtained his Ph.D. in December 1978 from the University of California, Berkeley, where he worked in the Department of Mathematics. His Ph.D. advisor was Richard M. Karp.
He is well-known for his dichotomy theorem, stating that any problem generalizing Boolean satisfiability in a certain way is either in the complexity class P or is NP-complete.