СИНЬХУА Новости
Перейти к основному содержанию. Случайные категории Медвежонок Винни. Эльфы и феи. Кунг-Фу Панда. Лиза Франк - Гламурная девочка. В поисках Немо.
ЭВРИСТИЧЕСКИЙ АЛГОРИТМ 4-РАСКРАСКИ ГРАФА
Команда ученых Технологического института Джорджии и Университета Нотр-Дам США разработала новую компьютерную систему, способную за секунды решать самые сложные задачи, на которые обычно уходят недели. Проблема раскраски графов — визуальное представление набора объектов, соединенных между собой определенным образом — требует присвоить вершинам цвета таким образом, чтобы любые два смежных цвета не совпадали. Желательно также использовать наименьшее количество цветов. Новая технология использует сеть электронных осцилляторов для решения задач раскраски графов — проблемы, которая с трудом поддается современным компьютерам. Работа ученых была опубликована в журнале Scientific Reports.
Раскраски для мальчиков Команда ученых в поисках атлантиды
Находки австралийских ученых показывают, что изображения антропоморфных фигур и животных имеют более глубокие корни в истории искусства современного человека Наскальный рисунок свиньи и двух антропоморфных фигур из пещеры Леанг Карампуанг на острове Сулавеси имеет возраст не мнее 51 лет и является самым древним известным изображением в истории человечества. Об открытии международной команды ученых сообщает РИА Новости.
