52
Voted
FCT
2009
Springer
15 years 4 months ago
2009
Springer
81
Voted
FCT
2009
Springer
15 years 4 months ago
2009
Springer
In the uniform circuit model of computation, the width of a boolean circuit exactly characterises the “space” complexity of the computed function. Looking for a similar relatio...
FCT
2009
Springer
15 years 4 months ago
2009
Springer
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...
61
Voted
FCT
2009
Springer
15 years 4 months ago
2009
Springer