17 citations · 17 across the 3 of their papers we have counts for
1 paper · 1 filter
Phuong Nguyen, Stephen Cook
We present a general method for introducing finitely axiomatizable "minimal" two-sorted theories for various subclasses of P (problems solvable in polynomial time). The two sorts a…