Tomasz Poplawski
Professor @ University of Lodz
Home
Publications
Research
Presentations
Students
Blog
Galleries
2 Columns
3 columns
4 Columns
Other Pages
Content Elements
Protected Page
404
Contact
Download CV
Logical inference based on DNA
Publications
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}