Repozytorium PCSS

Przejdź do menu głównego
Przejdź do wyszukiwarki
Przejdź do treści
Przejdź do stopki

Brak tytułu

Twórca:

Formanowicz Piotr

Typ zasobu:

Abstrakt:

DNA computing is an alternative method of performing computations. It is based on the observation that in general it is possible to design a series of biochemical experiments involving DNA molecules which is equivalent to processing information encoded in these molecules. In classical computing devices electronic logic gates are elements which allow for storing and transforming information. Designing of an appropriate sequence or a net of “store” and “transform” operations (in a sense of building a device or writing a program) is equivalent to preparing some computations. In DNA computing the situation is analogous. The main difference is the type of computing devices, since in this new method of computing instead of electronic gates DNA molecules are used for storing and transforming information. From this follows that the set of basic operations is different in comparison to electronic devices but the results of using them may be similar. Moreover, the inherent massive parallelism of DNA computing may lead to methods solving some intractable computational problems. In this paper basic principles of DNA computing are described and examples of DNA based algorithms solving some combinatorial problems are presented.

Miejsce wydania:

Wydawca:

Data złożenia:

Format:

application/pdf

Identyfikator zasobu:

oai:lib.psnc.pl:577

Język:

Temat i słowa kluczowe:

DNA molecules, complementarity rule, combinatorial problems, algorithms, computational complexity

Kolekcje, do których przypisany jest obiekt:

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology > 2005

Repozytorium Instytucjonalne PCSS > Computational Methods in Science and Technology > 2005 > Volume 11(1)2005

Data ostatniej modyfikacji:

2014-07-31

Data dodania obiektu:

2014-05-26

Liczba wyświetleń treści obiektu:

133

Wszystkie dostępne wersje tego obiektu:

https://lib.psnc.pl/publication/680

Wyświetl opis w formacie RDF:

Wyświetl opis w formacie OAI-PMH:

Volume 11(1) 2005

Nazwa wydania	Data
DNA computing	2014-07-31

Obiekty

Podobne

Brak tytułu

Formanowicz Piotr

artykuł

Więcej

Dane kontaktowe

Adres

Poznańskie Centrum Komputerowo-Sieciowe
ul. Jana Pawła II 10
61-139 Poznań
Polska

Telefon

(+48 61) 858-20-01
(+48 61) 852-59-54

E-Mail

Odwiedź nas!

https://dingo.psnc.pl

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji