Sciweavers

8824 search results - page 76 / 1765
» On the Complexity of Real Functions
Sort
View
AIR
2005
85views more  AIR 2005»
15 years 3 months ago
On Paradox of Fuzzy Modeling: Supervised Learning for Rectifying Fuzzy Membership Function
The paradox of fuzzy modeling is recognized due to the co-existence of its effectiveness of solving uncertain problems in the real world and the skepticism of its reasonability in ...
Shaopei Lin
DAM
2008
85views more  DAM 2008»
15 years 4 months ago
On the complexity of constrained VC-classes
Sauer's Lemma is extended to classes HN of binary-valued functions h on [n] = {1, . . . , n} which have a margin less than or equal to N on all x [n] with h(x) = 1, where th...
Joel Ratsaby
FCT
2009
Springer
15 years 10 months ago
Energy Complexity and Depth of Threshold Circuits
Abstract. In the paper we show that there is a close relationship between the energy complexity and the depth of threshold circuits computing any Boolean function although they hav...
Kei Uchizawa, Takao Nishizeki, Eiji Takimoto
FPCA
1989
15 years 8 months ago
Automatic Complexity Analysis
One way to analyse programs is to to derive expressions for their computational behaviour. A time bound function (or worst-case complexity) gives an upper bound for the computatio...
Mads Rosendahl
MFCS
1993
Springer
15 years 8 months ago
Real Number Computability and Domain Theory
We present the different constructive definitions of real number that can be found in the literature. Using domain theory we analyse the notion of computability that is substant...
Pietro Di Gianantonio