Биокомпьютер

Биокомпьютер — вычислительное устройство на биомолекулярной основе. В 1994 году профессор Университета Южной Калифорнии Леонард Эдлман (Leonard Adleman) продемонстрировал на примере биомолекулярного кода с ДНК решение комбинаторной «задачи о коммивояжере» (кратчайший маршрут обхода вершин графа). Традиционные компьютерные архитектуры для решения этой задачи требуют множества вычислений с опробованием каждого варианта. Биокомпьютер способен сразу смоделировать все возможные варианты решений с помощью биохимических реакций и быстро определить молекулу-нить, в которой закодирован провильный ответ. Биокомпьютер Эдлмана отыскивал оптимальный маршрут обхода для семи вершин графа. Но чем больше вершин графа, тем больше биокомпьютеру требуется ДНК-материала. При масштабировании метода Эдлмана для решения задачи обхода не семи пунктов, а двухсот, вес ДНК для представления возможных решений превысит вес планеты Земля.