"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
|
26.12.2018
22:29 |
Взрыв сверхновой вызвал одно из последних вымираний на Земле 
Мощная вспышка сверхновой, возникшая неподалеку от Земли примерно 2,6 миллиона лет назад, была причиной того, почему почти все гигантские обитатели морей исчезли . . . |
|
26.12.2018
22:01 |
Зародыши гигантских галактик формировались в ранней Вселенной 
Современные галактики демонстрируют широкое разнообразие форм и размеров, включая карликовые галактики, неправильные галактики, спиральные галактики и . . . |
|
26.12.2018
21:57 |
Навигация в космосе первой миссии к троянским астероидам 
В 2021 г. будет произведен запуск миссии Lucy («Люси»), в рамках которой будет выполнено 6 пролетов мимо астероидов, находящихся на разных орбитах, в течение 12 лет. Для . . . |
|
26.12.2018
21:55 |
Загадка объекта пояса Койпера будет разрешена при помощи зонда New Horizons 
Космический аппарат НАСА New Horizons («Новые горизонты») движется в сторону объекта пояса Койпера под названием Ultima Thule, мимо которого он пройдет под самый Новый год. , в . . . |
|
26.12.2018
21:40 |
В новом исследовании показано, почему галактики не остывают 
Для того чтобы в галактике из горячего газа и пыли начали формироваться звезды, необходимо снижение температуры газа. Этот процесс реализуется за счет излучения . . . |
|
26.12.2018
20:46 |
Компьютер предскажет следующую цель серийного домушника с точностью до квартала
Американские разработчики создали алгоритм, который предсказывает, в каком месте серийный преступник совершит следующий взлом, причем эффективнее всего . . . |
|
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 сделала снимок заполненного льдом кратера Королева на Марсе. Об этом сообщается в пресс-релизе, опубликованном на сайте Европейского . . . |
