Sciweavers

CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 5 months ago
Reversal Complexity Revisited
We study a generalized version of reversal bounded Turing machines where, apart from several tapes on which the number of head reversals is bounded by r(n), there are several furth...
André Hernich, Nicole Schweikardt