6533b830fe1ef96bd12966ee

RESEARCH PRODUCT

A Solution to the Problem of the Maximal Number of Symbols for Biomolecular Computer

Sebastian SakowskiJacek Waldmajer

subject

chemistry.chemical_classificationDNA ligaseComputer sciencebusiness.industrybiomolecular systemsbiomolecular computerComputer Science ApplicationsTheoretical Computer ScienceDNA computingRestriction enzymeSoftwarechemistryArtificial IntelligencebusinessAlgorithmSoftware

description

The authors present a solution to the problem of generating the maximum possible number of symbols for a biomolecular computer using restriction enzyme BbvI and ligase as the hardware, and transition molecules built of double-stranded DNA as the software. The presented solution offers an answer to the open question, in the algorithm form, of the maximal number of symbols for a biomolecular computer that makes use of the restriction enzyme BbvI.

https://doi.org/10.31449/inf.v43i4.2725