Math & Memes | Anton Nazoev

🧠 Слизевик против задачи коммивояжёра Представьте: у организма нет ни одного нейрона, но он умудряется решать одну из самых сложных задач математики — задачу коммивояжёра 🧭 Суть задачи: найти кратчайший маршрут через все точки и вернуться назад. Для большого числа точек это NP-сложная задача, на которую обычные компьютеры тратят огромное время. А теперь герой поста — Physarum polycephalum, или слизевик. Сразу уточним: это не гриб, хотя исторически его долго относили именно к грибам. Сейчас его считают амёбозоем. Его тело — это плазмодий: одна гигантская клетка с множеством ядер, без мозга и нервной системы. В лаборатории такой плазмодий может разрастаться на десятки сантиметров и выглядеть как жёлтая «сосудистая сеть» из тяжей. Он ползёт по поверхности, тянется к еде, избегает света и может «перестраивать» свои ветви. Если разложить перед ним «города» с едой, слизевик начинает растягивать и сокращать свои ветви, а потом оставляет только самую эффективную сеть. Почти как оптимизатор, только без кода и процессора. Математики выяснили: это не просто хаотичные реакции, а глобальная синхронизация всей сети организма. Более того, алгоритм слизевика оказался связан с поиском оптимального энергетического состояния в квантовых системах многих тел. То есть одноклеточный организм без мозга «вычисляет» сложную задачу, используя логику, близкую к физике квантовых систем. Учёные надеются, что это вдохновит новые биокомпьютеры и алгоритмы для квантовых вычислений 💡 #математика #биология #слизевик #наука #биокомпьютеры #оптимизация