The Resource Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)
Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)
Resource Information
The item Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.This item is available to borrow from 2 library branches.
Resource Information
The item Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in University of Missouri Libraries.
This item is available to borrow from 2 library branches.
- Extent
- 1 online resource (viii, 327 pages)
- 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
- Isbn
- 9783540252610
- Label
- Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers
- Title
- Machines, computations, and universality
- Title remainder
- 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers
- Statement of responsibility
- Maurice Margenstern (ed.)
- Title variation
- MCU 2004
- Subject
-
- Algorithmes -- Congrès
- Algorithms
- Algorithms
- Algorithms -- Congresses
- Automatentheorie
- Berechnungskomplexität
- COMPUTERS -- Programming | Open Source
- COMPUTERS -- Software Development & Engineering | General
- COMPUTERS -- Software Development & Engineering | Tools
- Computer programming
- Computer programming
- Computer programming -- Congresses
- Conference papers and proceedings
- Conference papers and proceedings
- Informatique
- Kongress
- Programmation
- Programmation (Informatique) -- Congrès
- Sankt Petersburg (2004)
- Theoretische Informatik
- Turing-Maschine
- Algorithme
- Language
- eng
- Cataloging source
- GW5XE
- Dewey number
- 005.1
- Illustrations
- illustrations
- Index
- no index present
- LC call number
- QA76.6
- LC item number
- .M4255 2004
- Literary form
- non fiction
- http://bibfra.me/vocab/lite/meetingDate
- 2004
- http://bibfra.me/vocab/lite/meetingName
- MCU 2004
- Nature of contents
-
- dictionaries
- bibliography
- http://library.link/vocab/relatedWorkOrContributorName
- Margenstern, Maurice
- Series statement
- Lecture notes in computer science,
- Series volume
- 3354
- http://library.link/vocab/subjectName
-
- Computer programming
- Algorithms
- Programmation (Informatique)
- Algorithmes
- COMPUTERS
- COMPUTERS
- COMPUTERS
- Informatique
- Algorithms
- Computer programming
- Automatentheorie
- Berechnungskomplexität
- Theoretische Informatik
- Turing-Maschine
- Programmation
- Algorithme
- Sankt Petersburg (2004)
- Label
- Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)
- Bibliography note
- Includes bibliographical references
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Color
- multicolored
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- 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
- Control code
- 262680842
- Dimensions
- unknown
- Extent
- 1 online resource (viii, 327 pages)
- Form of item
- online
- Isbn
- 9783540252610
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other control number
- 10.1007/b106980
- Other physical details
- illustrations.
- http://library.link/vocab/ext/overdrive/overdriveId
- 978-3-540-25261-0
- Publisher number
- 11404262
- Specific material designation
- remote
- System control number
- (OCoLC)262680842
- Label
- Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)
- Bibliography note
- Includes bibliographical references
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Color
- multicolored
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- 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
- Control code
- 262680842
- Dimensions
- unknown
- Extent
- 1 online resource (viii, 327 pages)
- Form of item
- online
- Isbn
- 9783540252610
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other control number
- 10.1007/b106980
- Other physical details
- illustrations.
- http://library.link/vocab/ext/overdrive/overdriveId
- 978-3-540-25261-0
- Publisher number
- 11404262
- Specific material designation
- remote
- System control number
- (OCoLC)262680842
Subject
- Algorithmes -- Congrès
- Algorithms
- Algorithms
- Algorithms -- Congresses
- Automatentheorie
- Berechnungskomplexität
- COMPUTERS -- Programming | Open Source
- COMPUTERS -- Software Development & Engineering | General
- COMPUTERS -- Software Development & Engineering | Tools
- Computer programming
- Computer programming
- Computer programming -- Congresses
- Conference papers and proceedings
- Conference papers and proceedings
- Informatique
- Kongress
- Programmation
- Programmation (Informatique) -- Congrès
- Sankt Petersburg (2004)
- Theoretische Informatik
- Turing-Maschine
- Algorithme
Genre
Member of
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Machines-computations-and-universality--4th/64BTOaLV1gQ/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Machines-computations-and-universality--4th/64BTOaLV1gQ/">Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.missouri.edu/portal/Machines-computations-and-universality--4th/64BTOaLV1gQ/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.missouri.edu/portal/Machines-computations-and-universality--4th/64BTOaLV1gQ/">Machines, computations, and universality : 4th international conference, MCU 2004, Saint Petersburg, Russia, September 21-24, 2004 ; revised selected papers, Maurice Margenstern (ed.)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.missouri.edu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.missouri.edu/">University of Missouri Libraries</a></span></span></span></span></div>