"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
|
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, испытания которой идут с начала сентября, не работает: она движется слишком медленно для того, чтобы задерживать мусор . . . |
|
18.12.2018
17:46 |
Сатурн теряет материал своих колец по «худшему сценарию», выяснили астрономы 
В новом исследовании, проведенном учеными НАСА, показано, что Сатурн теряет свои легендарные кольца с максимальной скоростью, если исходить из оценки, полученной . . . |
|
18.12.2018
15:58 |
Спутники системы GPS нового поколения направляются в космос 
После нескольких месяцев задержек ВВС США планируют запустить в космос новое поколение GPS-спутников, характеризуемых более высокой точностью, уровнем . . . |
|
18.12.2018
13:59 |
Физики зажали каплю между эластичными пленками и сделали ее квадратной 
Французские физики изучили форму капли, зажатой между двумя эластичными пленками, растягиваемыми в двух перпендикулярных направлениях. Оказалось, что в этом . . . |
|
18.12.2018
13:54 |
Cамый далекий объект Солнечной системы оказался в три раза дальше Плутона 
Астрономы открыли самое далекое небесное тело из всех, когда-либо наблюдавшихся в Солнечной системе — объект 2018 VG18 обнаружен на расстоянии, более чем в 120 раз . . . |
