Sciweavers

181
Voted
ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
16 years 15 days 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