Sciweavers

6142 search results - page 208 / 1229
» The Complexity of Partition Functions
Sort
View
ICALP
2004
Springer
15 years 12 months ago
Quantum Query Complexity of Some Graph Problems
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
Christoph Dürr, Mark Heiligman, Peter H&oslas...
ISLPED
1995
ACM
114views Hardware» more  ISLPED 1995»
15 years 10 months ago
Power and area optimization by reorganizing CMOS complex gate circuits
Thispaper proposes a method for achieving low-power control-logic modules using a combination of CMOS complex gate reorganization, transistor size optimization, and transistor lay...
M. Tachibana, S. Kurosawa, R. Nojima, Norman Kojim...
AIIDE
2008
15 years 8 months ago
Constructing Complex NPC Behavior via Multi-Objective Neuroevolution
It is difficult to discover effective behavior for NPCs automatically. For instance, evolutionary methods can learn sophisticated behaviors based on a single objective, but realis...
Jacob Schrum, Risto Miikkulainen
CORR
2008
Springer
114views Education» more  CORR 2008»
15 years 6 months ago
Multiparty Communication Complexity of Disjointness
We obtain a lower bound of n 1 k+1 22k (k-1)2k-1 on the k-party randomized communication complexity of the Disjointness function in the `Number on the Forehead' model of mul...
Arkadev Chattopadhyay, Anil Ada
CDC
2009
IEEE
139views Control Systems» more  CDC 2009»
15 years 4 months ago
Synchronization stability of complex dynamical networks with probabilistic time-varying delays
Abstract-- A kind of complex dynamical networks with timevarying coupling delays is proposed. By some transformation, the synchronization problem of the complex networks is transfe...
Hongjie Li, Dong Yue, Zhou Gu