Sciweavers

16666 search results - page 260 / 3334
» Descriptive and Computational Complexity
Sort
View
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
MFCS
1990
Springer
15 years 10 months ago
One-Way Functions in Complexity Theory
We introduce the notion of associative one-way functions and prove that they exist if and only if P 6= NP. As evidence of their utility, we present two novel protocols that apply ...
Alan L. Selman
EH
2000
IEEE
92views Hardware» more  EH 2000»
15 years 11 months ago
Evolving Hardware on a Large Scale
This paper presents a detailed technical description of a large-scale evolvable hardware system for evolving complex digital circuits directly in silicon at high speed. The core o...
Michael Korkin, Gary Fehr, Gregory Jeffery
BC
2000
77views more  BC 2000»
15 years 6 months ago
Generic origins of irregular spiking in neocortical networks
We identify generic sources of complex and irregular spiking in biological neural networks. For the network description, we operate on a mathematically exact mesoscopic approach. S...
Ruedi Stoop, L. A. Bunimovich, Willi-Hans Steeb