Sciweavers

4934 search results - page 60 / 987
» complexity 2008
Sort
View
IJBC
2008
65views more  IJBC 2008»
15 years 3 months ago
Complex intermittency in Switching converters
Intermittent instability is commonly observed in switching power supplies during the design and development phase. It manifests as symmetrical period-doubling bifurcation in the ti...
Yufei Zhou, Jun-Ning Chen, Herbert H. C. Iu, Chi K...
IJFCS
2008
166views more  IJFCS 2008»
15 years 3 months ago
Decidability and Complexity Analysis of Forbidden State Problems for Discrete Event Systems
The conventional forbidden state problem for discrete event systems is concerned with the issue of synthesizing a maximally permissive control policy to prevent a discrete event s...
Hsu-Chun Yen
MOR
2008
83views more  MOR 2008»
15 years 3 months ago
Extensive-Form Correlated Equilibrium: Definition and Computational Complexity
Abstract: This paper defines the extensive form correlated equilibrium (EFCE) for extensive games with perfect recall. The EFCE concept extends Aumann's strategic-form correla...
Bernhard von Stengel, Françoise Forges
107
Voted
DAM
2002
125views more  DAM 2002»
15 years 3 months ago
Complexity of Langton's ant
The virtual ant introduced by Langton [Physica D 22 (1986) 120] has an interesting behavior, which has been studied in several contexts. Here we give a construction to calculate a...
Anahí Gajardo, Andrés Moreira, Eric ...
140
Voted
SIAMCOMP
2000
86views more  SIAMCOMP 2000»
15 years 3 months ago
On the Relative Complexity of Resolution Refinements and Cutting Planes Proof Systems
An exponential lower bound for the size of tree-like cutting planes refutations of a certain family of conjunctive normal form (CNF) formulas with polynomial size resolution refuta...
Maria Luisa Bonet, Juan Luis Esteban, Nicola Gales...