Volume 378; Issue 1

Theoretical Computer Science

Volume 378; Issue 1

1

On codes defined by bio-operations

Mark Daley, Michael Domaratzki

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 390 KB

english, 2007

2

Improved algorithms for quantum identification of Boolean oracles

Andris Ambainis, Kazuo Iwama, Akinori Kawachi, Rudy Raymond, Shigeru Yamashita

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 377 KB

english, 2007

3

Fitness landscape of the cellular automata majority problem: View from the “Olympus”

S. Verel, P. Collard, M. Tomassini, L. Vanneschi

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 1.99 MB

english, 2007

4

Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem

El-Ghazali Talbi, Benjamin Weinberg

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 302 KB

english, 2007

5

Convergence analysis of the OJAn MCA learning algorithm by the deterministic discrete time method

Dezhong Peng, Zhang Yi

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 467 KB

english, 2007

6

Erratum to: “Accepting networks of splicing processors: Complexity results” [Theoret. Comput. Sci. 371 (2007) 72–82]

Florin Manea, Carlos Martín-Vide, Victor Mitrana

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 110 KB

english, 2007

7

Editorial Board

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 68 KB

english, 2007

8

Arithmetic computation in the tile assembly model: Addition and multiplication

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 1.02 MB

english, 2007

9

Randomized local search, evolutionary algorithms, and the minimum spanning tree problem

Frank Neumann, Ingo Wegener

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 285 KB

english, 2007

10

Statistical Zero Knowledge and quantum one-way functions

Elham Kashefi, Iordanis Kerenidis

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 328 KB

english, 2007

11

P systems with minimal parallelism

Gabriel Ciobanu, Linqiang Pan, Gheorghe Păun, Mario J. Pérez-Jiménez

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 305 KB

english, 2007

12

Preface

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 106 KB

english, 2007