Одноклітинна істота підказала шлях до революції в галузі складних обчислень.
Вчені з Японії використовували одноклітинну істоту для вирішення складної обчислювальної задачі. Звичайна амеба впоралася зі складними обчисленнями краще за сучасний продуктивний комп'ютер.
Йдеться про рішення так званої задачі комівояжера. Умови завдання прості - продавцеві, що подорожує від міста до міста, потрібно знайти найкоротший маршрут, щоб обійти всі точки. Універсального рішення для цього завдання немає, а його складність зростає експоненціально з додаванням нових міст, повідомляє Популярна механіка.
Підписуйтеcь на наш Telegram-канал Lenta.UA - ЄДИНІ незалежні новини про події в Україні та світі
Вчені з Університету Кейо в Токіо вирішили використовувати для вирішення завдання амебу - одноклітинну істоту Physarum polycephalum. Амеба є дуже простою істотою, яка вміє тільки рухатися в сторону їжі і ховатися від світла. Але зате вона відмінно справляється з цими завданнями - дякуючи мільйонам років еволюції.
Дослідники помістили амебу в камеру з декількома каналами, кожен з яких вів до їжі. Істота витягала джгутики до кожного каналу і ініціювала спрацьовування механізму, вимикає світло. На відміну від комп'ютерного алгоритму, амебі все одно, скільки "міст" в завданні комівояжера - саме тому істота змогла впоратися із завданням краще за найпотужніші комп'ютери. Вчені навіть не до кінця розуміють, як амеба справляється із завданням, але все вказує на те, що одноклітинна істота підказала шлях до революції в області складних обчислень.
Фото: pixabay.com
Олена КовальНовини
Початкове вогнище COVID-19 знайшли вчені
13:15 21 вер 2024.
У МОН пояснили, як навчатимуться школярі в умовах можливого блекауту
12:40 21 вер 2024.
Шольц ще раз прокоментував тему передачі Україні ракет Taurus
11:35 21 вер 2024.
Генштаб ЗСУ оприлюднив втрати ворога за минулу добу
10:30 21 вер 2024.
ДПСУ попередила про затримки під час перетину кордону з Польщею
09:30 21 вер 2024.
Вихідні порадують українців комфортною погодою
09:00 21 вер 2024.
Окупанти в Криму розпочали нову хвилю фільтраційних заходів
04:40 21 вер 2024.
Сім'я створила мережу конопляних ферм у трьох областях України
02:20 21 вер 2024.