"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
|
26.12.2018
20:41 |
Объяснено загадочное исчезновение крупнейшей цивилизации древности 
Ученые Оксфордского университета выяснили, что причиной падения Аккадского государства, существовавшего четыре тысячи лет назад, является масштабная засуха в . . . |
|
26.12.2018
20:34 |
Грузинские ученые проникли в природу пространства-времени 
Грузинские ученые объяснили существование обнаруженных ими аномалий в космических лучах тем, что пространство дискретно и состоит из ячеек минимально возможной . . . |
|
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" с бурильной установкой на . . . |
