Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Минобороны нашло "почерк СБУ" в докладе Bellingcat о катастрофе MH17
Путин не советует Западу переходить "красную черту" в отношениях с Россией...
Посольство обвинило Лондон в засекречивании уголовных дел с россиянами
Вышинский назвал себя "предметом торга"Вышинский назвал себя "предметом торга"
Посольство призвало Британию перестать предвзято относиться к россиянамПосольство призвало Британию перестать предвзято относиться к россиянам...
Путин ответил на вопрос о переизбранииПутин ответил на вопрос о переизбрании
Путин прокомментировал обвинения в причастности России к крушению MH17Путин прокомментировал обвинения в причастности России к крушению MH17
Посольство России потребовало от Британии извинений из-за "дела Скрипалей"Посольство России потребовало от Британии извинений из-за "дела Скрипалей"...
Путин заявил об угрозе экономического кризиса, "которого мир еще не видел"Путин заявил об угрозе экономического кризиса, "которого мир еще не видел"...
Путин предложил европейским компаниям присоединиться к "Северному потоку - 2"Путин предложил европейским компаниям присоединиться к "Северному потоку...
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Минобороны нашло "почерк СБУ" в докладе Bellingcat о катастрофе MH17Минобороны нашло "почерк СБУ" в докладе Bellingcat о катастрофе MH17
Рубль уверенно растет на фоне отсрочки введения новых санкцийРубль уверенно растет на фоне отсрочки введения новых санкций
Конституционный суд разрешил магистрантам получать отсрочку от армииКонституционный суд разрешил магистрантам получать отсрочку от армии
В Кремле прокомментировали ситуацию с TelegramВ Кремле прокомментировали ситуацию с Telegram
Как провести полезный онлайн вебинарКак провести полезный онлайн вебинар
В кузбасском управлении МЧС прошли обыски по делу о пожаре в "Зимней Вишне"В кузбасском управлении МЧС прошли обыски по делу о пожаре в "Зимней Вишне"...
Учительница в Стерлитамаке пыталась защитить детей от нападавшего школьникаУчительница в Стерлитамаке пыталась защитить детей от нападавшего школьника...
Российские военные нашли в сирийской Думе склад веществ для производства химоружияРоссийские военные нашли в сирийской Думе склад веществ для производства...
Павел Дуров получил британское гражданствоПавел Дуров получил британское гражданство
Собчак сообщила, что на нее напали в центре МосквыСобчак сообщила, что на нее напали в центре Москвы
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 12 августа 13:59: Театр МДМ будет ставить "Призрака Оперы"Театр МДМ будет ставить "Призрака Оперы"

Новость: 25 августа 18:48: Бывший солист A`Studio запускает новый проектБывший солист A`Studio запускает новый проект


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
12 февраля, 19:34

Математики научились считать раскраски карт

Новости науки и техники: Математики научились считать раскраски карт
Новости по теме: В России изменились правила техосмотра автомобилейВладимир Путин вступил в должность президента
Группа ученых из США и Германии разработала новый алгоритм подсчета раскрасок графа с фиксированным числом цветов, который может применяться в самом широком круге задач физики и математики.

Об этом сообщается в пресс-релизе на сайте Института динамики и самоорганизации Макса Планка. Работа ученых опубликована в New Journal of Physics.

Графом в математике называется набор точек (называемых вершинами) на плоскости, некоторые из которых соединены кривыми, называемыми ребрами. Каждой такой вершине можно приписать некоторый цвет из фиксированного набора. В этом случае говорят, что граф раскрашен. Наибольший интерес для практического применения представляют такие раскраски, когда ребра соединяют только вершины разных цветов.

Важной характеристикой графа, которую необходимо уметь вычислять, является количество всевозможных раскрасок. Отличительной особенностью нового алгоритма вычисления этого количества является скорость работы - она превосходит скорость предыдущих подобных алгоритмов на несколько порядков. Это достигается за счет особой схемы работы. В рамках ее осуществляется поочередной обход вершин графа. При каждом переходе к новой вершине возможные раскраски кодируются многочленом. Когда вершины заканчиваются, то получается полином, содержащий всю необходимую информацию.

