Биологи создали «живой» компьютер из бактерий кишечная палочка , способный решать сложные математические задачи.
В соответствии с исследовать , опубликованное в Журнале биологической инженерии, бактерии можно использовать для решения проблемы поиска.
гамильтонов путь в графике.
Представьте, что вы хотите совершить поездку по 10 крупнейшим городам Великобритании, от Лондона (номер 1) до Бристоля (номер 10).
Решением задачи поиска гамильтонова пути является маршрут, в котором будет участвовать каждый город и в котором каждый город посещается только один раз.
Проблема, простая по своей формулировке, на самом деле очень сложна; существует более 3,5 миллионов маршрутов, в которых необходимо разобраться.
Напротив, биокомпьютер может проверить все эти варианты одновременно.
У мира бактерий есть еще одно преимущество; их население со временем быстро растет. Программирование таких компьютеров осуществляется путем модификации ДНК бактерий.
Города представлены комбинацией генов, которые заставляют бактерии светиться красным или зеленым, а возможные маршруты были смоделированы путем случайного смешивания генов в ДНК.
Бактерии, нашедшие правильный путь, светились красным и зеленым, а затем становились желтыми.
Согласно предыдущему исследованию, опубликованному той же группой ученых, был создан биокомпьютер, способный выполнять сортировка блинов .
с помощью Guardian.co.uk Теги: #бактерии #биокомпьютер #Чулан
