کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4627966 1631816 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A computational DNA solution approach for the Quadratic Diophantine Equation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
A computational DNA solution approach for the Quadratic Diophantine Equation
چکیده انگلیسی

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

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 238, 1 July 2014, Pages 436–443
نویسندگان
, ,