Skip to content
Library Home
Start Over
Research Databases
E-Journals
Course Reserves
Library Home
Login to library account
English
Deutsch
Español
Français
Italiano
日本語
Nederlands
Português
Português (Brasil)
中文(简体)
中文(繁體)
Türkçe
עברית
Gaeilge
Cymraeg
Ελληνικά
Català
Euskara
Русский
Čeština
Suomi
Svenska
polski
Dansk
slovenščina
اللغة العربية
বাংলা
Galego
Tiếng Việt
Hrvatski
हिंदी
Հայերէն
Українська
Language
Library Catalog
All Fields
Title
Author
Subject
Call Number
ISBN/ISSN
Find
Advanced Search
|
Browse
|
Search Tips
Machines, Computations, and Un...
Cite this
Text this
Email this
Print
Export Record
Export to RefWorks
Export to EndNoteWeb
Export to EndNote
Save to List
Permanent link
Machines, Computations, and Universality 4th International Conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004, Revised Selected Papers / edited by Maurice Margenstern.
Saved in:
Bibliographic Details
Corporate Author:
SpringerLink (Online service)
Other Authors:
Margenstern, Maurice
(Editor)
Format:
eBook
Language:
English
Published:
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2005.
Edition:
1st ed. 2005.
Series:
Theoretical Computer Science and General Issues ;
3354
Springer eBook Collection.
Subjects:
Computers.
Mathematical logic.
Computer logic.
Algorithms.
Electronic resources (E-books)
Online Access:
Click to view e-book
Holy Cross Note:
Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Holdings
Description
Table of Contents
Similar Items
Staff View
Table of Contents:
Invited Lectures
Algorithmic Randomness, Quantum Physics, and Incompleteness
On the Complexity of Universal Programs
Finite Sets of Words and Computing
Universality and Cellular Automata
Leaf Language Classes
Selected Contributions
Computational Completeness of P Systems with Active Membranes and Two Polarizations
Computing with a Distributed Reaction-Diffusion Model
Computational Universality in Symbolic Dynamical Systems
Real Recursive Functions and Real Extensions of Recursive Functions
Ordering and Convex Polyominoes
Subshifts Behavior of Cellular Automata. Topological Properties and Related Languages
Evolution and Observation: A Non-standard Way to Accept Formal Languages
The Computational Power of Continuous Dynamic Systems
Abstract Geometrical Computation for Black Hole Computation
Is Bosco’s Rule Universal?
Sequential P Systems with Unit Rules and Energy Assigned to Membranes
Hierarchies of DLOGTIME-Uniform Circuits
Several New Generalized Linear- and Optimum-Time Synchronization Algorithms for Two-Dimensional Rectangular Arrays
Register Complexity of LOOP-, WHILE-, and GOTO-Programs
Classification and Universality of Reversible Logic Elements with One-Bit Memory
Universal Families of Reversible P Systems
Solving 3CNF-SAT and HPP in Linear Time Using WWW
Completing a Code in a Regular Submonoid of the Free Monoid
On Computational Universality in Language Equations
Attacking the Common Algorithmic Problem by Recognizer P Systems
On the Minimal Automaton of the Shuffle of Words and Araucarias.
Similar Items
Machines, Computations, and Universality Third International Conference, MCU 2001 Chisinau, Moldava, May 23-27, 2001 Proceedings
Published: (2001)
Machines, Computations, and Universality 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings
Published: (2015)
Machines, Computations, and Universality 8th International Conference, MCU 2018, Fontainebleau, France, June 28–30, 2018, Proceedings
Published: (2018)
Machines, Computations, and Universality 5th International Conference, MCU 2007, Orleans, France, September 10-13, 2007, Proceedings
Published: (2007)
Logical Foundations of Computer Science Third International Symposium, LFCS '94, St. Petersburg, Russia, July 11-14, 1994. Proceedings
Published: (1994)