[Књига][B] Algorithmics for hard problems: introduction to combinatorial optimization, randomization, approximation, and heuristics

J Hromkovič - 2013 - books.google.com
Algorithmic design, especially for hard problems, is more essential for success in solving
them than any standard improvement of current computer tech nologies. Because of this, the …

Something has to give: scaling combinatorial computing by biological agents exploring physical networks encoding NP-complete problems

FC van Delft, G Ipolitti, DV Nicolau Jr… - Interface …, 2018 - royalsocietypublishing.org
On-chip network-based computation, using biological agents, is a new hardware-embedded
approach which attempts to find solutions to combinatorial problems, in principle, in a …

[PDF][PDF] DNA computing: arrival of biological mathematics

L Kari - Mathematical Intelligencer, 1997 - Citeseer
The eld usually referred to as mathematical biology is a highly interdisciplinary area that lies
at the intersection of mathematics and biology. Classical illustrations include the …

Parallel computation with molecular-motor-propelled agents in nanofabricated networks

DV Nicolau Jr, M Lard, T Korten, FC Van Delft… - Proceedings of the …, 2016 - pnas.org
The combinatorial nature of many important mathematical problems, including
nondeterministic-polynomial-time (NP)-complete problems, places a severe limitation on the …

[Књига][B] Computational collective intelligence

TM Szuba - 2001 - dl.acm.org
From the Publisher:" Does Collective Intelligence (CI) exist and if so, how can it be
characterized quantified, and harnessed__ __ Questions such as these continue to be hotly …

[PDF][PDF] Using DNA to solve the bounded post correspondence problem

L Kari, G Gloor, S Yu - Theoretical Computer Science, 2000 - csd.uwo.ca
Theoretical research in DNA computing includes designing practical experiments for solving
various computational problems by means of DNA manipulation. This paper proposes a …

The art of molecular computing: whence and whither

S Gangadharan, K Raman - BioEssays, 2021 - Wiley Online Library
An astonishingly diverse biomolecular circuitry orchestrates the functioning machinery
underlying every living cell. These biomolecules and their circuits have been engineered not …

Local parallel biomolecular computation

JH Reif - DNA-Based Computers, 1999 - books.google.com
Biomolecular Computation (BMC) is computation at the molecu-lar scale, using
biotechnology engineering techniques. Most proposed methods for BMC used distributed …

Error‐resilient DNA computation

RM Karp, C Kenyon, O Waarts - Random Structures & …, 1999 - Wiley Online Library
The DNA model of computation, with test tubes of DNA molecules encoding bit sequences,
is based on three primitives: Extract-A-Bit, which splits a test tube into two test tubes …

Paradigms for biomolecular computation

JH Reif - … International Conference on Unconventional Models of …, 1998 - books.google.com
Biomolecular Computation (BMC) is computation done at the molecular scale, using
biotechnology techniques. This paper discusses the underlying biotechnology that BMC …