"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
26.12.2018 20:31 |
Раскрыто предназначение гигантских загадочных узоров в Перу
Ученые из США и Канады пришли к выводу, что геоглифы Наска в Перу служили для ритуалов по умиротворению божеств во время путешествий древних людей по пампасам . . . |
24.12.2018 18:55 |
Телескоп «Хаббл» рассмотрел внутреннюю кому кометы Виртанена
Космический телескоп «Хаббл» и другие наземные и космические обсерватории провели масштабную наблюдательную кампанию кометы 46P/Виртанена, ставшую самой яркой . . . |
24.12.2018 18:47 |
Самое большое простое число увеличили на полтора миллиона символов
Числа Мерсенна получили свое имя в честь французского ученого Марена Мерсенна, который исследовал их свойства в XVII веке. Американский разработчик Патрик Лярош . . . |
24.12.2018 18:42 |
Физики впервые рассмотрели шестиугольную структуру льда на поверхности графита
Китайские физики впервые рассмотрели кристаллическую структуру двумерного слоя льда, который возникает на поверхности графита при температуре около 160 . . . |
24.12.2018 18:38 |
В России началось строительство самодвижущейся арктической платформы
Петербургское судостроительное предприятие «Адмиралтейские верфи» приступило к строительству головной самодвижущейся арктический платформы «Северный полюс» . . . |
24.12.2018 18:31 |
Раскрыта загадка Стоунхенджа
Археологи выяснили предназначение фолктонских барабанов — древних каменных цилиндров, чей возраст достигает 4-4,6 тысячи лет. Оказалось, что племена, жившие на . . . |
24.12.2018 18:27 |
Доказан редкий механизм эволюции
Ученые Мичиганского университета (США) наблюдали в дикой природе доказательство существования редкой формы естественного отбора, который способствует усилению . . . |
24.12.2018 18:24 |
Доказано существование планеты-разрушителя в Солнечной системе
Ученые Даремского университета (Великобритания) получили доказательства того, что несколько миллиардов лет назад неизвестная планета в два раза больше Земли . . . |
24.12.2018 18:21 |
«Время, отведенное человечеству, истекает»
Выдающийся английский физик-теоретик, космолог, писатель, директор по научной работе Центра теоретической космологии Кембриджского университета Стивен Хокинг . . . |
24.12.2018 15:28 |
Учёные выяснили, что все угольные электростанции несут скрытую угрозу
После серии исследований воздействия на окружающую среду выбросов в атмосферу от сжигания топлива на обычных угольных электростанций группа учёных . . . |
23.12.2018 12:42 |
Живая слизь решила математическую задачу на миллиарды лет Японские ученые выяснили, что слизевик физарум многоголовый (Physarum polycephalum) способен быстро найти оптимальное решение задачи коммивояжера. Результаты исследования помогут разработать аналоговые компьютеры, которые будут находить более качественные решения NP-трудных задач в отличие от традиционных цифровых компьютеров. Статья исследователей опубликована в журнале Royal Society Open Science.
Задача коммивояжера (англ. Travelling salesman problem, TSP) заключается в поиске самого выгодного (кратчайшего) маршрута, проходящего через несколько городов, при этом каждый город можно посетить только раз и при этом нужно вернуться в исходную точку. При большом количестве городов задача не может быть решена путем простого перебора любыми компьютерами даже за миллиарды лет, так как число маршрутов с числом городов растет экспоненциально. Например, в случае четырех городов существует три возможных маршрута, а в случае восьми — уже 2520.
TSP относится к NP-трудным задачам, и многие ученые считают, что не существует алгоритма, способного быстро (за полиномиальное время) найти точное, а не приближенное решение при большом объеме входных данных. Существующие методы решения позволяют найти приемлемый маршрут, который лишь ненамного длиннее оптимального. В новой работе ученые показали, что найти приближенное решение с достаточной точностью может даже одноклеточный организм.
Исследователи поместили Physarum polycephalum внутрь чипа, который представляет собой круглую выемку с выходящими из нее 64 узкими каналами. Внутри выемки и в каналах находится питательное вещество, и слизевик старается проникнуть в них, чтобы максимизировать поступление в клетку питательных веществ.
Каждый из восьми городов (A, B, C и другие) в задаче представлен восемью каналами с порядковыми номерами, показывающими, каким по счету может быть город при посещении коммивояжером. Когда слизевик проникает в город A с номером 3, во всех остальных каналах с тем же номером (B3, С3) загорается свет, отпугивающий слизевика. Таким образом, предотвращается одновременное посещение городов. Кроме того, в компьютер, управляющий светом, заложена информация о расстоянии между городами. Если слизевик после посещения города А начинает проникать в каналы В и С, но при этом С находится от А ближе, чем В, то в последнем также загорается свет, отпугивающий плазмоид. Так достигается выбор оптимального маршрута.
По словам ученых, существует закон, согласно которому слизевик потребляет желатин для расширения своего тела с постоянной скоростью (х). Тогда он займет площадь n, характерную для решения задачи, за время, равное n/x. То есть слизевик решит задачу с n городами за линейное время. Однако для ученых остается загадкой, как физаруму удается это делать. Исследователи полагают, что выросты клетки каким-то образом обмениваются информацией, синхронизируясь друг с другом.
По информации https://lenta.ru/news/2018/12/21/mold/
|
22.12.2018 13:26 |
Получена фотография гигантского озера воды на Марсе
Межпланетная станция Mars Express сделала снимок заполненного льдом кратера Королева на Марсе. Об этом сообщается в пресс-релизе, опубликованном на сайте Европейского . . . |
21.12.2018 18:17 |
Найден новый вид планет
Исследователи из Цюрихского университета в Швейцарии и Кембриджского университета в Великобритании открыли новую разновидность планет класса суперземля. Они . . . |
21.12.2018 17:17 |
Опровергнуто существование сингулярностей в черных дырах
Ученые Университета штата Пенсильвания и Университета штата Луизиана показали, что классическая сингулярность, возникающая в рамках теории относительности . . . |
19.12.2018 17:33 |
Древнее облако газа сохранилось со времен Большого взрыва, выяснили астрономы
Древнее газовое облако, которое, вероятно, почти не изменилось со времен Большого взрыва, было открыто в далекой части Вселенной при помощи самого мощного в мире . . . |
19.12.2018 17:29 |
Открыт новый яркий квазар на высоком красном смещении
Используя телескоп Visible and Infrared Survey Telescope for Astronomy (VISTA), астрономы открыли новый яркий квазар на красном смещении порядка 6,8. Этот впервые обнаруженный квазар, . . . |
19.12.2018 12:37 |
Зонду New Horizons разрешили совершить близкий пролет мимо объекта Пояса Койпера
Изображение окрестностей объекта 2014 MU69, полученное путем объединения сотен снимков, сделанных в период с августа по середину декабря при помощи камеры LORRI. Два . . . |
18.12.2018 20:05 |
Астероиды спасут Землю от экологической катастрофы
В начале декабря к астероиду Бенну прибыл за образцами породы зонд NASA OSIRIS-REx. В следующем году к Луне полетит китайский аппарат "Чанъэ-5" с бурильной установкой на . . . |
18.12.2018 19:59 |
Ученые из России "разрубили на части" демона Максвелла
Ученые из МФТИ выяснили, что "демона Максвелла" – устройство, локально нарушающее второй закон термодинамики – можно разделить на несколько частей. Это позволяет . . . |
18.12.2018 19:54 |
Инженеры попытаются улучшить систему сбора мусора в Тихом океане. Сейчас она не работает
Система сбора пластика в океане Ocean Cleanup, испытания которой идут с начала сентября, не работает: она движется слишком медленно для того, чтобы задерживать мусор . . . |