Yuriy Brun

From MaRDI portal
(Redirected from Person:884442)



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