Award details

Generalised DNA computation with viable resources

Reference	BIO10475
Principal Investigator / Supervisor	Professor Alan Gibbons
Co-Investigators / Co-Supervisors	Dr Paul Dunne, Professor David Hodgson
Institution	University of Liverpool
Department	Computer Science
Funding type	Research
Value (£)	61,567
Status	Completed
Type	Research Grant
Start date	01/10/1999
End date	31/03/2002
Duration	30 months

Abstract

We wish to continue testing a method for implementation of DNA computations initiated in a previous, short-term BBSRC Bioinformatics Initiative grant. We have demonstrated that in principle our proposal is viable, but need more time and resources to perform meaningful computations. We also describe a general method for compiling algorithms within the important Parallel Random Access Machine (P-RAM) model down to the level of operations on DNA, by first translating them into Boolean circuits. This is a major breakthrough and our proposed theoretical model and its biological implementation are the only extant means by which realistic, that is feasible and scaleable, DNA computations might be envisioned. (Joint with grant BIO10476).

Summary

unavailable

Committee	Not funded via Committee
Research Topics	X – not assigned to a current Research Topic
Research Priority	X – Research Priority information not available
Research Initiative	Bioinformatics (Phase 2) (BIO) [1998-2000]
Funding Scheme	X – not Funded via a specific Funding Scheme

Associated awards:

BIO10476 Generalised DNA computation with viable resources

I accept the terms and conditions of use (opens in new window)

export PDF file

back to list new search