NDLI: A MEMS Based DNA Computer for Solving SAT Problems

Content Provider	IEEE Xplore Digital Library
Author	Chia-Ning Yang Chien-Hsiang Chao Hsiao-Ping Cheng Che-Hsin Lin
Copyright Year	2006
Description	Author affiliation: Dept. of Med. Imaging & Radiol. Sci., I-Shou Univ., Kaohsiung (Chia-Ning Yang)
Abstract	This paper presents a novel MEMS-based DNA computer for solving SAT problems. A modified back-side exposure process and a low-cost fluorescent microscope system for image acquisition are used for the computing experiment such that no time-consuming alignment procedures and delicate sample applying equipment are required for the proposed microarray-based DNA computing. Moreover, experimental results show the bound DNA sequences can sustain the chemical solutions and multiple UV exposures during computing processes such that the proposed method shall be useful in dealing with large scale problems. An algorithm based on a modified sticker model accompanied with a state-of-the-art MEMS-based microarray experiment is demonstrated to solve SAT problem which has long served as a benchmark in DNA computing. Unlike conventional DNA computing algorithms need an initial data pool to cover all correct and incorrect answers and further execute a series of separation procedures to destroy the unwanted ones, we built solutions in parts to satisfy one clause in one step, and eventually solve the entire Boolean formula through steps. Accordingly this algorithm greatly reduces the formation of unnecessary candidate solutions and shall be very practical as problem size grows
Starting Page	172
Ending Page	177
File Size	8021022
Page Count	6
File Format	PDF
ISBN	1424401399
DOI	10.1109/NEMS.2006.334663
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-01-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Micromechanical devices DNA computing Sequences Biology computing Fluorescence Separation processes Systems engineering and theory Chaos Nanobioscience Nanotechnology MEMS-based microarray SAT problem back-side exposure
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in