ДНК-компьютеры создаются последние годы во многих научно-исследовательских центрах мира, пытающихся объединить потенциал биологии и информационных технологий. Сильнейший толчок этим работам дали эксперименты американского исследователя Леонарда Эдлмана (Leonard Adleman), профессора университета Южной Калифорнии, прежде известного как соавтор знаменитой криптосхемы RSA (алгоритм Райвеста-Шамира-Эдлмана). В 1994 году Эдлман, переключившийся с криптографии на биомолекулярные коды, продемонстрировал, что с помощью единственной пробирки с ДНК можно весьма эффектно решать классическую комбинаторную "задачу о коммивояжере", т.е. отыскивать кратчайший маршрут обхода вершин графа. При классических компьютерных архитектурах данная задача требует массивно-параллельных вычислений с опробованием каждого варианта, а ДНК-метод позволяет сразу сгенерировать все возможные варианты решений и с помощью известных биохимических реакций быстро отфильтровать именно ту молекулу-нить, в которой закодирован нужный ответ. https://kursk.tutgladko.ru франшиза your proobraz сеть салонов лазерной эпиляции. TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
Были, правда, в демонстрационном эксперименте Эдлмана и существенные проблемы, особо отчетливо проявившиеся при попытках развить полученный результат. Во-первых, для организации биомолекулярных вычислений требуется весьма трудоемкая серия реакций, каждую из которых необходимо проводить под наблюдением ученых. Но еще больше трудностей вызывает проблема масштабирования задачи. В ДНК-компьютере Эдлмана оптимальный маршрут обхода отыскивался всего для 7 вершин графа. Но чем больше пунктов-городов надо объехать коммивояжеру, тем больше биологическому компьютеру требуется ДНК-материала. И эти объемы при нынешних технологиях вычислений очень быстро становятся совершенно неподъемными. Так, было подсчитано, что если начать масштабировать методику Эдлмана для решения задачи обхода не 7 пунктов, а 200, то вес ДНК, необходимой для представления всех возможных решений, превысит вес нашей планеты.
Именно данное обстоятельство, надо сказать, стало причиной того, почему компания IBM, к примеру, сразу предпочла сфокусироваться на других идеях альтернативных компьютеров, таких как углеродные нанотрубки и квантовые компьютеры.
Статьи и публикации:
Роль И.П. Павлова в изучении пищеварения
Основы физиологии пищеварения по существу созданы И.П. Павловым, его учениками и последователями. И.П. Павлов предложил и разработал новые принципы и методы изучения данного процесса. До Павлова функции органов пищеварения изучались главн ...
Характеристика патогенных микроорганизмов, понятие об инфекции, пути и
источники её передачи. Понятие об иммунитете, его разновидностях
Инфекция – сложный биологический процесс, возникающий в результате проникновения патогенных микробов в организм и нарушения постоянства его внутренней среды. Возникновение инфекции зависит от нескольких факторов: степени патогенности (вир ...
Перечислить биохимические функции живого вещества и привести примеры. Какую
роль в биогенной миграции атомов играет концентрационная функция живого
вещества
Живое вещество играет ведущую роль в круговороте веществ в природе и осуществляет важнейшие биохимические функции:
· Газовая функция заключается в поглощении растениями диоксида углерода и выделении кислорода в процессе фотосинтеза (при ...