Horn clause computation with DNA molecules

DOI10.1023/A:1009893911892zbMATH Open0977.68036OpenAlexW1506711220MaRDI QIDQ1306406FDOQ1306406

Authors: Satoshi Kobayashi 

Publication date: 21 November 1999

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009893911892

Recommendations

• scientific article; zbMATH DE number 2087030
• On the computational power of DNA
• scientific article; zbMATH DE number 1156876
• scientific article; zbMATH DE number 1860687
• scientific article; zbMATH DE number 1342101

zbMATH Keywords

NP-complete problemsDNA computerHorn clause computation

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Combinatorial optimization (90C27) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cited In (2)

• Autonomous resolution based on DNA strand displacement
• Title not available (Why is that?)

This page was built for publication: Horn clause computation with DNA molecules

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