Lecture Notes in Computer Science - Machines, Computations, and Universality
Latest Publications

TOTAL DOCUMENTS

27

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783540745921, 9783540745938

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Tiling Problem Revisited (Extended Abstract)

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_6 ◽

2007 ◽

pp. 72-79 ◽

Author(s):

Jarkko Kari

Keyword(s):

Download Full-text

Using Approximation to Relate Computational Classes over the Reals

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_4 ◽

2007 ◽

pp. 39-61

Author(s):

Manuel L. Campagnolo ◽

Kerry Ojakian

Download Full-text

Simple New Algorithms Which Solve the Firing Squad Synchronization Problem: A 7-States 4n-Steps Solution

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_27 ◽

2007 ◽

pp. 316-324 ◽

Author(s):

Jean-Baptiste Yunès

Keyword(s):

Synchronization Problem ◽

Firing Squad ◽

Firing Squad Synchronization Problem ◽

Firing Squad Synchronization ◽

Download Full-text

P Systems and Picture Languages

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_9 ◽

2007 ◽

pp. 99-109 ◽

Author(s):

K. G. Subramanian

Keyword(s):

P Systems ◽

Picture Languages

Download Full-text

Encapsulating Reaction-Diffusion Computers

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_1 ◽

2007 ◽

pp. 1-11 ◽

Author(s):

Andrew Adamatzky

Keyword(s):

Reaction Diffusion

Download Full-text

A Simple P-Complete Problem and Its Representations by Language Equations

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_23 ◽

2007 ◽

pp. 267-278

Author(s):

Alexander Okhotin

Keyword(s):

Complete Problem ◽

Language Equations

Download Full-text

Planar Trivalent Network Computation

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_13 ◽

2007 ◽

pp. 146-157 ◽

Author(s):

Tommaso Bolognesi

Download Full-text

Slightly Beyond Turing’s Computability for Studying Genetic Programming

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_24 ◽

2007 ◽

pp. 279-290

Author(s):

Olivier Teytaud

Keyword(s):

Genetic Programming ◽

Turing’S Computability

Download Full-text

Hierarchical Relaxations of the Correctness Preserving Property for Restarting Automata

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_20 ◽

2007 ◽

pp. 230-241 ◽

Author(s):

F. Mráz ◽

F. Otto ◽

M. Plátek

Download Full-text

More on the Size of Higman-Haines Sets: Effective Constructions

Lecture Notes in Computer Science - Machines, Computations, and Universality ◽

10.1007/978-3-540-74593-8_17 ◽

2007 ◽

pp. 193-204

Author(s):

Hermann Gruber ◽

Markus Holzer ◽

Martin Kutrib

Download Full-text