7 citations · 7 across the 8 of their papers we have counts for
1 paper · 1 filter
Reiner Czerwinski
In this article, we investigate the behaviour of TMs with time limit and tape space limit. This problem is in P when the time limit is unary coded. If both limits go to infinity, i…