Year

2013

Type(s)

Journal Article

Author(s)

Błasiak, Janusz and Krasinski, Tadeusz and Rogowski, Łukasz and Sakowski, Sebastian and Poplawski, Tomasz

Source

Postepy Biologii Komórki, 40(4): 645—658, 2013

Url

http://www.pbkom.eu/pl/content/wnioskowanie-logiczne-przy-użyciu-dna

BibTeX

BibTeX

BibTeX

@article{blasiak_logical_2013, title = {Logical inference based on {DNA}}, volume = {40}, issn = {0324-833X}, url = {http://www.pbkom.eu/pl/content/wnioskowanie-logiczne-przy-użyciu-dna}, abstract = {Potencjał DNA jako nośnika informacji genetycznej otwiera możliwości jego wykorzystania w informatyce. Pierwsze próby zastosowania DNA w rozwiązaniu problemów matematycznych i biomedycznych, w tym znalezienie drogi Hamiltona w grafie czy dawkowania leków w zależności od postępów choroby, zakończyły się powodzeniem, co było impulsem dla rozwoju informatyki biomolekularnej. Idea stworzenia komputera opartego na DNA jest – obok komputerów kwantowych – alternatywą dla komputerów krzemowych, których możliwości mogą niebawem nie sprostać rosnącym potrzebom użytkowników. W swej podstawowej wersji obliczenia z użyciem DNA oparte są na syntezie fragmentów DNA odpowiadających słowom wejścia oraz zastosowaniu enzymu restrykcyjnego, dla którego słowa-fragmenty DNA są substratem. Możliwe jest także użycie ligazy DNA i innych czynników polepszających reakcję. Działanie enzymu restrykcyjnego na słowo wejściowe i kolejne reakcje łączenia i trawienia produkowanych w ten sposób fragmentów DNA, prowadzi do jego przekształcenia w słowo wyjściowe, będące rozwiązaniem problemu. W pracy omówimy zastosowanie tych operacji do implementacji formalnych wnioskowań logicznych.}, number = {4}, journal = {Postepy Biologii Komórki}, author = {Błasiak, Janusz and Krasinski, Tadeusz and Rogowski, Łukasz and Sakowski, Sebastian and Poplawski, Tomasz}, year = {2013}, keywords = {enzymy restrykcyjne, komputery DNA}, pages = {645--658}