About: dbkwik:resource/D-Bno48dT3ATrx0Vr-Xy4g==   Sponge Permalink

An Entity of Type : owl:Thing, within Data Space : 134.155.108.49:8890 associated with source dataset(s)

AttributesValues
rdfs:label
  • Биокомпьютер Эдлмана
rdfs:comment
  • Биокомпьютер Эдлмана — в 1994 году Леонард Эдлман (en:Leonard Adleman), профессор университета Южной Калифорнии, на примере биомолекулярного кода продемонстрировал, что с помощью пробирки с ДНК можно весьма эффектно решать классическую комбинаторную «задачу о коммивояжере» (кратчайший маршрут обхода вершин графа). Классические компьютерные архитектуры требуют множества вычислений с опробованием каждого варианта. Проблемы, возникающие при этом: 1. * Требуется чрезвычайно трудоемкая серия реакций, проводимых под тщательным наблюдением. 2. * Существует проблема масштабирования задачи.
dcterms:subject
abstract
  • Биокомпьютер Эдлмана — в 1994 году Леонард Эдлман (en:Leonard Adleman), профессор университета Южной Калифорнии, на примере биомолекулярного кода продемонстрировал, что с помощью пробирки с ДНК можно весьма эффектно решать классическую комбинаторную «задачу о коммивояжере» (кратчайший маршрут обхода вершин графа). Классические компьютерные архитектуры требуют множества вычислений с опробованием каждого варианта. Метод ДНК позволяет сразу сгенерировать все возможные варианты решений с помощью известных биохимических реакций. Затем возможно быстро отфильтровать именно ту молекулу-нить, в которой закодирован нужный ответ. Проблемы, возникающие при этом: 1. * Требуется чрезвычайно трудоемкая серия реакций, проводимых под тщательным наблюдением. 2. * Существует проблема масштабирования задачи. Биокомпьютер Эдлмана отыскивал оптимальный маршрут обхода для 7 вершин графа. Но чем больше вершин графа, тем больше биокомпьютеру требуется ДНК-материала. Было подсчитано, что при масштабировании методики Эдлмана для решения задачи обхода не 7 пунктов, а около 200, вес ДНК для представления всех возможных решений превысит вес нашей планеты.
Alternative Linked Data Views: ODE     Raw Data in: CXML | CSV | RDF ( N-Triples N3/Turtle JSON XML ) | OData ( Atom JSON ) | Microdata ( JSON HTML) | JSON-LD    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3217, on Linux (x86_64-pc-linux-gnu), Standard Edition
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2012 OpenLink Software