Амеба справилась с вычислениями лучше компьютера
Для решения сложной вычислительной задачи японские ученые использовали одноклеточное существо, которое парадоксальным образом справилось с ней быстрее и проще, чем мощный компьютер. В 2018 году группа исследователей из токийского университета Кейо решила использовать амебу для решения так называемой «задачи коммивояжера», известной в области компьютерных наук проблемы. Суть ее такова: представьте, что вы – путешествующий от города к городу продавец, предлагающий свои товары. Вы стремитесь максимально увеличить свою эффективность, чтобы заработать как можно больше денег, а потому хотите найти кратчайший маршрут, который позволил бы вам добираться от одной точки к другой.
Универсальной формулы для этого не существует. Единственный способ решить проблему – это рассчитать длину каждого из возможных маршрутов и выбрать из них самый короткий. Кроме того, с добавлением новых городов на этот маршрут сложность вычислений возрастает экспоненциально. Так, для 4 городов нужно построить всего 3 маршрута, а для 6 – уже 360. А если ваш путь предполагает посещение 10 и больше городов, то счет пойдет уже на миллионы.
Решение ученых из Университета Кейо отличается от всех прочих алгоритмов, разработанных исследователями. Причина тому – одноклеточное существо Physarum polycephalum, а именно его слизь. P. polycephalum сам по себе очень простой организм, который умеет делать две вещи: двигаться в сторону еды и прятаться от света. Миллионы лет эволюции сделали его аномально эффективным в выполнении обоих этих процессов.
Для эксперимента амебу поместили в камеру, состоящую из каналов, при этом в конце каждого было немного еды. Одноклеточное инстинктивно вытягивало жгутики в сторону конкретного канала – и тем самым вызывала срабатывание сигнализации, отключавшей свет. Схема простая: каждый канал – аналог города из задачи, а выбор одного из них влияет на вероятность того, что свет погаснет в других каналах. Чем дальше такой «город» находится от текущей точки – тем чаще в нем гаснет свет.
Со стороны это может показаться окольным и не очень понятным способом решения проблемы, однако у него есть одно важное преимущество: амебе, в отличие от компьютерного алгоритма, не нужно рассчитывать каждый отдельный путь. Вместо этого она пассивно реагирует на текущие условия, тем самым вынужденно выбирая самый выгодный маршрут. Сколько «городов» не добавляй на пути – время достижения конечного результата от этого не изменится.
Парадоксально, но простейший организм в результате решает алгоритм быстрее любого современного компьютера. Ученые еще не совсем поняли то, почему это происходит. «Механизм, благодаря которому амебе удается каждый раз выбирать кратчайший маршрут, пока остается загадкой», признаются они. Но если таких вот одноклеточных существ можно будет поставить на службу науке – это поможет не только в решении гипотетических задач: возможно, с их помощью удастся пересмотреть подход не только к современным алгоритмам вычисления, но и к системам компьютерной безопасности.
Источник
Меню
Архив материалов
Подписка на новости
Новости криптозоологии
Хроники природных катастроф
Последние новости
26.01.2020 - 06.03.2020 (990)
07.03.2020 - 16.04.2020 (1010)
17.04.2020 - 19.05.2020 (1000)
20.05.2020 - 25.06.2020 (990)
26.06.2020 - 04.08.2020 (995)
05.08.2020 - 16.09.2020 (1005)
17.09.2020 - 26.10.2020 (990)
27.10.2020 - 27.11.2020 (990)
28.11.2020 - 07.01.2021 (990)
08.01.2021 - 15.02.2021 (1000)
16.02.2021 - ...
Последние аномальные новости

Гигантский инопланетный корабль над Флоридой

Женщина заправила машину и разбогатела

Загадка ледниковых мышей

Загадка морских кораблей, найденных в пустыне

Загадочный муравьиный круг смерти

ИИ научился писать курсовые работы для студентов

Люди видели вторжение пришельцев

Метеорит взорвался над Великобританией

Множество необычных структур нашли на границе земного ядра

Новая пандемия будет совершенно другая

Опасны ли сети 5G и стоит ли их бояться

Протопланетный диск обнаружили у молодой звезды

Роберта Кеннеди убил загипнотизированный киллер

Случай полного спонтанного исцеления от СПИДа

