1 citations · 1 across the 1 of their papers we have counts for
1 paper · 1 filter
J. Maurice Rojas
We consider the average-case complexity of some otherwise undecidable or open Diophantine problems. More precisely, we show that the following two problems can be solved in the com…