Fast Parallel DNA-Based Algorithms for Molecular Computation: Quadratic Congruence and Factoring Integers


Assume that is a positive integer. If there is an integer such that , i.e., the congruence has a solution, then is said to be a quadratic congruence . If the congruence does not have a solution, then is said to be a quadratic noncongruence . The task of solving the problem is central to many important applications, the most obvious being cryptography. In this article, we describe a DNA-based algorithm for solving quadratic congruence and factoring integers. In additional to this novel contribution, we also show the utility of our encoding scheme, and of the algorithm's submodules. We demonstrate how a variety of arithmetic, shifted and comparative operations, namely bitwise and full addition, subtraction, left shifter and comparison perhaps are performed using strands of DNA.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :In-Memory Stream Indexing of Massive and Fast Incoming Multimedia Content - 2018ABSTRACT:In this text, a media storm indexing mechanism is presented, where media storms are outlined as quick incoming batches. We
PROJECT TITLE :Fast Low-Rank Bayesian Matrix Completion With Hierarchical Gaussian Prior Models - 2018ABSTRACT:The problem of low-rank matrix completion is taken into account in this Project. To use the underlying low-rank structure
PROJECT TITLE :A Fast Converging Channel Estimation Algorithm for Wireless Sensor Networks - 2018ABSTRACT:A group-membership affine projection algorithm is proposed which will estimate a complicated-valued channel matrix using
PROJECT TITLE :Fast Cell Discovery in mm-Wave 5G Networks with Context Information - 2018ABSTRACT:The exploitation of mm-wave bands is one amongst the key-enabler for 5G mobile radio networks. However, the introduction of mm-wave
PROJECT TITLE :Fast and Reliable Restoration Method of Virtual Resources on OpenStack - 2018ABSTRACT:We propose a quick and reliable restoration technique of virtual resources on OpenStack when physical servers or virtual machines

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry