18 citations · 42 across the 30 of their papers we have counts for
1 paper · 1 filter
J. C. Birget
We study the complexity classes P and NP through a semigroup fP ("polynomial-time functions"), consisting of all polynomially balanced polynomial-time computable partial functions.…