Sciweavers

21 search results - page 1 / 5
» Game interpretation of Kolmogorov complexity
Sort
View
CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 8 months ago
Game interpretation of Kolmogorov complexity
Andrej Muchnik, Ilya Mezhirov, Alexander Shen, Nik...
COCO
2000
Springer
112views Algorithms» more  COCO 2000»
14 years 26 days ago
Combinatorial Interpretation of Kolmogorov Complexity
Kolmogorov’s very first paper on algorithmic information theory (Kolmogorov, Problemy peredachi infotmatsii 1(1) (1965), 3) was entitled “Three approaches to the definition ...
Andrei E. Romashchenko, Alexander Shen, Nikolai K....
PRICAI
2004
Springer
14 years 1 months ago
On the Intended Interpretations of Actions
Abstract. In this paper we address the problem of commonsense reasoning about action by appealing to Occam’s razor—we should accept the simplest hypothesis explaining the obser...
Victor Jauregui, Maurice Pagnucco, Norman Y. Foo
PUC
2010
121views more  PUC 2010»
13 years 7 months ago
Expressing and interpreting emotional movements in social games with robots
This paper provides a framework for recording, analyzing and modeling of 3 dimensional emotional movements for embodied game applications. To foster embodied interaction, we need i...
Emilia I. Barakova, Tino Lourens
COCO
2008
Springer
129views Algorithms» more  COCO 2008»
13 years 10 months ago
Constraint Logic: A Uniform Framework for Modeling Computation as Games
We introduce a simple game family, called Constraint Logic, where players reverse edges in a directed graph while satisfying vertex in-flow constraints. This game family can be in...
Erik D. Demaine, Robert A. Hearn