Тайные смыслы и математика в книгах Астрид Линдгрен

Торнадо из комаров над Аргентиной

Удивительный и загадочный Плутон

Хирурги успешно пересадили голову человека

Что видят люди, не различающие цифр

Чупакабру убили рядом со станицей Терновская

Древняя гробница посреди пустыни

Есть ли жизнь в атмосфере холодного карлика

Загадочный Луганский стоунхендж

Как ищут таинственную Девятую планету

Какую энергию собирали города XIX века

Куб Боргов крутится возле нашего Солнца

Лондон оккупировали крысы

Может ли сдвиг полюсов вызвать избыточный снег

НЛО выпускает дроны-разведчики

НЛО заметили над Украиной

Нострадамус - неоднозначный провидец

Огромный НЛО пролетает на фоне Луны

Отыскали близкую к Солнцу горячую суперземлю

Пандемия предотвратила сдвиг полюсов

Пациента спасли от смерти 15 банок пива

Пентагон провел первые испытания по сбору энергии в космосе

Почему наши вены синие, если кровь в них красная

Скелеты гигантов из Румынии

Сразу два редких явления в небе Гавайев

Странную волну объяснили слиянием экзотических бозонных звезд

Аренда автокранов в Липецке

Атмосферу Титана воссоздали в лаборатории

Город Шахты пылает из-за проклятия Южного креста

Десятки белых сфер замечены во Флориде

Древние сооружения найдены на дне Атлантического океана

Древние тайны Бурятии и Байкала

Женщина нашла загадочное существо у себя в саду

Инопланетяне тестируют силы вторжения

История внеземного вмешательства в земные дела

Как были доставлены камни для Стоунхенджа

Колонизация Проксима Центавра не возможна

Кот вернулся к хозяйке через 14 лет

Лунные пещеры изучат роем роботов

Матрицу подозревают в том, что она умеет шутить

Над Россией заметили загадочные полосы

НЛО в небе над Липецком

НЛО замечен на закате в Австралии

НЛО летит над швецким лесом

НЛО пролетел над домами в Испании

Оранжевый НЛО над Чили

Открыли земплеподобную экзопланету

Пилот снял два НЛО над Мексикой

Работавшие 8 лет вместе подруги оказались родными сестрами

Странные объекты запечатлела камера марсохода

Странный НЛО над Нью-Джерси

Суперпродукты для продления жизни

Тайна долины каменных кувшинов

Таинственная смерть Фрэнка Олсона

Флот НЛО замечен над Флоридой

Флот НЛО сопровождает пассажирский самолет

Яркие шары пролетели над Луизианой

В Гёттингене потеплело на 42 градуса за неделю

В спальню женщины-политика залетел НЛО

Два одинаковых снимка кажутся разными

Двухголовый ребенок родился в Черновцах

Женщина встретила снежного человека в английском парке

За гранью времени. Что было до Большого взрыва

Загадочные невероятно мощные космические взрывы

Золотые самородки Марса

Как сделать иммунную систему сильнее

Коллапс человечества произойдет с вероятностью в 90%

Кувшины великанов

Метеорит подпирал дверь сарая 30 лет

Мир вступает в темные времена

Мужчина полтора года вводил сперму себе в вены

Нашли способ отслеживать потерянные частицы

Необычное дело лунатика-убийцы

Нибиру может оказаться планетой из тёмной материи

Новый уровень квантовой телепортации

Пилот утверждает, что видел НЛО. ФБР уже в курсе

Планета земного типа обнаружена на орбите вокруг близлежащей звезды

Разработан новый принцип передачи данных 5G

Раскрыта тайна кричащей мумии

Семья 9 лет ожидала Конца света в подвале

Старый телевизор полтора года лишал интернета целую деревню

Тайна прямоугольного айсберга

ЦРУ пыталось сделать кошек-шпионов

Черные дыры могут зарождаться из темной материи

Что будет, если вдруг исчезнет Луна

Чупакабра из Беленького разорвала теленка

Ясновидящий считает, что финансовая катастрофа будет в июле

Бедные рыбаки нашли мертвого кита и разбогатели

Блогер нашёл нечто рядом с Чернобыльской АЭС

В Мозамбике люди видят страшные сны

В мозгу людей с шизофренией заметили необычные нейроны

В Швейцарии начали строительство Матрицы

