Research Reports

206

S.S. Goncharov and B. Khoussainov

Computationally Complete Computably Enumerable Algebras (Removed)

01/2003

207

B. Khoussainov and T. Kowalski

Games on Graphs: Automata, Structure, and Complexity

01/2003

208

B. Khoussainov, S. Rubin and F. Stephan

Automatic linear orders and trees (Revised)

11/2003

209

B. Khoussainov, S. Rubin and F. Stephan

Definability and Regularity in Automatic Presentations of Subsystems of Arithmetic

01/2003

210

L. Staiger

Constructive Dimension equals Kolmogorov Complexity

01/2003

211

M. Margenstern

The Tiling of the Hyperbolic 4D Space by the 120-Cell Is Combinatoric

02/2003

212

S.A. Terwijn

Complexity and Randomness

03/2003

213

C.S. Calude, L. Staiger and K. Svozil

Randomness Relative to Cantor Expansions

04/2003

214

K. Svozil

Eutatic Quantum Codes

04/2003

215

C.S. Calude, M.J. Dinneen and V. Vajnovszki (editors)

Supplemental Papers for DMTCS03

05/2003

216

K. Svozil

Computational Universes

05/2003

217

C.S. Calude, E. Calude and M.J. Dinneen

What is the Value of Taxicab(6)?

05/2003

218

C.S. Calude and L. Staiger

Generalisations of Disjunctive Sequences

06/2003

219

C.S. Calude

Dialogues on Quantum Computing

06/2003

220

J.J. Arulanandham, C.S. Calude and M.J. Dinneen

A Fast Natural Algorithm for Searching

06/2003

221

E. Calude, B. Mills and L. Mills

A Uniform Method for Testing Computational Complementarity

06/2003

222

V. Becher, S. Figueira, A. Nies and S. Picchi

Program Size Complexity for Possibly Infinite Computations

08/2003

223

J.J. Arulanandham, C.S. Calude and M.J. Dinneen

Balance Machines: Computing = Balancing

10/2003

224

A. Moreira

RNA Rings in the Origin of Life

10/2003

225

S. Daniels

Uniform Candy Distribution

10/2003

226

C.S. Calude and G. Paun

Bio-Steps Beyond Turing

11/2003

227

H. Ishihara and L.S. Vita

A constructive Banach's inverse mapping theorem in F-spaces

12/2003