Sciweavers

330 search results - page 1 / 66
» Open Problems in Logic and Games
Sort
View
BIRTHDAY
2005
Springer
13 years 10 months ago
Open Problems in Logic and Games
Johan van Benthem
MFCS
2001
Springer
13 years 9 months ago
Playing Games with Algorithms: Algorithmic Combinatorial Game Theory
Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview...
Erik D. Demaine
LCC
1994
248views Algorithms» more  LCC 1994»
13 years 9 months ago
Comparing the Power of Monadic NP Games
The descriptive complexity of a problem is the complexity of describing the problem in some logical formalism. One of the few techniques for proving separation results in descripti...
Ronald Fagin
EUSFLAT
2007
136views Fuzzy Logic» more  EUSFLAT 2007»
13 years 6 months ago
Exploring Dialogue Games as Foundation of Fuzzy Logic
A dialogue game based approach to the problem of providing a deeper semantic foundation for t-norm based fuzzy logics is explored. In particular, various versions, extensions and ...
Christian G. Fermüller
BIRTHDAY
2005
Springer
13 years 10 months ago
Modal Logics for Metric Spaces: Open Problems
Agi Kurucz, Frank Wolter, Michael Zakharyaschev