Skip to main content

Theory of Computing Systems

Ausgabe 3/2011

Inhalt (14 Artikel)

Randomness on Computable Probability Spaces—A Dynamical Point of View

Peter Gács, Mathieu Hoyrup, Cristóbal Rojas

Fragments of First-Order Logic over Infinite Words

Volker Diekert, Manfred Kufleitner

Ambiguity and Communication

Juraj Hromkovič, Georg Schnitger

Open Access

Computability in Europe 2008

Arnold Beckmann, Benedikt Löwe

Computability and Complexity in Self-assembly

James I. Lathrop, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers

Model Checking Weighted Integer Reset Timed Automata

Lakshmi Manasa, Shankara Narayanan Krishna, Chinmay Jain

Enhanced Mobile Membranes: Computability Results

Gabriel Ciobanu, Shankara Narayanan Krishna