Rambler's Top100
Портал | Содержание | О нас | Пишите | Новости | Книжная лавка | Голосование | Топ-лист | Регистрация | Дискуссия
Лучшие молодые
ученые России

Авторские научные обозрения в "Русском переплете"
"Физические явления на небесах" | "Неизбежность странного микромира" | "Биология и жизнь" | "Terra & Comp" | Научно-популярное ревю | Теорфизика для малышей
Семинары - Конференции - Симпозиумы - Конкурсы

TERRA & Comp
С 07 августа 2003 года обозрение ведет Александр Семенов
До 10.07.2002 вел Кирилл Крылов

НАУКА

Новости

Научный форум

Научно-популярный журнал Урания в русском переплете

Космические новости

Энциклопедия космонавтика

Энциклопедия "Естествознание"

Журнальный зал

Физматлит

News of Russian Science and Technology

Научные семинары

Почему молчит Вселенная?

Парниковая катастрофа

Кто перым провел клонирование?

Хронология и парахронология

История и астрономия

Альмагест

Наука и культура

 Журналы в сети:

Nature

Успехи физических наук

New Scientist

ScienceDaily

Discovery

ОБРАЗОВАНИЕ

Открытое письмо министру образования

Антиреформа

Соросовский образовательный журнал

Биология

Науки о Земле

Математика и Механика

Технология

Физика

Химия

Русская литература

Научная лаборатория школьников

КОНКУРСЫ

Лучшие молодые
ученые России

Для молодых биологов

БИБЛИОТЕКИ

Библиотека Хроноса

Научпоп

РАДИО

Читают и поют авторы РП

ОТДЫХ

Музеи

Игры

Песни русского застолья

Народное

Смешное

О НАС

Редколлегия

Авторам

О журнале

Как читать журнал

Пишут о нас

Тираж

РЕСУРСЫ

Поиск

Проекты

Посещаемость

Журналы

Русские писатели и поэты

Избранное

Библиотеки

Фотоархив

ИНТЕРНЕТ

Топ-лист "Русского переплета"

Баннерная сеть

Наши баннеры

НОВОСТИ

Все

Новости русской культуры

Новости науки

Космические новости

Афиша

The best of Russian Science and Technology


"Русский переплет" зарегистрирован как СМИ. Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.

Тип запроса: "И" "Или"

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 раз . . .

18.12.2018
13:50

Изотопы магния рассказали историю формирования поверхности Луны

    Американские исследователи проанализировали изотопный состав магния в образцах лунных пород и обнаружили, что базальты на Луне сформировались при плавлении . . .

18.12.2018
12:30

Опровергнут популярный миф о торнадо

    Метеорологи Университета штата Огайо (США) пришли к выводу, что торнадо образуется не так, как считали ученые на протяжении десятилетий. Согласно популярному . . .

18.12.2018
12:26

Объяснено появление жизни на Земле

    Ученые Университета штата Мичиган (США) смоделировали процесс происхождения жизни. Согласно результатам компьютерной симуляции, молекулы-репликаторы, которые . . .

<< 221|222|223|224|225|226|227|228|229|230 >>

ЛИТЕРАТУРА

Новости русской культуры

К читателю

Содержание

Публицистика

"Курск"

Кавказ

Балканы

Проза

Поэзия

Драматургия

Искания и размышления

Критика

Сомнения и споры

Новые книги

У нас в гостях

Издательство

Книжная лавка

Журнальный зал

ОБОЗРЕНИЯ

"Классики и современники"

"Слово о..."

"Тайная история творений"

"Книга писем"

"Кошачий ящик"

"Золотые прииски"

"Сердитые стрелы"

КУЛЬТУРА

Афиша

Новые передвижники

Фотогалерея

Музыка

"Неизвестные" музеи

Риторика

Русские храмы и монастыри

Видеоархив

ФИЛОСОФИЯ

Современная русская мысль

Искания и размышления

ИСТОРИЯ

ХРОНОС

История России

История в МГУ

Слово о полку Игореве

Хронология и парахронология

Астрономия и Хронология

Альмагест

Запечатленная Россия

Сталиниана

ФОРУМЫ

Дискуссионный клуб

Научный форум

Форум "Русская идея"

Форум "Курск"

Исторический форум

Детский форум

КЛУБЫ

Пятничные вечера

Клуб любителей творчества Достоевского

Клуб любителей творчества Гайто Газданова

Энциклопедия Андрея Платонова

Мастерская перевода

КОНКУРСЫ

За вклад в русскую культуру публикациями в Интернете

Литературный конкурс

Читательский конкурс

Илья-Премия

ДЕТЯМ

Электронные пампасы

Фантастика

Форум

АРХИВ

2001

2000

1999

Фотоархив

Все фотоматериалы

Помощь корреспонденту Добавить новость
НАУКА В "РУССКОМ ПЕРЕПЛЕТЕ"

Если Вы хотите стать нашим корреспондентом напишите lipunov@sai.msu.ru

 

© 1999, 2000 "Русский переплет"
Дизайн - Алексей Комаров

Rambler's Top100