Машина Тьюринга: различия между версиями

Содержимое удалено Содержимое добавлено
Для учебника вполне нормально. Отмена правки 126799, сделанной участником 78.45.93.61 (обс.)
м Откат правок Iniquity (обс.) к версии 78.45.93.61
Строка 56:
Молекула получается направленной: начинается с фосфатной группы и заканчивается дезоксирибозой. Длинные цепочки ДНК называют нитями, короткие — олигонуклеотидами. Каждой молекуле ДНК соответствует еще одна ДНК — так называемое [[w:дополнение Ватсона — Крика|дополнение Ватсона — Крика]]. Она имеет противоположную направленность, нежели оригинальная молекула. В результате притяжения аденина к тимину и цитозина к гуанину получается знаменитая двойная спираль, обеспечивающая возможность удвоения ДНК при размножении клетки. Задача удвоения решается с помощью специального белка-[[w:Энзима|энзимы]] — полимеразы. Синтез начинается только если с ДНК прикреплен кусочек ее дополнения, Данное свойство активно используется в молекулярной биологии и молекулярных вычислениях. По сути своей полимераза — это реализация [[w:Машина Тьюринга|машины Тьюринга]], состоящая из двух лент и программируемого пульта управления. Пульт считывает данные с одной ленты, обрабатывает их по некоторому алгоритму и записывает на другую ленту. Полимераза также последовательно считывает исходные данные с одной ленты (ДНК) и на их основе формирует ленту с результатам вычислений (дополнение Ватсона — Крика).
{{Акмар}}
 
Немножко фантастические перспективы только подогревают наше любопытство. Между тем, мы еще не всё выяснили относительно машины Тьюринга. Как вы помните, в статье из Википедии её назвали расширением конечного автомата. Что же это такое конечный автомат? На него, к счастью, даётся ссылка. Заходя по ней, узнаём, что:
 
{{Рамка}}