ДНК-комп'ютер

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

ДНК-комп'ютер — обчислювальна система, що використовує обчислювальні можливості молекул ДНК.

Біокомп'ютер Едлмана[ред.ред. код]

В 1994 році Леонард Едлман (Leonard Adleman), професор університету Південної Каліфорнії, продемонстрував, що за допомогою пробірки з ДНК можна вельми ефектно розв'язати класичну комбінаторну «задачу комівояжера» (найкоротший маршрут обходу вершин графа). Класична комп'ютерна архітектура вимагає безліч обчислень з випробуванням кожного варіанту.

Метод ДНК дозволяє відразу згенерувати всі можливі варіанти розв'язків за допомогою відомих біохімічних реакцій. Потім можливо швидко відфільтрувати саме ту молекулу-нитку, в якій закодована потрібна відповідь. Проблеми, що виникають при цьому:

  1. Потрібна надзвичайно трудомістка серія реакцій, що проводяться під ретельним спостереженням.
  2. Існує проблема масштабування завдання.

Біокомп'ютер Едлмана відшукував оптимальний маршрут обходу для 7 вершин графа. Але чим більше вершин графа, тим більше біокомп'ютеру вимагається ДНК-матеріалу. Було підраховано, що при масштабуванні методики Едлмана для розв'язку завдання обходу не 7 пунктів, а близько 200, вага ДНК для представлення всіх можливих розв'язків перевищить вагу нашої планети.

Кінцевий біоавтомат Шапіро[ред.ред. код]

Кінцевий біоавтомат Шапіро — технологія багатоцільового ДНК-комп'ютера, що розробляється ізраїльським професором Ехудом Шапіро (Ehud Shapiro) з Вейцмановського інституту. Його основою є вже відомі властивості біомолекул, таких як ферменти. Принцип дії ДНК-комп'ютера схожий на принцип дії теоретичного пристрою, відомого в математиці як «кінцевий автомат» або машина Тюрінга.

Дивись також[ред.ред. код]

Література[ред.ред. код]

  • Паун Г., Розенберг Г., Саломаа А. ДНК-компьютер. Новая парадигма вычислений. — М.: Мир, 2004. — 528 с.

Посилання[ред.ред. код]


Комп'ютер Це незавершена стаття про комп'ютери.
Ви можете допомогти проекту, виправивши або дописавши її.
Сахарин Це незавершена стаття з молекулярної біології.
Ви можете допомогти проекту, виправивши або дописавши її.