История вычислительной техники. Казакова И.А. - 181 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

181
ДНК-процессоры на уровне
отдельных молекул работают очень
медленно, но зато с их помощью
можно организовывать параллель-
ные вычисления, что дает пер-
спективы по наращиванию произ-
водительности. Кроме того, пот-
ребляемая мощность таких про-
цессоров очень мала, поэтому оче-
видны преимущества над полу-
проводниковыми технологиями.
В 1994 г. Леонард Адлеман, профессор университета Юж-
ной Калифорнии (один из изобретателей криптосистемы RSA),
продемонстрировал, что с помощью пробирки с ДНК можно
весьма эффектно решать классическую комбинаторную «задачу о
коммивояжере» (кратчайший маршрут обхода вершин графа).
Классические компьютерные архитектуры требуют множества
вычислений с опробованием каждого варианта. Метод ДНК по-
зволяет сразу сгенерировать все возможные варианты решений с
помощью известных биохимических реакций. Затем возможно
быстро отфильтровать именно ту молекулу-нить, в которой зако-
дирован нужный ответ.
Компьютер Л. Адлемана отыскивал оптимальный маршрут
обхода для семи вершин графа. Но чем больше вершин графа,
тем больше требуется компьютеру ДНК-материала. Было под-
считано, что для решения задачи обхода не 7 пунктов, а около
200, масса количества ДНК, необходимого для представления
всех возможных решений, превысит массу нашей планеты.
Ученые Колумбийского универ-
ситета и университета Нью-Мексико
сообщили о создании ДНК-компью-
тера, способного проводить самую
точную и быструю диагностику та-
ких вирусов, как вирус западного
Нила, куриного гриппа и т.д. Они
представили первую интегральную
ДНК-схему со средней степенью ин-
теграции, которая на данный момент
является самым быстрым устройст-
вом такого типа (рис. 137).
Рис. 136. ДНК-процессор
Рис. 137. ДНК-вентили
компьютера MAYA II
в пробирках
     ДНК-процессоры на уровне
отдельных молекул работают очень
медленно, но зато с их помощью
можно организовывать параллель-
ные вычисления, что дает пер-
спективы по наращиванию произ-
водительности. Кроме того, пот-
ребляемая мощность таких про-
цессоров очень мала, поэтому оче-
видны преимущества над полу-           Рис. 136. ДНК-процессор
проводниковыми технологиями.
     В 1994 г. Леонард Адлеман, профессор университета Юж-
ной Калифорнии (один из изобретателей криптосистемы RSA),
продемонстрировал, что с помощью пробирки с ДНК можно
весьма эффектно решать классическую комбинаторную «задачу о
коммивояжере» (кратчайший маршрут обхода вершин графа).
Классические компьютерные архитектуры требуют множества
вычислений с опробованием каждого варианта. Метод ДНК по-
зволяет сразу сгенерировать все возможные варианты решений с
помощью известных биохимических реакций. Затем возможно
быстро отфильтровать именно ту молекулу-нить, в которой зако-
дирован нужный ответ.
     Компьютер Л. Адлемана отыскивал оптимальный маршрут
обхода для семи вершин графа. Но чем больше вершин графа,
тем больше требуется компьютеру ДНК-материала. Было под-
считано, что для решения задачи обхода не 7 пунктов, а около
200, масса количества ДНК, необходимого для представления
всех возможных решений, превысит массу нашей планеты.
                                Ученые Колумбийского универ-
                           ситета и университета Нью-Мексико
                           сообщили о создании ДНК-компью-
                           тера, способного проводить самую
                           точную и быструю диагностику та-
                           ких вирусов, как вирус западного
                           Нила, куриного гриппа и т.д. Они
                           представили первую интегральную
                           ДНК-схему со средней степенью ин-
   Рис. 137. ДНК-вентили   теграции, которая на данный момент
    компьютера MAYA II     является самым быстрым устройст-
         в пробирках       вом такого типа (рис. 137).
                             181

Страницы