Конечный биоавтомат Шапиро
- Конечный биоавтомат Шапиро
-
ДНК-компьютер — вычислительная система, использующая вычислительные возможности молекул ДНК.
Биокомпьютер Адлемана
В 1994 году Леонард Адлеман, профессор университета Южной Калифорнии, продемонстрировал, что с помощью пробирки с ДНК можно весьма эффектно решать классическую комбинаторную «задачу о коммивояжере» (кратчайший маршрут обхода вершин графа). Классические компьютерные архитектуры требуют множества вычислений с опробованием каждого варианта.
Метод ДНК позволяет сразу сгенерировать все возможные варианты решений с помощью известных биохимических реакций. Затем возможно быстро отфильтровать именно ту молекулу-нить, в которой закодирован нужный ответ.
Проблемы, возникающие при этом:
- Требуется чрезвычайно трудоёмкая серия реакций, проводимых под тщательным наблюдением.
- Существует проблема масштабирования задачи.
Биокомпьютер Адлемана отыскивал оптимальный маршрут обхода для 7 вершин графа. Но чем больше вершин графа, тем больше биокомпьютеру требуется ДНК-материала.
Было подсчитано, что при масштабировании методики Эдлмана для решения задачи обхода не 7 пунктов, а около 200, вес ДНК для представления всех возможных решений превысит вес нашей планеты.
Конечный биоавтомат Шапиро
Конечный биоавтомат Шапиро — технология многоцелевого ДНК-компьютера, разрабатываемая израильским профессором Эхудом Шапиро (en:Ehud Shapiro) из Вейцмановского института.
Его основой являются уже известные свойства биомолекул, таких как ДНК и ферменты. Функционирование ДНК-компьютера сходно с функционированием теоретического устройства, известного в математике как «конечный автомат» или машина Тьюринга.
См. также
Ссылки
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Конечный биоавтомат Шапиро" в других словарях:
Конечный — Содержание 1 Конечный 2 Конечная 3 Конечные 4 Фамилия … Википедия
Биокомпьютер Эдлмана — ДНК компьютер вычислительная система, использующая вычислительные возможности молекул ДНК. Содержание 1 Биокомпьютер Адлемана 2 Конечный биоавтомат Шапиро 3 См. также … Википедия
Компьютер — Схема персонального компьютера: 1. Монитор 2. Материнская плата 3 … Википедия
Нанотехнология — Шестерни молекулярного размера на основе нанотрубок[1] … Википедия
Нанопанк — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете … Википедия
Отношение к нанотехнологиям в обществе — Наношестерни молекулярного размера Нанотехнология междисциплинарная область фундаментальной и прикладной науки и техники, имеющая дело с совокупностью теоретического обоснования, практических методов исследования, анализа и синтеза, а также… … Википедия
Нано технологии — Наношестерни молекулярного размера Нанотехнология междисциплинарная область фундаментальной и прикладной науки и техники, имеющая дело с совокупностью теоретического обоснования, практических методов исследования, анализа и синтеза, а также… … Википедия
Нанотехнологии — Наношестерни молекулярного размера Нанотехнология междисциплинарная область фундаментальной и прикладной науки и техники, имеющая дело с совокупностью теоретического обоснования, практических методов исследования, анализа и синтеза, а также… … Википедия
Отношение к нанотехнологии в обществе — Наношестерни молекулярного размера Нанотехнология междисциплинарная область фундаментальной и прикладной науки и техники, имеющая дело с совокупностью теоретического обоснования, практических методов исследования, анализа и синтеза, а также… … Википедия
ДНК-компьютер — ДНК компьютер вычислительная система, использующая вычислительные возможности молекул ДНК. Содержание 1 Биокомпьютер Адлемана 2 Конечный биоавтомат Бененсона Шапиро … Википедия
