6 citations · 9 across the 6 of their papers we have counts for
1 paper · 1 filter
Clément Aubert, Marc Bagnol
We present an algebraic characterization of the complexity classes Logspace and Nlogspace, using an algebra with a composition law based on unification. This new bridge between uni…