Research Reports

259

J. Yang and U. Speidel

A T-decomposition Algorithm with O(n log n) Time and Space Complexity

01/2005

260

H. Ishihara, R. Mines, P. Schuster, and L.S. Vita

Quasi-Apartness and Neighbourhood Spaces

03/2005

261

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

What is the Value of Taxicab(6)? An Update

04/2005

262

M.C. Wilson

Asymptotics for Generalized Riordan Arrays

04/2005

263

R. Pemantle and M.C. Wilson

Twenty Combinatorial Examples of Asymptotics Derived From Multivariate Generating Functions

04/2005

264

L. Staiger

Infinite Iterated Function Systems in Cantor Space and the Hausdorff Measure of omega-power Languages

04/2005

265

M.A. Stay

Very Simple Chaitin Machines for Concrete AIT

05/2005

266

R. Eimann, U. Speidel, N. Brownlee and J. Yang

Network Event Detection with T-Entropy

05/2005

267

M.R. Titchener, U. Speidel and J. Yang

A Comparison of Practical Information Measures

05/2005

268

D.M. Greenberger and K. Svozil

Quantum Theory Looks at Time Travel

06/2005

269

K. Svozil

Characterization of Quantum Computable Decision Problems by State Discrimination

06/2005

270

S. Comorosan

Computing with Molecules: A New Type of Quantum Molecular Computation

07/2005

271

M.A. Stay

Truth and Light: Physical Algorithmic Randomness

08/2005

272

L. Staiger

Hausdorff Measure and Lukasiewicz Languages

11/2005

273

C.S. Calude and M.A. Stay

Natural Halting Probabilities, Partial Randomness, and Zeta Functions

11/2005

274

G. Pritchard and M.C. Wilson

Exact Results on Manipulability of Positional Voting Rules

12/2005

275

N.J. Hay

Optimal Agents

12/2005