Small universal devices

DOI10.1007/978-3-319-13350-8_19zbMATH Open1323.68268OpenAlexW74407118MaRDI QIDQ2944894FDOQ2944894

Authors: Artiom Alhazov, Yurii Rogozhin, Sergey Verlan 

Publication date: 8 September 2015

Published in: Computing with New Resources (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13350-8_19

Recommendations

• Small universal TVDH and test tube systems
• ON SMALL UNIVERSAL SPLICING SYSTEMS
• A small universal splicing P system
• scientific article; zbMATH DE number 1992427
• Surprising areas in the quest for small universal devices

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Computing with membranes
• Membrane computing. An introduction.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Formal Reductions of the General Combinatorial Decision Problem
• Small universal register machines
• P systems with toxic objects
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• On Computable Numbers, with an Application to the Entscheidungsproblem
• Small universal Turing machines
• Title not available (Why is that?)
• Frontier between decidability and undecidability: A survey
• The Complexity of Small Universal Turing Machines: A Survey
• Title not available (Why is that?)
• Minimization strategies for maximally parallel multiset rewriting systems
• 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines
• DNA computing: Arrival of biological mathematics
• Membrane Computing
• Title not available (Why is that?)
• On the Power of Networks of Evolutionary Processors
• Title not available (Why is that?)
• Universality of Tag Systems with P = 2
• Four Small Universal Turing Machines
• On the universality of Post and splicing systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Small universal networks of evolutionary processors
• TIME-VARYING DISTRIBUTED H SYSTEMS OF DEGREE 1 GENERATE ALL RECURSIVELY ENUMERABLE LANGUAGES
• Title not available (Why is that?)
• Nine universal circular Post machines
• Direct constructions of universal extended H systems.
• Small universal non-deterministic Petri nets with inhibitor arcs
• DNA Computing
• P systems based on tag operations
• Small universal TVDH and test tube systems
• ON SMALL UNIVERSAL SPLICING SYSTEMS

Cited In (3)

• Universal Hard Interaction for Clockless Computation
• Small universal TVDH and test tube systems
• Title not available (Why is that?)

This page was built for publication: Small universal devices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944894)