По словам исследователей, новый алгоритм может использоваться как в теории, так и на практике. Например, с его помощью можно успешно решать знаменитую классическую задачу математики о раскраске карты. В рамках этой задачи предлагается вычислить количество таких раскрасок географической карты фиксированным набором цветов, что никакие две страны одного цвета не имеют общую границу. Для этого сначала каждая страна изображается точкой на плоскости. Затем страны, имеющие общую границу, соединяются ребрами. Получается граф, для которого применяется алгоритм.

Новое открытие может применяться и в физике. В антиферромагнетиках магнитные моменты атомов располагаются так, что у соседних по решетке атомов моменты имеют противоположное направление. Подобное состояние, аналогично карте, легко кодируется с помощью графа.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
В Кремле прокомментировали ситуацию с Telegram

6 апреля 13:04
Роскомнадзор подал иск о блокировке Telegram

6 апреля 11:04
С Байконура стартовала ракета "Союз-ФГ" с пилотируемым кораблем

21 марта 22:04
В Пентагоне признали бессилие США перед российским гиперзвуковым оружием

21 марта 05:04
Российские крылатые ракеты не станут причиной отказа от авианосцев, заявили в США

7 марта 23:04
Путин рассказал, как разрабатывалось новое российское оружие

5 марта 15:04
Россия и Китай подписали соглашение по исследованию Луны и дальнего космоса

3 марта 14:04
В Минобороны подсчитали число ракет, которые США развернут у границ России

3 марта 00:04
В ближайшее время РВСН получат несколько ракет "Сармат"

2 марта 18:04
США испытают гиперзвуковое оружие в следующем году

2 марта 10:04
"Союз МС-06" вернулся на Землю

28 февраля 06:04
В архипелаге Новая Земля образовался еще один остров

13 февраля 18:04
Запись последнего полета Ан-148 уцелела, заявили в МАК

13 февраля 14:04
На Байконуре перенесли пуск ракеты "Союз-2.1а"

11 февраля 13:04
Глава "Ростеха" допустил возможность продажи С-400 США

11 февраля 03:04
Центральный ускоритель новой ракеты Falcon Heavy разбился при посадке

7 февраля 06:04
Сверхтяжелая ракета Falcon Heavy отправилась в первый полет

7 февраля 01:04
В США признали преимущество России по системам ПВО и высокоточному оружию

4 февраля 11:04
Ракета "Союз-2.1а" стартовала с космодрома Восточный

1 февраля 06:04
Испытание американской противоракеты на Гавайях окончилось неудачей

1 февраля 00:04
Су-27 перехватил американский самолет-разведчик у границы России

29 января 23:04
В Совфеде прокомментировали обвинения британских спецслужб в адрес министра обороны

29 января 07:04
NI рассказал об ответе США на новые российские вооружения

27 января 02:04
Путин предложил создать гражданский сверхзвуковой самолет на базе Ту-160

25 января 15:04
Путину показали полет нового бомбардировщика "Петр Дейнекин"

25 января 14:04
Россия ведет переговоры о продаже С-400 на Ближний Восток и в Юго-Восточную Азию

23 января 07:04
Источник сообщил о планируемой утилизации двух крупнейших в мире российских подлодок

19 января 05:04
Источник сообщил о планируемой утилизации двух крупнейших в мире подлодок

19 января 04:04
Автомобили проекта "Кортеж" появятся в свободной продаже в 2019 году

16 января 21:04
США собираются увеличить количество ядерного оружия для "сдерживания" России

13 января 00:04
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 939
 Главная новость дня Главная новость дня 
Путин не советует Западу переходить "красную черту" в отношениях с Россией
 
 Эксклюзив Эксклюзив 
Как провести полезный онлайн вебинар Как провести полезный онлайн вебинар
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Матвиенко: Бузова далеко не дура (видео)
68-летняя Пугачева показала свои морщины (фото)
Презентация iPhone X запомнилась конфузом
Николас Кейдж сломал ногу во время съемок
Фотографии Северной Кореи показали скрытые детали ракетной программы
 Новости партнеров
 Новости дня Новости дня 
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