Все статьи подряд / Математика / Хабр's Journal
 
[Most Recent Entries] [Calendar View]

Tuesday, July 29th, 2025

    Time Event
    7:05a
    Роботы не покупают эклеры

    Вам знакомо такое выражение: 1 доллар - тому кто придумал, 2 - тому кто сделал и 10 - тому кто продал? Думаю, каждый прочувствовал на себе все "прелести" капитализма и у каждого есть мнение на этот счет. Реалистичный, взрослый взгляд на все это состоит в понимании простой истины: мир - это рынок, а идеи и их реализация - все это убытки до тех пор пока нет продаж. Но на самом деле продажи - это просто наука и как любая наука она обладает внутренними, очень глубокими проблемами и очень сильными противоречиями. Обо всем этом и пойдет речь в данной статье.

    Купить эклер
    7:47a
    Дефектные раскраски и расписания

    Как оптимально составлять расписания с помощью раскрасок графов?

    Знакомы с правильными раскрасками графов? Существуют и много других видов раскрасок. Мы рассказываем про дефектные раскраски — мощный инструмент для решения задач составления расписаний. В статье представлены результаты работы команды в рамках Большой математической мастерской в НГУ.

    Что мы сделаем в статье:
    ⠀⠀⠀— Объясним связь между двумя задачами: задачи раскраски графов и задачи составления расписания.
    ⠀⠀⠀— Рассмотрим как вершинные, так и реберные раскраски.
    ⠀⠀⠀— Укажем как жадные, так и точные алгоритмы решения задачи.
    ⠀⠀⠀— Расскажем некоторые важные свойства раскрасок.
    ⠀⠀⠀— Дадим оценки хроматическим числам и индексам.

    Читать далее

    << Previous Day 2025/07/29
    [Calendar]
    Next Day >>

Все статьи подряд / Математика / Хабр   About LJ.Rossia.org