Sciweavers

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