A computational DNA solution approach for the Quadratic Diophantine Equation

A computational DNA solution approach for the Quadratic Diophantine Equation

0.00 Avg rating0 Votes
Article ID: iaor20142057
Volume: 238
Start Page Number: 436
End Page Number: 443
Publication Date: Jul 2014
Journal: Applied Mathematics and Computation
Authors: ,
Keywords: biology, heuristics, decision
Abstract:

We present a fast parallel algorithm based on stickers for the DNA computing model to solve the classical mathematical Quadratic Diophantine Equation: ax 2 + by = c equ1, with a , b , c , x , y Z + equ2. This problem, also in a decision form, is NP‐Complete, and has no known polynomial‐time solving within the Deterministic Turing Machine model.

Reviews

Required fields are marked *. Your email address will not be published.