• 16 февраля, 2021, 17:44

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

Одноклеточное смогло эффективно решить задачу коммивояжера.

Амеба выполнила сложные вычисления быстрее современного компьютера
Читайте LIVE24 в:

Японские ученые хотели решить проблему коммивояжера — популярную задачу по информатике. Ее суть заключается в том, что если коммивояжер планирует выполнить свою работу эффективно, то ему придется выбрать кратчайший путь между городами, сообщает «Популярная механика».

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

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

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

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



Новости партнеров
  • Запись о регистрации СМИ:
    ЭЛ № ФС 77 - 74986 выдано Роскомнадзором 19.02.2019 г.
  • Запись о регистрации информационного агентства:
    ИА № ФС 77 - 74985 выдано Роскомнадзором 19.02.2019г.
  • Учредитель:
    ООО «ЛАЙВ24», ИНН 4632247680
  • Главный редактор:
    Новиков Михаил Владимирович
  • Адрес электронной почты редакции:
    info@live24.ru
  • Телефон редакции:
    +7 (4712) 55-10-24
18+

В России признаны экстремистскими и запрещены организации «Национал-большевистская партия», «Свидетели Иеговы», «Армия воли народа»,«Русский общенациональный союз», «Движение против нелегальной иммиграции», «Правый сектор», УНА-УНСО, УПА, «Тризуб им. Степана Бандеры»,«Мизантропик дивижн», «Меджлис крымскотатарского народа», движение «Артподготовка», общероссийская политическая партия «Воля», АУЕ. Признаны террористическими и запрещены: «Движение Талибан», «Имарат Кавказ», «Исламское государство» (ИГ, ИГИЛ), Джебхад-ан-Нусра, «АУМ Синрике», «Братья-мусульмане», «Аль-Каида в странах исламского Магриба».

Организации, СМИ и физические лица, признанные в России иностранными агентами: «Альянс врачей», «Лига Избирателей», «Фонд борьбы с коррупцией», «В защиту прав заключенных», ИАЦ «Сова», «Аналитический Центр Юрия Левады», «Мемориал», «Открытый Петербург», «Открытая Россия», «Гуманитарное действие», «Феникс плюс», «Агора», «Голос», «Комитет Солдатских матерей», «Женское достоинство», «Голос Америки», «Кавказ.Реалии», «Радио Свобода»,  «Медуза»,  «ФБК», Пономарев Лев Александрович, Савицкая Людмила Алексеевна, Маркелов Сергей Евгеньевич, Камалягин Денис Николаевич, Апахончич Дарья Александровна и т.д.

В сетевом издании LIVE24 размещены материалы информационного агентства LIVE24.
Некоторые материалы содержат стоковые изображения от Depositphotos, Pixabay, АГН Москва

© ООО ЛАЙВ24.
Наверх