TGViewer
Лаборатория Математики и Программирования Сергея Бобровского Лаборатория Математики и Программирования Сергея Бобровского @lambda_brain · 1.41K subscribers
Post #2407 1.88K
Купил замечательную книжку «Лекции по грубой геометрии» (coarse book) дорогого брата Кофейного Теоретика. В первую очередь хочу познакомиться  про борнологические группы и грубую неподвижную точку. Темка выросла из алгебраической топологии и теории групп.
 
В первом приближении, так понял, борнология -- это классная теория по "допустимым" вычислениям (по памяти, времени, размеру)! Идеально для формализации в функциональщине эффектов, f-bounded polymorphism, graded monads... Статическая типизация "что считать ограниченным"!
 
А грубую фиксточку берём по модулю ограниченной ошибки, и по сути это темка абстрактной интерпретации кода, которая и есть вычисление наименьшей неподвижной точки монотонного оператора на решётке абстрактных свойств! Точный фикспоинт недостижим за конечное время, а тут (widening) мы можем определить борнологию на решётке: "насколько далеко мы готовы прыгнуть, чтобы гарантировать завершение". Там, где обычный let rec эфшарпа зациклится, widening даёт гарантированную остановку с огрублённым ответом. Инварианты циклов выводяся автоматически (эта переменная всегда > 0, список не пуст после N итераций), статический анализ кода (диапазоны, нул-чек, отсутствие переполнений) строже чем в ReSharper...
 
Ну а когда переходим в любимую HoTT ❤️ получается вообще красотища. Например, иерархия h-уровней; выбор уровня усечения по сути есть выбор борнологии "что считаем неразличимым". Сам фактор огрубления формализуем через HIT: конструктивное widening на уровне типов. А топчик конечно это унивалентность. "Эквивалентные типы равны" для практических целей можем считать как coarse equivalence.
 
Я уже отмечал много раз, что HoTT -- это самый мощный и непревзойдённый на сегодня "язык программирования". В частности мы на нём можем закодить "равенство по модулю ограниченного огрубления" как первоклассный объект (тот же путь, HIT). И этот ваш widening в статическом анализе кода будет лишь жалкий дискретный аналог усечений в HoTT.
  • 👍 32
  • ✍ 6
  • ❤ 6
  • ❤‍🔥 3
More from @lambda_brain
  1. Sep 28, 2026. Облако драгоценностей за неделю. Дипломный проект разросся уже так, что расширил его до…
  2. Sep 27, 2026GELU (Gaussian Error Linear Unit) -- базовая фича архитектуры трансформеров, да и вообще в…
  3. Sep 27, 2026Продолжение сериала "Совершенно не удивлён, и дальше будет только хуже" (с) На этой неделе…
  4. Sep 26, 2026А вы разве не работаете сейчас (на себя, а не на дядю)?? Потребность в программистах уже в…
  5. Sep 25, 2026Гарри Поттер и Методы Математического Мышления Книга 1. Гарри Поттер и Неорганический Инте…
  6. Sep 25, 2026Свежее от ребят (и девчат). ...Так же было собеседование в Сбере, каким то чудом прошел их…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →