NDLI: Toward minimum size self-assembled counters

Content Provider	Springer Nature Link
Author	Moisset de Espanés, Pablo Goel, Ashish
Copyright Year	2008
Abstract	DNA self-assembly is a promising paradigm for nanotechnology. In this paper we study the problem of finding tile systems of minimum size that assemble a given shape in the Tile Assembly Model, defined by Rothemund and Winfree (Proceedings of the thirty-second annual ACM symposium on theory of computing, 2000). We present a tile system that assembles an $$N\times\lceil\log_2 N\rceil$$ rectangle in asymptotically optimal $$Θ(N)$$ time. This tile system has only 7 tiles. Earlier constructions need at least 8 tiles (Chen et al. Proceedings of symposium on discrete algorithms, 2004). We managed to reduce the number of tiles without increasing the assembly time. The new tile system works at temperature 3. The new construction was found by the combination of exhaustive computerized search of the design space and manual adjustment of the search output.
Starting Page	317
Ending Page	334
Page Count	18
File Format	PDF
ISSN	15677818
Journal	Natural Computing
Volume Number	7
Issue Number	3
e-ISSN	15729796
Language	English
Publisher	Springer Netherlands
Publisher Date	2008-03-28
Publisher Place	Dordrecht
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Algorithmic self-assembly Counters Complexity Exhaustive search Nanotechnology Artificial Intelligence (incl. Robotics) Processor Architectures Evolutionary Biology Theory of Computation
Content Type	Text
Resource Type	Article
Subject	Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Fast arithmetic in algorithmic self-assembly

Parallel computation using active self-assembly

Combining self-healing and proofreading in self-assembly

Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues

Parallelism in Gene Assembly

Efficient algorithms for self assembling non-rectangular nano structures

Entropy and algorithmic complexity in quantum information theory

On the complexity of graph self-assembly in accretive systems

Self-assembling DNA graphs

Toward minimum size self-assembled counters

Similar Documents

Fast arithmetic in algorithmic self-assembly

Parallel computation using active self-assembly

Combining self-healing and proofreading in self-assembly

Staged self-assembly: nanomanufacture of arbitrary shapes with O(1) glues

Parallelism in Gene Assembly

Efficient algorithms for self assembling non-rectangular nano structures

Entropy and algorithmic complexity in quantum information theory

On the complexity of graph self-assembly in accretive systems

Self-assembling DNA graphs

Toward minimum size self-assembled counters