Sciweavers

8824 search results - page 46 / 1765
» On the Complexity of Real Functions
Sort
View
ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
14 years 3 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
ISLPED
1996
ACM
102views Hardware» more  ISLPED 1996»
14 years 1 months ago
High-level power estimation and the area complexity of Boolean functions
Estimation of the area complexity of a Boolean function from its functional description is an important step towards a power estimation capability at the register transfer level (...
Mahadevamurty Nemani, Farid N. Najm
IWANN
2005
Springer
14 years 3 months ago
Role of Function Complexity and Network Size in the Generalization Ability of Feedforward Networks
The generalization ability of different sizes architectures with one and two hidden layers trained with backpropagation combined with early stopping have been analyzed. The depend...
Leonardo Franco, José M. Jerez, José...
ITA
2000
13 years 9 months ago
Construction of very hard functions for multiparty communication complexity
We consider the multiparty communication model de ned in 4] using the formalism from 8]. First, we correct an inaccuracy in the proof of the fundamental result of 6] providing a lo...
Ján Manuch
ESEM
2010
ACM
13 years 7 months ago
Introducing the evaluation of complexity in functional size measurement: a UML-based approach
Functional Size Measures are often used for effort estimation. However, these measures do not take into account the amount and complexity of elaboration required, concentrating in...
Luigi Lavazza, Gabriela Robiolo