УМННБJ, ЯХВ. Войти !bnw Сегодня Клубы
>А сложность в том, что классический матан неконструктивен очень сильно, а первое пригодное для нормальной конструктивной теории определение вещественных чисел появилось всего-то четыре, что ли, года назад. Причём работает только в рамках HoTT, делать которую вычислительной научились всего год назад, и не самым элегантным образом (кубическая теория типов, причём её крайне нетривиальная разновидность). Ещё из общих соображений понятно, что там должен работать Propositional Resizing и Judgemental K для обыкновенных индуктивных типов (которые не "высшие"), однако никакого языка, который бы это прямо сейчас умел не существует. Короче это Cutting Edge исследований. >Про то, как работать с вещественными числами, в целом надо читать в https://homotopytypetheory.org/book/ и https://arxiv.org/abs/1610.05072, последнее — довольно новая статья, там более новые результаты и проявлена связь между полуразрешимыми предикатами на вещественных числах (соответствуют открытым множетсвам) и тьюринг-полнотой/частично-вычислимыми функциями (http://www.cs.nott.ac.uk/~psztxa/publ/fossacs17.pdf, http://www.cs.bham.ac.uk/~mhe/papers/partial-elements-and-recursion.pdf).
#RC5UQ0 / @ckorzhik / 2784 дня назад

источник?
#RC5UQ0/NVU / @anonymous / 2784 дня назад
@anonymous Телеграмоканал про зависимые типы.
#RC5UQ0/K0P / @ckorzhik --> #RC5UQ0/NVU / 2784 дня назад
@ckorzhik пахнет сохацким, но он оттуда свалил же?
#RC5UQ0/3QN / @anonymous --> #RC5UQ0/K0P / 2784 дня назад
@anonymous Не знаю, я не разбираюсь кто свалил и кто нет, там больше сотни человек и не знаю, кто такой сохацкий. А, нагуглил, сохацкий - это http://maxim.livejournal.com . Он начал кричать и истерить про гаагу и свалил, да.
#RC5UQ0/QZM / @ckorzhik --> #RC5UQ0/3QN / 2784 дня назад
#RC5UQ0/FI7 / @anonymous / 2784 дня назад
ipv6 ready BnW для ведрофона BnW на Реформале Викивач Котятки

Цоперайт © 2010-2016 @stiletto.