Sciweavers

EATCS
2002
58views more  EATCS 2002»
13 years 10 months ago
An Introduction to Probabilistic Automata
Mariëlle Stoelinga
EATCS
2002
60views more  EATCS 2002»
13 years 10 months ago
Roadmap of Infinite Results
Abstract. This paper provides a comprehensive summary of equivalence checking results for infinite-state systems. References to the relevant papers will be updated continuously acc...
Jirí Srba
EATCS
2002
141views more  EATCS 2002»
13 years 10 months ago
Recent Developments in Explicit Constructions of Extractors
Extractors are functions which are able to "extract" random bits from arbitrary distributions which "contain" sufficient randomness. Explicit constructions of ...
Ronen Shaltiel
EATCS
2002
62views more  EATCS 2002»
13 years 10 months ago
Crossing the Bridge at Night
We solve the general case of the bridge-crossing puzzle. 1 The Puzzle Four people begin on the same side of a bridge. You must help them across to the other side. It is night. The...
Günter Rote
EATCS
2002
46views more  EATCS 2002»
13 years 10 months ago
Understanding the Mulmuley-Sohoni Approach to P vs. NP
We explain the essence of K. Mulmuley and M. Sohoni, "Geometric Complexity Theory I: An Approach to the P vs. NP and Related Problems" [MS02] for a general complexity-the...
Kenneth W. Regan
EATCS
2002
61views more  EATCS 2002»
13 years 10 months ago
A Short Note on Analysing P Systems with Antiport Rules
Rudolf Freund, Marion Oswald
EATCS
2002
67views more  EATCS 2002»
13 years 10 months ago
Artificial Chemistries
Pietro Speroni di Fenizio
EATCS
2002
100views more  EATCS 2002»
13 years 10 months ago
Bead-Sort: A Natural Sorting Algorithm
Nature is not only a source of minerals and precious stones but is also a mine of algorithms. By observing and studying natural phenomena, computer algorithms can be extracted. In...
Joshua J. Arulanandham, Cristian Calude, Michael J...
EATCS
2002
59views more  EATCS 2002»
13 years 10 months ago
Reality and Virtual Reality in Mathematics
This article introduces three of the twentieth century's main philosophies of mathematics and argues that of those three, one describes mathematical reality, the \reality&quo...
Douglas S. Bridges