Lecture Notes in Computer Science

Third International Conference, MCU 2001 Chisinau, Moldava, May 23-27, 2001 Proceedings

By: Maurice Margenstern (Editor), Yurii Rogozhin (Editor)

Write A Review

Paperback | 9 May 2001

At a Glance

Paperback
336 Pages

Dimensions(cm)
22.86 x 15.24 x 1.91

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

In the ?rst part of the present volume of LNCS, the reader will ?nd the invited talks given at the MCU 2001 conference. In the second part, he/she will ?nd the contributions that were presented at the conference after selection. In both cases, papers are arranged in the alphabetical order of the authors. MCU 2001 is the third conference in theoretical computer science, Machines, computations and universality, formerly, Machines et calculs universels. Both previous conferences, MCU'95 and MCU'98, were organized by Maurice M- genstern in Paris and in Metz (France), respectively. From the very beginning, MCU conferences have been an international sci- ti?c event. For the third conference, in order to stress that aspect, it was decided to hold it outside France. Moldova was chosen thanks to the close cooperation between the present chairmen of MCU 2001. MCU 2001 also aims at high scienti?c standards. We hope that the present volume will convince the reader that the tradition of previous conferences have been upheld by this one. Cellular automata and molecular computing are well represented in this volume. And this is also the case for quantum computing, f- mal languages, and the theory of automata. MCU 2001 does not fail its tradition of providing our community with important results on Turing machines.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Mathematics Algebra Medicine Medicine in General Computing & I.T.Computer Programming & Software Development Algorithms & Data Structures Computer Hardware Computer Science Mathematical Theory of Computation

Invited Lectures
Three Small Universal Turing Machines	p. 1
Computation in Gene Networks	p. 11
Power, Puzzles and Properties of Entanglement	p. 25
Combinatorial and Computational Problems on Finite Sets of Words	p. 69
Computing with Membranes (P Systems): Universality Results	p. 82
A Simple Universal Logic Element and Cellular Automata for Reversible Computing	p. 102
Some Applications of the Decidability of DPDAÆs Equivalence	p. 114
The Equivalence Problem for Computational Models: Decidable and Undecidable Cases	p. 133
Two Normal Forms for Rewriting P Systems	p. 153
Technical Contributions
On a Conjecture of Kurka. A Turing Machine with No Periodic Configurations	p. 165
On the Transition Graphs of Turing Machines	p. 177
JC-Nets	p. 190
Nonterminal Complexity of Programmed Grammars	p. 202
On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars	p. 214
A Direct Construction of a Universal Extended H System	p. 226
Speeding-Up Cellular Automata by Alternations	p. 240
Efficient Universal Pushdown Cellular Automata and Their Application to Complexity	p. 252
Firing Squad Synchronization Problem on Bidimensional Cellular Automata with Communication Constraints	p. 264
P Systems with Membrane Creation: Universality and Efficiency	p. 276
On the Computational Power of a Continuous-Space Optical Model of Computation	p. 288
On a P-optimal Proof System for the Set of All Satisfiable Boolean Formulas (SAT)	p. 300
D0L System = Watson-Crick Complementarity=Universal Computation	p. 308
Author Index	p. 321
Table of Contents provided by Publisher. All Rights Reserved.

Lecture Notes in Computer Science

Third International Conference, MCU 2001 Chisinau, Moldava, May 23-27, 2001 Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Theory of Computation

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

AI Engineering

Building Applications with Foundation Models

Swim Training Patterns

1st Edition - Plan your Training Sessions with the Power of Mathematics

Algorithms in C, Parts 1-4

3rd Edition - Fundamentals, Data Structures, Sorting, Searching

Discrete Mathematics for Computing

Grassroots

Beading With Algorithms

Cellular Automata In Peyote Stitch

Effective Machine Learning Teams

Best Practices for ML Practitioners

Mathematical Foundations of Deep Learning

Theory and Algorithms

Mathematical Foundations of Deep Learning

Theory and Algorithms

Theory of Computation for Software Developers

Nonlinear Analysis for Human Movement Variability

Zhang Time Discretization (ZTD) Formulas and Applications

Metaheuristic Algorithms

Theory and Practice

Machine Learning Interviews

Kickstart Your Machine Learning and Data Career

Decentralized Futures

Navigating the Integration of Blockchain Technology with Artificial Intelligence

Introduction to Modern Cryptography

Revised Third Edition

Python Essentials

Symbolic and Numeric Problem-Solving in Engineering

Accelerating Graph Algorithms

Axiomatic Set Theory

An Introduction

Scientific Computing and Software

Go20 CSCS, Ghajnsielem, Malta, May 20-24, 2024

Evaluation by Alignment

A Framework for Robust End-to-End NLP Assessment

Beading With Algorithms

Cellular Automata In Peyote Stitch

Why Don't Rabbits Rule The World?

Mathematical answers to life's key questions

Linear Algebra with Applications in Machine Learning

From Intuitive Understanding to Python Coding

This product is categorised by