Биокомпьютер в реальных процессах
Принцип работы универсальной машины Тьюринга и ее вариаций. Анализ компьютерных устройств, оперирующих автономно на ДНК-уровне. Принцип работы молекулярных компьютеров, их преимущества перед компьютерами, работающими на основе силиконовых чипов.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | статья |
Язык | русский |
Дата добавления | 30.05.2017 |
Размер файла | 501,6 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru
Биокомпьютер в реальных процессах
Н.А. Кучма
Устройства, преобразующие информацию из одной формы в другую в соответствии с определёнными правилами, называются автоматами. Универсальная машина Тьюринга, давшая импульс к разработке современных компьютеров, как раз и является одним из таких гипотетических устройств. Принцип работы машины Тьюринга и её вариаций, в т.ч. конечных автоматов, заключается в считывании ленты с данными; подобная организация является прямой аналогией с кодирующими информацию биополимерами, что, в свою очередь, послужило основой для создания нескольких ДНК-компьютеров[2,3]. Имевшие место лабораторные опыты с использованием ДНК (с вмешательством человека в процесс) оказались успешными. Это послужило толчком к созданию компьютерных устройств, оперирующих автономно на ДНК-уровне.
Кратко осветим настоящее положение вещей в сфере ДНК-компьютинга, а также его основ. Аппаратная основа (hardware) автомата состоит из ограничивающих нуклеотидов и лигазы, программное обеспечение (software) и вход кодируются двухспиральным ДНК, программирование же сводится к выбору необходимых в конкретном случае молекул программного обеспечения. Смешивая решения, содержащие вышеуказанные компоненты, автомат обрабатывает молекулу входа каскадом ограничения, гибридизацией и лигативными циклами, производя определяемую (фиксируемую) молекулу выхода, способную кодировать конечное состояние автомата, а следовательно определять результат вычисления. компьютер днк молекулярный чип
В настоящее время 1012 автоматов, работающих на одном и том же молекулярном программном обеспечении, могут функционировать как независимо, так и параллельно в 120 мл раствора при комнатной температуре при общей производительности 109 преобразований в секунду с точностью преобразований более 99.8%, потребляя менее 10-10 Вт.
Молекулярные компьютеры - это молекулярные узлы, обрабатывающие информацию, закодированную в биомолекулах. Многие внутриклеточные машины, такие как полимеразы, рибосомы и рекомбиназы, можно считать простейшими молекулярными компьютерами. Искусственные молекулярные вычислительные устройства могут применяться в многочисленных областях - начиная с анализа ДНК-библиотек в искусственных условиях, заканчивая диагностикой и лечением настоящих болезней. Вычисления с помощью молекул были предложены Чарльзом Беннеттом (Charles Bennett)[7,9] в 1982. Леонард Аделмэн (Leonard Adelman)[8,10] продемонстрировал первое вычисление на основе ДНК, решив «транспортную задачу» («задачу коммивояжёра») в 1994. В 1999, Ихад Шапиро (Ehud Shapiro)[6] представил концепцию «Доктор в «клетке» ('Doctor in a cell') - биомолекулярный компьютер, действующий внутри живого организма, запрограммированный специальными медицинскими данными для programmed для диагностики болезней и производства соответствующих лекарств.
«Компьютеры» - это биологические молекулы, использующие ДНК в качестве программного обеспечения и энзимы - в качестве аппаратного обеспечения, и способные решать миллиарды математических задач в секунду.
Такие крошечные устройства однажды могут быть помещены в клетки для наблюдения за биологическими процессами или даже синтезирования лекарств. Практически в каждой клетке организма существуют нити ДНК - это биологическое программное обеспечение, сообщающее каждой клетке и молекуле что делать.
Если посмотреть на устройство клетки, большинство происходящих в ней процессов - вычисления. Клетку даже не нужно ничему «учить», необходимо просто задать необходимый порядок действий на основе присущих клетке свойств.
Некоторые учёные считают, что ДНК-компьютеры могут даже иметь преимущества перед существующими компьютерами, работающими на основе силиконовых чипов[4]. Размеры искусственных чипов уже практически достигли наименьшего предела. А крошечные нити ДНК способны хранить огромные количества информации - 1 кубический сантиметр ДНК может хранить больше информации, чем триллионы компакт-дисков.
Компьютеры с устройством ввода-вывода в виде ДНК создавались и раньше, однако, ввод и вывод требовал труднейших реакций, каждая из которых требовала человеческого контроля. Ранние биологические компьютеры были размером с комнату и состояли из компьютерного оборудования и специалистов-наблюдателей. Для получения ответа с помощью современных методов нужно лишь поместить все ингредиенты в пробирку, смешать их и проверить результат.
В настоящий момент биологические компьютеры умеют лишь отвечать «да» или «нет». Типичный вопрос биологическому компьютеру выглядит так: равно ли количество А и В в последовательности "AAB"?
Рисунок 1. - Модель молекулы в процессе решения задачи
Как же работает подобный компьютер? (Рисунок 1) Допустим, компьютеру нужно выяснить, чётное или нечетное количество раз В-тип ДНК присутствует в данной последовательности ДНК. Данная последовательность ДНК - входная информация - помещается в химический раствор с энзимами, играющими роль «аппаратного обеспечения» компьютера. В тот же раствор добавляются другие последовательности ДНК, другими словами - «программное обеспечение».
«Программное обеспечение» соединяется с входной последовательностью ДНК с помощью энзимов. Если "B" находится на конце входной последовательности ДНК, компьютер обозначает входную последовательность как имеющую нечётное количество последовательностей "B". Затем в процесс вступает другой энзим - он разрезает данную последовательность и составляет новую. Каждый раз при проявлении "B", в строке ответа мелькают слова «чётное» или «нечётное». Как только компьютер полностью перекроит входную последовательность, он может дать окончательный ответ - в зависимости от того, что появится в строке ответа.
Компьютер способен производить и другие вычисления путём подбора разных последовательностей ДНК - «программного обеспечения». Например, можно вычислить, является ли присутствие «В» в данной последовательности единственно возможным или же, при других комбинациях, возможны другие присутствия «В».
В отличие от обычных компьютеров, хранящих информацию на силиконовых чипах и электронных схемах, молекулярный компьютер (ДНК-компьютер) использует нити ДНК. Исследователи подчёркивают, что ДНК способно хранить огромное количество информации[1].
Т.о. миллиарды современных компьютеров можно уместить в одной капле воды, что делает возможным интенсивное применение биологических компьютеров во всех областях и сферах человеческой деятельности[5].
Литература:
1. Клепиков, А.Ю.; Ростовцев, В.С. Способ кодирования чисел ДНК-цепочками и основные операции для выполнения арифметических действий в парадигме ДНК-вычисления [ Электронный ресурс] // «Инженерный вестник Дона», 2012, №4 - Режим доступа: http://ivdon.ru/magazine/archive/n4p2y2012/1409 (доступ свободный) - Загл. с экрана. - Яз. рус.
2. Фиговский, О.Л.; Нанотехнологии для новых материалов [Электронный ресурс] // «Инженерный вестник Дона», 2012, №3 - Режим доступа: http://ivdon.ru/magazine/archive/n3y2012/1048 (доступ свободный) - Загл. с экрана. - Яз. рус.
3. Фиговский, О.Л.; Новейшие нанотехнологии[ Электронный ресурс] // «Инженерный вестник Дона», 2012, №3 - Режим доступа: http://ivdon.ru/magazine/archive/n1y2012/725 (доступ свободный) - Загл. с экрана. - Яз. рус.
4. Явруян, Х.С., Филонов, И.А.; Фесенко, Д.А. К вопросу о применении нанотехнологий в производстве строительных материалов [ Электронный ресурс] // «Инженерный вестник Дона», 2012, №3 - Режим доступа: http://ivdon.ru/magazine/archive/n3y2012/1021(доступ свободный) - Загл. с экрана. - Яз. рус.
5. Малинецкий, Г.Г.; Митин, Н.А.; Науменко, С.А. Нанобиология и синергетика. Проблемы и идеи. Препринт ИПМ им. М.В. Келдыша РАН №29, 2005г.
6. Ehud Shapiro - Journal «Nature», pp.430-434, 2001;
7. Bennett, C. H. - Journal «BioSystems» , pp.85-90, 1979.
8. Adelman, L. M. - Journal «Science» , pp.1021-1024, 1994.
9. C. H. Bennett, “The Thermodynamics of Computation - A Review,” International Journal of Theoretical Physics, vol. 21, no. 12, pp. 905-940, 1982
10. Adelman, L. M.; Computing with DNA, Scientific American, August 1998, pp. 34-41.
Размещено на Allbest.ru
...Подобные документы
Принципы работы и основы программирования машины Тьюринга, а также перечень правил написания алгоритмов на ее эмуляторе. Особенности решения задачи по сложению нескольких чисел в двоичной системе путем реализации ее алгоритма на эмуляторе машины Тьюринга.
контрольная работа [82,4 K], добавлен 05.12.2010А.М. Тьюринг как английский математик, логик, криптограф, оказавший существенное влияние на развитие информатики. Понятие и назначение машины Тьюринга, принцип ее работы и сферы практического применения. Этапы реализации парадигмы программирования.
реферат [8,1 K], добавлен 04.10.2011Простое вычислительное устройство машина Тьюринга и ее алгоритмические свойства. Тезис Черча–Тьюринга и моделирование машины Тьюринга (операции перезаписи ячеек, сравнения и перехода к другой соседней ячейке с учетом изменения состояния машины).
контрольная работа [23,3 K], добавлен 24.04.2009Методика разработки программы, предназначенной для разбора предложения с помощью многоленточной машины Тьюринга. Цели и назначение данной системы, основные требования, предъявляемые к ней. Организационно-исполнительные работы по содержанию системы.
курсовая работа [386,8 K], добавлен 16.12.2010Классификация компьютерных сетей в технологическом аспекте. Устройство и принцип работы локальных и глобальных сетей. Сети с коммутацией каналов, сети операторов связи. Топологии компьютерных сетей: шина, звезда. Их основные преимущества и недостатки.
реферат [134,0 K], добавлен 21.10.2013Изучение методик языка Javascript по формализации и решению поставленной задачи, технологических приемов разработки программ на языке Javascript, HTML, CSS. Формально определение машины Тьюринга, распознающую язык. Ее программная модель, протоколы работы.
курсовая работа [220,7 K], добавлен 03.03.2015История возникновения и развития понятия "машинный интеллект". Суть теста Тьюринга, разработанного для оценки интеллекта машины. Принцип функционирования машины для решения головоломки из восьми фишек. Состояние распознавание образа, мышления, анализа.
презентация [479,6 K], добавлен 14.10.2013Общий принцип работы аналого-цифровых преобразователей (АЦП). Принцип работы интерфейса USB. Функциональная и электрическая схемы АЦП с интерфейсом USB. Описание и принцип работы устройства ввода аналоговой информации, технические характеристики.
дипломная работа [725,6 K], добавлен 16.01.2009Исторические предшественники компьютеров. Появление первых персональных компьютеров. Концепция открытой архитектуры ПК. Развитие элементной базы компьютеров. Преимущества многопроцессорных и многомашинных вычислительных систем перед однопроцессорными.
курсовая работа [1,7 M], добавлен 27.04.2013Основные положения нанотехнологий. Нанотехнологии в информационных технологиях, в электронике. Границы и эффекты нанотехнологий. Системы нанотранзисторов. Наноминиатюризация на уровне ДНК. Управление нанопроцессами. Молекулярные и биокомпьютеры.
курсовая работа [36,7 K], добавлен 01.06.2012Понятие и структура компьютерного вируса, его разновидности и принцип действия, определение степени опасности для нормальной работы компьютерных устройств. Файловые вирусы в MS DOS. Бутовые (загрузочные) вирусы. Вирусы в операционной системе Windows.
курсовая работа [34,7 K], добавлен 29.11.2010История изобретения и развития компьютера. Устройство персональных компьютеров и принцип их работы. Появление IBM PC, их развитие и модернизация. Появление портативных компьютеров, их достоинства и недостатки. Сервера и их функциональные возможности.
презентация [700,2 K], добавлен 27.11.2008Принципы работы с эластичной сетью. Эластичные сети и молекулярные машины. Оценка поведения структуры молекулярной машины во время динамического цикла, топологических характеристик эластичной сети. Анализ распределений и гистограмм основных характеристик.
дипломная работа [1,9 M], добавлен 18.11.2017Диагностика многофункциональных устройств (МФУ), описание их устройства, назначение составных частей и принцип работы. Анализ моделей МФУ. Подключение МФУ и установка драйвера. Основные неисправности сканера, принтера. Алгоритм поиска неисправностей.
курсовая работа [1,7 M], добавлен 26.03.2012Положения машины Тьюринга. Алгоритмически неразрешимые проблемы: "остановка", эквивалентность алгоритмов, тотальность. Свойства алгоритма: дискретность, детерминированность, результативность, массовость. Выбор структуры данных. Решение на языке Haskell.
курсовая работа [957,6 K], добавлен 16.11.2013Электронная почта как стандартный сервис Интернет, ее основные преимущества перед традиционной почтой, возможности и назначение. Принцип работы, механизм передачи и получения сообщений, характеристика соответствующей почтовой программы "The Bat!".
реферат [1,0 M], добавлен 22.11.2009Конфигурирование компьютера для работы со звуком на любительском уровне с качественным звуковоспроизведением и просмотром DVD. Обоснование выбора комплектующих и периферийных устройств и дополнительного программного обеспечения ПК; анализ характеристик.
курсовая работа [3,7 M], добавлен 24.06.2013Обзор новых разработок аппаратного обеспечения персонального компьютера; описание основных частей современных домашних компьютеров, принцип их действия и функциональное назначение. Основные электронные компоненты, определяющие архитектуру процессора.
контрольная работа [328,7 K], добавлен 03.12.2012Пятерка лучших производителей многофункциональных устройств, их схема и принцип работы. Техническое обслуживание данных устройств: подключение к компьютеру, инструкция по использованию. Возможные неисправности и пути их устранения, этапы диагностики.
курсовая работа [139,4 K], добавлен 22.04.2014Создание модели распределенного банка данных на базе двух ЭВМ, соединенных каналом связи. Определение емкости накопителей перед компьютерами и обеспечение безотказной работы системы. Составление временной диаграммы и схемы моделирующего алгоритма.
курсовая работа [830,5 K], добавлен 28.06.2011