"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
26.12.2018 22:29 |
Взрыв сверхновой вызвал одно из последних вымираний на Земле ![](http://www.pereplet.ru/krylov/images/а248.jpg)
Мощная вспышка сверхновой, возникшая неподалеку от Земли примерно 2,6 миллиона лет назад, была причиной того, почему почти все гигантские обитатели морей исчезли . . . |
26.12.2018 22:01 |
Зародыши гигантских галактик формировались в ранней Вселенной ![](http://www.pereplet.ru/krylov/images/а247.jpg)
Современные галактики демонстрируют широкое разнообразие форм и размеров, включая карликовые галактики, неправильные галактики, спиральные галактики и . . . |
26.12.2018 21:57 |
Навигация в космосе первой миссии к троянским астероидам ![](http://www.pereplet.ru/krylov/images/а246.jpg)
В 2021 г. будет произведен запуск миссии Lucy («Люси»), в рамках которой будет выполнено 6 пролетов мимо астероидов, находящихся на разных орбитах, в течение 12 лет. Для . . . |
26.12.2018 21:55 |
Загадка объекта пояса Койпера будет разрешена при помощи зонда New Horizons ![](http://www.pereplet.ru/krylov/images/а245.jpg)
Космический аппарат НАСА New Horizons («Новые горизонты») движется в сторону объекта пояса Койпера под названием Ultima Thule, мимо которого он пройдет под самый Новый год. , в . . . |
26.12.2018 21:40 |
В новом исследовании показано, почему галактики не остывают ![](http://www.pereplet.ru/krylov/images/а244.jpg)
Для того чтобы в галактике из горячего газа и пыли начали формироваться звезды, необходимо снижение температуры газа. Этот процесс реализуется за счет излучения . . . |
26.12.2018 20:46 |
Компьютер предскажет следующую цель серийного домушника с точностью до квартала
Американские разработчики создали алгоритм, который предсказывает, в каком месте серийный преступник совершит следующий взлом, причем эффективнее всего . . . |
26.12.2018 20:41 |
Объяснено загадочное исчезновение крупнейшей цивилизации древности ![](http://www.pereplet.ru/krylov/images/а243.jpg)
Ученые Оксфордского университета выяснили, что причиной падения Аккадского государства, существовавшего четыре тысячи лет назад, является масштабная засуха в . . . |
26.12.2018 20:34 |
Грузинские ученые проникли в природу пространства-времени ![](http://www.pereplet.ru/krylov/images/а242.jpg)
Грузинские ученые объяснили существование обнаруженных ими аномалий в космических лучах тем, что пространство дискретно и состоит из ячеек минимально возможной . . . |
26.12.2018 20:31 |
Раскрыто предназначение гигантских загадочных узоров в Перу ![](http://www.pereplet.ru/krylov/images/а241.jpeg)
Ученые из США и Канады пришли к выводу, что геоглифы Наска в Перу служили для ритуалов по умиротворению божеств во время путешествий древних людей по пампасам . . . |
24.12.2018 18:55 |
Телескоп «Хаббл» рассмотрел внутреннюю кому кометы Виртанена ![](http://www.pereplet.ru/krylov/images/а240.jpg)
Космический телескоп «Хаббл» и другие наземные и космические обсерватории провели масштабную наблюдательную кампанию кометы 46P/Виртанена, ставшую самой яркой . . . |
24.12.2018 18:47 |
Самое большое простое число увеличили на полтора миллиона символов ![](http://www.pereplet.ru/krylov/images/а239.jpg)
Числа Мерсенна получили свое имя в честь французского ученого Марена Мерсенна, который исследовал их свойства в XVII веке. Американский разработчик Патрик Лярош . . . |
24.12.2018 18:42 |
Физики впервые рассмотрели шестиугольную структуру льда на поверхности графита ![](http://www.pereplet.ru/krylov/images/а238.png)
Китайские физики впервые рассмотрели кристаллическую структуру двумерного слоя льда, который возникает на поверхности графита при температуре около 160 . . . |
24.12.2018 18:38 |
В России началось строительство самодвижущейся арктической платформы ![](http://www.pereplet.ru/krylov/images/а237.jpg)
Петербургское судостроительное предприятие «Адмиралтейские верфи» приступило к строительству головной самодвижущейся арктический платформы «Северный полюс» . . . |
24.12.2018 18:31 |
Раскрыта загадка Стоунхенджа ![](http://www.pereplet.ru/krylov/images/а236.jpg)
Археологи выяснили предназначение фолктонских барабанов — древних каменных цилиндров, чей возраст достигает 4-4,6 тысячи лет. Оказалось, что племена, жившие на . . . |
24.12.2018 18:27 |
Доказан редкий механизм эволюции ![](http://www.pereplet.ru/krylov/images/а235.jpg)
Ученые Мичиганского университета (США) наблюдали в дикой природе доказательство существования редкой формы естественного отбора, который способствует усилению . . . |
24.12.2018 18:24 |
Доказано существование планеты-разрушителя в Солнечной системе ![](http://www.pereplet.ru/krylov/images/а234.jpg)
Ученые Даремского университета (Великобритания) получили доказательства того, что несколько миллиардов лет назад неизвестная планета в два раза больше Земли . . . |
24.12.2018 18:21 |
«Время, отведенное человечеству, истекает» ![](http://www.pereplet.ru/krylov/images/а233.jpg)
Выдающийся английский физик-теоретик, космолог, писатель, директор по научной работе Центра теоретической космологии Кембриджского университета Стивен Хокинг . . . |
24.12.2018 15:28 |
Учёные выяснили, что все угольные электростанции несут скрытую угрозу ![](http://www.pereplet.ru/krylov/images/а232.jpg)
После серии исследований воздействия на окружающую среду выбросов в атмосферу от сжигания топлива на обычных угольных электростанций группа учёных . . . |
23.12.2018 12:42 |
Живая слизь решила математическую задачу на миллиарды лет ![](http://www.pereplet.ru/krylov/images/а231.jpg)
Японские ученые выяснили, что слизевик физарум многоголовый (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 |
Получена фотография гигантского озера воды на Марсе ![](http://www.pereplet.ru/krylov/images/а230.jpg)
Межпланетная станция Mars Express сделала снимок заполненного льдом кратера Королева на Марсе. Об этом сообщается в пресс-релизе, опубликованном на сайте Европейского . . . |