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 : Deep Guided Learning for Fast Multi-Exposure Image Fusion ABSTRACT: MEF-Net is a rapid multi-exposure image fusion (MEF) approach for static image sequences of adjustable spatial resolution and exposure number
PROJECT TITLE : Fast Adaptive Bilateral Filtering ABSTRACT: For edge-preserving smoothing, a fixed Gaussian range kernel and a spatial kernel are employed in the bilateral filter. It is possible to generalise this filter by allowing
PROJECT TITLE : Fast High-Dimensional Bilateral and Nonlocal Means Filtering ABSTRACT: Currently available rapid methods for bilateral and nonlocal means filtering are limited to grayscale images. High-dimensional data, such as
PROJECT TITLE : On-Device Scalable Image-Based Localization via Prioritized Cascade Search and Fast One-Many RANSAC ABSTRACT: We describe a complete on-device solution for large-scale image-based urban localisation. Compact image
PROJECT TITLE : Fast Fault Diagnosis Method for Hall Sensors in Brushless DC Motor Drives ABSTRACT: Because of their simplicity and low cost, brushless direct current motors with Hall sensors are frequently employed in a wide

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

Project Enquiry