Sciweavers

14774 search results - page 454 / 2955
» Computational complexity and evolutionary computation
Sort
View
STOC
1996
ACM
97views Algorithms» more  STOC 1996»
15 years 11 months ago
Deterministic Restrictions in Circuit Complexity
We study the complexity of computing Boolean functions using AND, OR and NOT gates. We show that a circuit of depth d with S gates can be made to output a constant by setting O(S1...
Shiva Chaudhuri, Jaikumar Radhakrishnan
COMPUTING
2010
15 years 4 months ago
Modified HSS iteration methods for a class of complex symmetric linear systems
In this paper, we introduce and analyze a modification of the Hermitian and skewHermitian splitting iteration method for solving a broad class of complex symmetric linear systems....
Zhong-Zhi Bai, Michele Benzi, Fang Chen
GRID
2000
Springer
15 years 10 months ago
An Advanced User Interface Approach for Complex Parameter Study Process Specification on the Information Power Grid
The creation of parameter study suites has recently become a more challenging problem as the parameter studies have become multi-tiered and the computational environment has becom...
Maurice Yarrow, Karen M. McCann, Rupak Biswas, Rob...
135
Voted
DAC
2000
ACM
16 years 7 months ago
Analysis of composition complexity and how to obtain smaller canonical graphs
Jawahar Jain, K. Mohanram, Dinos Moundanos, Ingo W...
125
Voted
DAC
2001
ACM
16 years 7 months ago
Scalable Hybrid Verification of Complex Microprocessors
Maher N. Mneimneh, Fadi A. Aloul, Christopher T. W...