Sciweavers

8496 search results - page 59 / 1700
» Problem Solving and Complex Systems
Sort
View
127
Voted
DELTA
2010
IEEE
15 years 1 months ago
(Some) Open Problems to Incorporate BIST in Complex Heterogeneous Integrated Systems
This paper presents an overview of test techniques that offer promising features when Built-In-Self-Test (BIST) must be applied to complex intgrated systems including analog, mixed...
Manuel J. Barragan Asian, Gloria Huertas, Adoraci&...
102
Voted
FOCM
2010
111views more  FOCM 2010»
14 years 12 months ago
A Note on the Finite Variance of the Averaging Function for Polynomial System Solving
In [BP08], the average complexity of linear homotopy methods to solve polynomial equations with random initial input (in a sense to be described below) was proven to be finite, an...
Carlos Beltrán, Michael Shub
132
Voted
ATAL
2006
Springer
15 years 6 months ago
On the complexity of practical ATL model checking
We investigate the computational complexity of reasoning about multi-agent systems using the cooperation logic ATL of Alur, Henzinger, and Kupferman. It is known that satisfiabili...
Wiebe van der Hoek, Alessio Lomuscio, Michael Wool...
LPAR
2010
Springer
15 years 1 months ago
On the Complexity of Model Expansion
Abstract. We study the complexity of model expansion (MX), which is the problem of expanding a given finite structure with additional relations to produce a finite model of a giv...
Antonina Kolokolova, Yongmei Liu, David G. Mitchel...