Sciweavers

13603 search results - page 306 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
MFCS
2005
Springer
16 years 27 days ago
Complexity Bounds for Regular Games
Paul Hunter, Anuj Dawar
ICALP
2004
Springer
16 years 24 days ago
The Complexity of Partition Functions
Andrei A. Bulatov, Martin Grohe
ASAP
2003
IEEE
89views Hardware» more  ASAP 2003»
16 years 21 days ago
Complex Division with Prescaling of Operands
Jean-Michel Muller
FCT
2009
Springer
16 years 2 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