Sciweavers

9 search results - page 1 / 2
» The Myth of the Folk Theorem
Sort
View
ECCC
2007
51views more  ECCC 2007»
14 years 9 months ago
The Myth of the Folk Theorem
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
TARK
2009
Springer
15 years 4 months ago
Program equilibria and discounted computation time
Tennenholtz (GEB 2004) developed Program Equilibrium to model play in a finite twoplayer game where each player can base their strategy on the other player’s strategies. Tennen...
Lance Fortnow
FORMATS
2003
Springer
15 years 2 months ago
Folk Theorems on the Determinization and Minimization of Timed Automata
Timed automata are known not to be complementable or determinizable. Natural questions are, then, could we check whether a given TA enjoys these properties? These problems are not...
Stavros Tripakis
DAGSTUHL
2008
14 years 11 months ago
The Grand Challenges and Myths of Neural-Symbolic Computation
The construction of computational cognitive models integrating the connectionist and symbolic paradigms of artificial intelligence is a standing research issue in the field. The co...
Luís C. Lamb
FUIN
2006
77views more  FUIN 2006»
14 years 9 months ago
The Impact of seq on Free Theorems-Based Program Transformations
Parametric polymorphism constrains the behavior of pure functional programs in a way that allows the derivation of interesting theorems about them solely from their types, i.e., vi...
Patricia Johann, Janis Voigtländer