Sciweavers

3637 search results - page 61 / 728
» On Dynamic Bit-Probe Complexity
Sort
View
IJCAI
2003
13 years 10 months ago
Definition and Complexity of Some Basic Metareasoning Problems
In most real-world settings, due to limited time or other resources, an agent cannot perform all potentially useful deliberation and information gathering actions. This leads to t...
Vincent Conitzer, Tuomas Sandholm
EVOW
2009
Springer
14 years 3 months ago
Swarming for Games: Immersion in Complex Systems
Abstract. The swarm metaphor stands for dynamic, complex interaction networks with the possibility of emergent phenomena. In this work, we present two games that challenge the vide...
Sebastian von Mammen, Christian Jacob
CEEMAS
2005
Springer
14 years 2 months ago
A Complexity Based Feature to Support Emergence in MAS
Emergence is a widespread notion in complex systems, artificial life and multi-agent systems. In this paper, we try to clarify a specific emergence feature suggested by John Holl...
Joris Deguet, Yves Demazeau
ICALP
2000
Springer
14 years 20 days ago
Average Bit-Complexity of Euclidean Algorithms
Abstract. We obtain new results regarding the precise average bitcomplexity of five algorithms of a broad Euclidean type. We develop a general framework for analysis of algorithms,...
Ali Akhavi, Brigitte Vallée
ICIP
1999
IEEE
14 years 10 months ago
Low-Complexity Velocity Estimation in High-Speed Optical Doppler Tomography Systems
Abstract ? Optical Doppler Tomography (ODT) is a noninvasive 3-D optical interferometric imaging technique that measures static and dynamic structures in a sample. To obtain the dy...
Milos Milosevic, Wade Schwartzkopf, Thomas E. Miln...