Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

DNA computing, sticker systems, and universality

From MaRDI portal
Publication:1130166
Jump to:navigation, search

DOI10.1007/S002360050125zbMath0904.68127OpenAlexW1995435794MaRDI QIDQ1130166

Lila Kari, Arto Salomaa, Grzegorz Rozenberg, Gheorghe Păun, Sheng Yu

Publication date: 8 November 1998

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360050125


zbMATH Keywords

sticker systems


Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Related Items (12)

Computing with viruses ⋮ String assembling systems: comparison to sticker systems and decidability ⋮ Computing by observing: simple systems and simple observers ⋮ Solving two-dimensional cutting stock problem via a DNA computing algorithm ⋮ Doubler and linearizer: An approach toward a unified theory for molecular computing based on DNA complementarity ⋮ Making all spanning tree problem based on sticker model ⋮ The emerging discipline of biomolecular computation in the US ⋮ A CONSTANT TIME ALGORITHM FOR DNA ADD ⋮ Some Remarks on Superposition Based on Watson-Crick-Like Complementarity ⋮ Theory of tailor automata ⋮ Watson–Crick Jumping Finite Automata ⋮ Efficient DNA sticker algorithms for NP-complete graph problems







This page was built for publication: DNA computing, sticker systems, and universality

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1130166&oldid=13179297"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 03:20.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki