Sciweavers

161 search results - page 7 / 33
» fuin 2006
Sort
View
FUIN
2007
89views more  FUIN 2007»
15 years 6 days ago
The Decent Philosophers: An Exercise in Concurrent Behaviour
Concurrent runs reveal more insight into distributed systems than interleaved runs. This is shown by help of Dijkstra’s paradigm of five philosophers.
Wolfgang Reisig
96
Voted
FUIN
2002
109views more  FUIN 2002»
15 years 20 hour ago
Another Example of Higher Order Randomness
We consider the notion of algorithmic randomness relative to an oracle. We prove that the probability
Verónica Becher, Gregory J. Chaitin
110
Voted
FUIN
2002
113views more  FUIN 2002»
15 years 20 hour ago
Cellular Automata and Intermediate Reachability Problems
Abstract. We exhibit one-dimensional cellular automata whose reachability and confluence problems have arbitrary r.e. degree of unsolvability.
Klaus Sutner
81
Voted
FUIN
2006
106views more  FUIN 2006»
15 years 7 days ago
Architectural Principles and Scheduling Strategies for Computing Agent Systems
The paper introduces the formal description of a computing multi-agent system (MAS), its architecture and dynamics (sections 2
Marek Grochowski, Robert Schaefer, Maciej Smolka
FUIN
2007
104views more  FUIN 2007»
15 years 6 days ago
SAT-Based Reachability Checking for Timed Automata with Discrete Data
Reachability analysis for timed automata using SAT-based methods was considered in many papers, occurring to be a very efficient model checking technique. In this paper we show ho...
Andrzej Zbrzezny, Agata Pólrola