Sciweavers

14699 search results - page 135 / 2940
» Complexity and Cognitive Computing
Sort
View
84
Voted
MOR
2008
83views more  MOR 2008»
15 years 15 days 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
188
Voted
NETWORKS
2008
15 years 15 days ago
The computational complexity of graph contractions II: Two tough polynomially solvable cases
Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...
MST
2006
53views more  MST 2006»
15 years 15 days ago
Why Computational Complexity Requires Stricter Martingales
John M. Hitchcock, Jack H. Lutz
88
Voted
IJAC
2007
73views more  IJAC 2007»
15 years 14 days ago
Computationally and Algebraically Complex Finite Algebra Membership Problems
In this paper we produce a finite algebra which generates a variety with a PSPACE-complete membership problem. We produce another finite algebra with a γ function that grows exp...
Marcin Kozik