Sciweavers

9 search results - page 1 / 2
» The Myth of the Folk Theorem
Sort
View
ECCC
2007
51views more  ECCC 2007»
13 years 4 months ago
The Myth of the Folk Theorem
Christian Borgs, Jennifer T. Chayes, Nicole Immorl...
TARK
2009
Springer
13 years 11 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
13 years 10 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
13 years 6 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»
13 years 4 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