Наука 3 ноября 2026, 21:15 МСК

Учёные использовали размножающиеся бактерии для решения задачи о сумме подмножеств

Группа под руководством исследователей McGill University создала экспериментальный биокомпьютер, в котором бактерии исследуют варианты решения в сети микроканалов.

Как сообщает 3DNews, система решала задачу Subset Sum: определяла, какие комбинации чисел из заданного набора дают нужную сумму. Возможные комбинации были представлены маршрутами в микрожидкостной сети, по которой перемещались бактерии Escherichia coli HCB437 и Vibrio natriegens.

Размножение бактерий непосредственно внутри сети увеличивало число агентов, одновременно исследующих разные пути. Подходящие комбинации исследователи определяли по успешным маршрутам с помощью автоматизированного анализа изображений.

По словам авторов, система задумана как дополнительный ресурсосберегающий вычислительный инструмент, а не замена электронным или квантовым компьютерам; описанный эксперимент не доказывает её превосходства на любых сложных задачах.

• Варианты решения закодировали маршрутами в микроканалах
• Размножение увеличивало число одновременно исследуемых путей