Sciweavers

ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
13 years 10 months ago
Recursion Theoretic Operators for Function Complexity Classes
We characterize the gap between time and space complexity of functions by operators and completeness. First, we introduce a new notion of operators for function complexity classes ...
Kenya Ueno