Yuriy Brun

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Efficient 3-SAT algorithms in the tile assembly model
Natural Computing
2016-07-08Paper
Improving efficiency of 3-SAT-solving tile systems
Lecture Notes in Computer Science
2011-01-28Paper
Connecting the Dots: Molecular Machinery for Distributed Robotics
DNA Computing
2009-11-10Paper
Path finding in the tile assembly model
Theoretical Computer Science
2009-03-30Paper
Solving satisfiability in the tile assembly model with a constant-size tileset
Journal of Algorithms
2008-12-03Paper
Solving NP-complete problems in the tile assembly model
Theoretical Computer Science
2008-05-19Paper
Nondeterministic polynomial time factoring in the tile assembly model
Theoretical Computer Science
2008-05-19Paper
Constant-Size Tileset for Solving an NP-Complete Problem in Nondeterministic Linear Time
DNA Computing
2008-04-04Paper
Arithmetic computation in the tile assembly model: addition and multiplication
Theoretical Computer Science
2007-06-06Paper


Research outcomes over time


This page was built for person: Yuriy Brun