В Швеции нашли недавно упавший метеорит

ВВС США испытают авиационный лазер

Видео с Марса оказалось подделкой

Вместо глобального потепления человечество ждет малый ледниковый период

Гигантского мотылька нашли в Австралии

Женщина покрасила волосы и стала фиолетовой

Загадочная надпись на картине Крик

Зачем НЛО воруют земную воду

Ингредиенты для жизни нашли в формации возрастом 3,5 млрд лет

Испытали аэротакси полетами в морозную погоду

Как объяснить феномен полтергейста

Какое будущее предсказывали пророки России

Карты несуществующих земель

Ковид-паспорта предложили ввести в Европе

Крымский радиотелескоп больше не будет посылать сигналы в космос

На марсианском метеорите вырастили бактерии

На парашюте марсохода нашли зашифрованное послание

Первая церковь искусственного интеллекта закрылась

Привидение затаскивает малыша под кровать

Пыль подтвердила одну из гипотез гибели динозавров

Согласно пророчеству война на Ближнем Востоке начнется во времена пандемии

Солнечный зонд снял уникальное явление на Венере

У слизевика обнаружен разум

Участники группы Дятлова могли иметь при себе оружие

Участники группы Дятлова могли погибнуть из-за взрыва фотоосветительной бомбы

Самые частые поломки техники Apple. Где лучше проводить ремонт девайсов

Бывший глава ЦРУ обвинил Хрущева в смерти Кеннеди

Внутри акулы нашли детеныша с человеческим лицом

Вода может быть обнаружена на всех планетах галактики

Встреча истребителя с НЛО

Загадочное существо с тремя глазами нашли на берегу

Загадочный дом недалеко от Сиднея

Инопланетяне используют адрес-посредник для передачи сигналов

Кто бомбит озоновый слой Земли

Кто отправил на Землю титановые сферы с черной жидкостью

Метеорит заставил подумать, что началась ядерная война

Мужчина 15 лет следил за тремя женщинами

Мужчина выловил рыбу с человеческими зубами

Мужчина прислушался к предсказанию и разбогател

НЛО сняли в Калифорнии

Разгадали код да Винчи

Рогатый мужчина раздвоил язык и закрасил глазные яблоки

Родился щенок с шестью лапами

Сигнал с Проксимы Центавра был точно направлен на телескоп Паркс

Странные исчезновения Ханны Эпп

Хиллари Клинтон напишет книгу о мировом заговоре

Американская летающая тарелка 1959 года

Битва за Ковчег Завета в Эфиопии

Гидрометцентр обещает европе кровавые дожди

Голос призрачного ребенка взывает о помощи из зеркала

Дискообразный НЛО влетел в выпуск новостей

Жуткий олень с глазными яблоками, заросшими шерстью

Имплантировали крохотный человеческий мозг в мышь

Как могут выглядеть инопланетяне с научной точки зрения

Климатическое и тектоническое оружие

Математику сочли расизмом в Орегоне

Мужчина с 90% поражением легких вылечился от коронавируса

Остров в форме пениса нашли на картах Google

Первая в мире лазерная штурмовая винтовка

Пилоты США рассказали о своих встречах с НЛО

Работа мечты. $2000 за сон

Река в Израиле снова обратилась в кровь

Родилась теория заговора об искусственных снегопадах в США

Солдат США превратят в Людей Икс

Споры черной плесени могут пережить путешествие на Марс

Фобос и Деймос были частью одного небесного тела

Бороться с изменением климата уже поздно

В точке активности НЛО строят вращающийся дом

Исследователи предполагают существование человекоподобных инопланетян

Как полностью обновить организм человека

Какие данные об НЛО рассекретил Пентагон

Когда на Марсе появятся города-миллионники

Маленький остров, проклятый старым отшельником

Миру предрекли новую пандемию с летальностью 75%

На Марсе могут возникать искры

На Солнце что-то не так

Найден главный фактор долголетия мозга

Научились анализировать состав атмосферы экзопланет

НЛО рвутся в прямые эфиры

Певец рассказал, как ему жилось в доме с привидениями

Подписка на новости
Подписка на новостой RSS-канал сайта
Получать новости сайта по почте
Контактный адрес для любых сообщений
Наверх
Рейтинг@Mail.ru Яндекс.Метрика