Книги на літо

Степан у Каннах

Секс vs сльози

Басейни у Києві

Тиждень моди

Брежнєва та фури

Незвичайна істота розв'язує задачі зі швидкістю комп'ютера: відео

Амеби виду Physarum Polycephalum здатні розв'язувати відому задачу комівояжера

Дивовижне відкриття зробили біологи з Японії, вивчаючи одноклітинних амеб, у яких відсутній не тільки мозок, але і нервова система. Результати їх досліджень шокували вчених – примітивні за нашими мірками істоти здатні розв'язувати складні математичні задачі без особливих зусиль.

Для перевірки їх аналітичних і математичних здібностей біологи спробували за допомогою амеб розв'язати відому задачу комівояжера. Суть завдання в тому, що необхідно знайти найкоротший замкнутий шлях між певною кількістю міст, які знаходяться на різних відстанях один від одного. Складність обчислень при лінійному збільшенні кількості міст зростає експоненціально. Так, для 4 міст існує всього 3 можливих рішення, а для 6 міст таких варіантів уже 360.

Реклама

Амеби виду Physarum Polycephalum (дослівний переклад з латинської мови "багатоголовий слиз"), здатні ефективно розв'язати  задачу комівояжера для 8 міст. Організми поміщали на спеціальну пластину з краплями живильного середовища, що виконували роль "міст" і володіли найменуваннями від А до Н.

Посаджена на пластину бактерія покривала так багато лунок, як могла. Окремі лунки підсвічувались, що змушувало амебу уникати їх. При моделюванні завдання використовувалася нейронна мережа, яка фіксувала поточний стан амеби і враховувала відстань між містами. Ячейки-"міста" з великою відстанню між ними підсвічувались інтенсивніше.

Реклама

Якщо амеба, наприклад, покривала осередки D1, B3, C2 і A4, це означало, що оптимальний маршрут чотирма містами D-C-B-A-D. За словами вчених, якщо їм вдасться створити пластини з сотнями або тисячами лунок, обчислювальна потужність амеби-комп'ютера зросте багаторазово.

Особливість цих амеб в тому, що вони здатні оптимальним чином розтягувати своє тіло, щоб дістатися до джерел їжі, при цьому вони здатні розраховувати свої сили так, щоб витрачати їх економно для досягнення максимальної вигоди. А ще Physarum Polycephalum терпіти не може світло.

Реклама

Нагадаємо, що раніше вчені виявили загадковий процес в мозку людини. Крім цього, ми писали, як штучний інтелект перевершив людину в розумінні прочитаного.

Читайте також:

Реклама на segodnya.ua Реклама
Всі новини Показати ще
Реклама на segodnya.ua Реклама
Новини шоу-бізнеса
Читати ще
Лайфхаки для життя
Більше хаків
Модно
Ідеї нейл-дизайну
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
Манікюр на літо 2022
1 /2
Більше варіантів
Цитата дня

Після чотирьох місяців війни ніхто з нас не в порядку

Цитата на segodnya.ua
Олена Зеленська Перша леді України
Читати інтерв'ю
Instagram тижня
Акаунт про супергероїв сучасності — ЗСУ
Підписатися
Дивитися фото
Зберегти у закладинки
Haute Couture
Розклад Fashion Weeks

Париж. Франція

3 – 7 липня

Париж. Франція

Маямі. США

14 – 21 липня

Маямі. США

Нью-Йорк. США

9 – 14 вересня

Нью-Йорк. США

Лондон. Англія

16 – 20 вересня

Лондон. Англія

Мілан. Італія

20 – 26 вересня

Мілан. Італія
Подробиці з модних показів

Натискаючи на кнопку «Прийняти» або продовжуючи користуватися сайтом, ви погоджуєтеся з правилами використання файлів cookie.

Прийняти