Volume 412; Issue 1-2

Theoretical Computer Science

Volume 412; Issue 1-2
2

Computing by observing: Simple systems and simple observers

Matteo Cavaliere, Peter Leupold
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 326 KB
english, 2011
3

Abstract geometrical computation 4: Small Turing universal signal machines

Jérôme Durand-Lose
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 752 KB
english, 2011
4

Simplicity via provability for universal prefix-free Turing machines

Cristian S. Calude
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 208 KB
english, 2011
5

Self-assembly of infinite structures: A survey

Matthew J. Patitz, Scott M. Summers
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 654 KB
english, 2011
6

Limitations of self-assembly at temperature 1

David Doty, Matthew J. Patitz, Scott M. Summers
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 661 KB
english, 2011
7

Complexity of multi-head finite automata: Origins and directions

Markus Holzer, Martin Kutrib, Andreas Malcher
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 306 KB
english, 2011
8

P systems with minimal insertion and deletion

Artiom Alhazov, Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 319 KB
english, 2011
9

On the complex behavior of simple tag systems—An experimental approach

Liesbeth De Mol
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 614 KB
english, 2011
10

Computational processes, observers and Turing incompleteness

Klaus Sutner
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 534 KB
english, 2011
11

A simple P-complete problem and its language-theoretic representations

Alexander Okhotin
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 501 KB
english, 2011
12

Preface

Damien Woods, Turlough Neary, Anthony K. Seda
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 125 KB
english, 2011
13

Editorial Board

Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 58 KB
english, 2011
14

Four states are enough!

N. Ollinger, G. Richard
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 510 KB
english, 2011
15

On generalized communicating P systems with minimal interaction rules

Erzsébet Csuhaj-Varjú, Sergey Verlan
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 295 KB
english, 2011
16

A divergence formula for randomness and dimension

Jack H. Lutz
Journal:
Theoretical Computer Science
Year:
2011
Language:
english
File:
PDF, 268 KB
english, 2011