16 февраля, 2021, 17:44
Обновлено 17:44

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

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

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

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

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

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

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

Наука

Падение метеорита уничтожило древний город на территории современной Иордании

Археологи много лет ведут раскопки города Телль-эль-Хаммам, датируемого бронзовым веком. В 1650 году до нашей эры он был уничтожен экстремальной температурой. Учёные предполагали, что причина гибели города кроется в пожаре, военных действиях или извержении вулкана. Однако в итоге они пришли к выводу, что его уничтожило падение метеорита, сравнимого с тем, что упал в российской Подкаменной Тунгуске в 1908 году.

  • Запись о регистрации СМИ:
    ЭЛ № ФС 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, АГН Москва