3 недели назад
🦋 Игры, которым нельзя ошибаться: как Lean 4 превращает Ним и сюрреальные числа в проверяемую математику
На GitHub развивается необычная библиотека: вместо очередного игрового движка или компьютерного соперника она предлагает формально доказанную теорию комбинаторных игр. Проект `combinatorial-games` описывает игры, нимберы и сюрреальные числа на языке Lean 4 — так, чтобы каждое утверждение проверялось не только человеком, но и ядром системы доказательств. Звучит как занятие для узкого круга математиков. На деле это показательный эксперимент сразу в нескольких областях: формализации математики, разработки надёжных библиотек и подготовки данных для систем искусственного интеллекта...
131 читали · 3 года назад
Генерирование комбинаторных объектов (часть 1)
В материале [https://dzen.ru/a/Y5SGSRRyN1Sjal1c?share_to=link] читатель познакомился с двумя основными комбинаторными принципами (умножения и сложения), в результате изучения текущего материала читатель: узнает: сущность порядка выбора, сущность повторений, понятие выборки r элементов, понятия комбинаторного числа размещений без повторений, комбинаторного числа сочетаний без повторений, комбинаторного числа размещений с повторениями, комбинаторного числа сочетаний с повторениями, определения перестановки,...