Sciweavers

ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
14 years 5 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