Pull to refresh
1
2.2

Специалист по теории типов USB-кабелей

Send message

Речь может идти только о кольце остатков по модулю (Zm), а в этом случае всё хорошо доказывается.

И, кстати, совсем забыл: там ещё доказывается, что ∃ n. n + 1 = 0, что неверно для натуральных чисел. Поэтому, короче, это очень вредная модель.

Нет. И я не могу пока понять, зачем.

Считайте это тестом, что n — действительно обычный терм, а не костыль уровня DataKinds.

Я решил, что мне будет проще (по крайней мере, на первых порах) поддерживать код, в которых NonNegative будет дисчарджиться разработчиком.

Так а что у вас SMT-то тогда делает? Большая часть практических применений RT сводится к тому, что для использования { ν : T | ρ } там, где ожидается { ν : T | ρ' }, достаточно проверить ρ ⇒ ρ', а это вполне себе решается солверами в значимой части практически полезных применений.

Да, и я тогда ошибался, что на обычном уровне (социализация не является априори неважной), что на метауровне (потому что это было не настоящим убеждением, а скорее компенсаторной реакцией, хотя извне разница, конечно, невелика).

А у меня есть были знакомые, которые умерли от гриппа, но предложения садиться на карантин на несколько месяцев в грипповый сезон почему-то не находят должного отклика. Почему? Вам не жаль тысяч людей, погибающих от гриппа, в особо тяжёлые годы перегружающих госпитали?

Вопрос неироничный, я серьёзно жду ответ.

Ещё у меня были знакомые, которые суициднулись от карантинных мер так или иначе, а вот умерших от ковида знакомых нет. Не знаю, какие из этого выводы делать.

Не столько карантин, сколько цензуру и бан за намёки на то, что вирус мог сбежать из лабы (что сейчас вообще одна из официальных, если не основная, гипотеза). Или что правило 6 футов взято с потолка (потом все, конечно, переобулись Dr. Anthony Fauci, who headed the National Institutes of Allergy and Infectious Diseases during the height of the pandemic, told Congress that the CDC's social distancing rule was “an empiric decision that wasn’t based on data.”). Или что маски для детей взяты с потолка (оттуда же — Dr. Anthony Fauci said in congressional testimony that he reviewed no scientific evidence behind the specific recommendations for masking children or maintaining 6-foot social distancing before advocating these policies during the height of the COVID-19 pandemic.), хотя лично я детей, конечно, не люблю, а с масками им орать тяжелее, поэтому было бы прикольно, чтобы маски на детях остались с нами на всю жизнь, и я уверен, что это предложение не вызовет ни у кого никаких возражений. Или резко негативное отношение к словам о том, что подобный карантин может негативно повлиять на психическое здоровье взрослых, развитие детей, и так далее, и баланс выгоды надо бы обсудить. Или что у вакцин таки есть сайд-эффекты, и баланс рисков для каждой из групп надо бы обсудить. Или что текущие FDA'шные правила pre-trial'ов вакцин (и лекарств в целом) позволяют исключать из экспериментальной группы людей с тяжёлыми сайд-эффектами по причине «перестали следовать протоколу приёма лекарств» (канеш перестали — сайд-эффекты не дают), но не учитывать это в статистике сайд-эффектов. Или что в ряде стран «умерших с ковидом» записывали как «умерших от ковида» некоторое время, и это раздувало статистику смертности. Или всякие такие вещи.

Но все всё уже забыли, конечно. В памяти остался только карантин.

Просто как бы куча различных линтеров и компиляторов именно этим и занимаются, в т.ч. умеют детектировать бесконечные циклы

Имея и ложноположительные, и, что хуже, ложноотрицательные срабатывания.

Обычное ℕ. На машинах с конечной памятью (и в тетрадках с конечным числом листов) вы вполне себе можете доказывать вещи про бесконечный ℕ.

И это на самом деле полезно, потому что как-то очень глупо перепроверять все доказательства и ждать 2^100500 времени после того, как вы просто купили железку с памятью чутка побольше.

На данном этапе мне проще полностью отказаться от эффектов и IO.

Тут дело не в IO (считайте, что это sprintf, а не printf), а в том, что в полноценных завтипах вы можете написать функцию вроде

PrintfType : String → Type
PrintfType ("%d" :: rest) = Int → PrintfType rest
PrintfType ("%f" :: rest) = Float → PrintfType rest
...
PrintfType "" = String

и потом

printf : (fmt : String) → PrintfType fmt

после чего, скажем, у printf "Age: %d, weight: %f" будет тип Int → Float → String

Refinement type — это type Positive = {i: Int | i > 0}.

Плюс движок для работы с refinement'ами, чтобы Positive спокойно передавалось в функцию, ожидающую NonNegative . В этом основной смысл RT — можно сэкономить на доказательствах, которые спокойно дисчарджатся солвером.

Такие есть во всех недоязыках, претендующих на корректную имплементацию типов.

Можно весь список плз? Потому что мне известно очень мало таких языков — по большому счёту из более-менее готовых к проду это LH и F*.

Dependent type — это типы, которые зависят от других типов

От других термов.

Зависимость от других типов — это простой параметрический полиморфизм, бастардизированная версия которого есть даже в плюсах.

n — переменная типа

В нормальных завтипизированных языках это обычный терм.

У вас можно считать n из файла (или из сети) в рантайме обычной функцией toNat . readFile, получить вектор соответствующей длины (считав его тоже из файла, или replicate : (n : ℕ) → a → Vect n a) и что-то с ним сделать?

Так-то в хаскеле тоже есть DataKinds, но есть некоторые причины, почему он не завтипизированный.

переменная типа, которая может проникать в рантайм

В 2025-м ожидаешь, что это можно контролировать. Например, ИМХО самая доступная статья на тему — https://dl.acm.org/doi/pdf/10.1145/3408973

Нет ни заказчика на этот волшебный инструмент, ни исполнителей. Иначе хотя бы Идрис допилили до хоть какого-нибудь состояния, похожего на «готов к продакшену в разумных пределах».

Ну там в хаскеле что-то шевелится на тему dependent haskell. Может, придём к готовому к проду завтипизированному языку с хорошим компилятором, просто с другой стороны. Пропозалы крутятся, завтипы мутятся.

Правда, учитывая скорость принятия (маленькую) и скоуп (ещё меньше, по пропозалу на каждую пердюшку в синтаксисе), придём туда мы году к 2050-му, не раньше.

Если к системам с конечной памятью относиться не как к реальным реализациям идеализированной бесконечной МТ, то на этих системах даже коммутативность сложения на ℕ не докажешь, потому что непонятно, терм

+-comm : (x y : ℕ) → x + y ≡ y + x

тотален «потому», что он логически консистентен и действительно выражает известное утверждение о ℕ, или же потому, что на данной конкретной машине просто тупо перебрали все влезающие в память натуральные числа, и утверждение это, соответственно, не о всех натуральных числах, а о числах меньше данного.

Зачем такое нужно, непонятно.

Правда, зачем называть обёртку над SMT прувером и ставить её в один ряд с завтипами, тоже непонятно, но это уже вопрос ОПу. Среди других вопросов ОПу: @cupraer, типобезопасный printf на вашей версии завтипов пишется? Какой положняк по экстенсиональности и всяким другим умным словам?

Слегка оффтоп, но если у вас вдруг завалялся ECS G732 (или любая его брендированная версия), то исключительно из ностальгических соображений будет интересно почитать обзор с хайрес-фоточками и вернуться в свой 2007-й 2003-й.

«Постнатальные аборты», о поддержке которых вы неоднократно писали, тоже «не являются нормой поведения». Проясните тогда сразу, сарказм ли это.

Нет. Это, на мой взгляд, наиболее консистентная с некоторыми другими вещами позиция, не зависящая от подгоняемых под ситуацию эмоций и прочих вайбов.

На хабре к комментарию можно написать ответ и спросить «а почему вы за $smth топите?» Кстати, к тому, на что вы сослались изначально, задать такой вопрос тяжелее, что, в принципе, тоже могло бы вам на что-то намекнуть.

А то может оказаться, что декларируемые вами анкап‑взгляды — один сплошной сарказм.

Может, конечно. Может оказаться, что я вообще кот и пишу эти комментарии лапками (в перерывах между поеданием выданного государством вискаса, конечно).

Не надо просто слепо слушать буковки в интернете. Буковки в интернете призваны максимум подкинуть вам чуть больше данных и чуть больше возможных цепочек рассуждений, часть которых вы могли упустить, а не заменять вам голову.

Попытка запутать собеседника печенегами и половцами story vomit‑ом не удалась

Сорри, не распарсил изначально, что именно вас смутило. Подумал, что вы какие-то фактологические нестыковки нашли, потому что несаркастическое восприятие моего коммента в том контексте мне в голову не пришло ни сегодня, ни когда я его писал изначально.

пришлось прибегнуть к гениальнейшему приёму It's a prank! «Яжпошутил», на который можно свалить буквально всё на свете.

Мне просто интересно — процитированную часть исходного комментария, на который я отвечал, вы тоже восприняли как серьёзное предложение?

Люди иногда действительно сарказмируют. Люди не всегда делают факт сарказма достаточно явным. Моя оценка вероятности не-восприятия сарказма в данном контексте очевидно неверна и занижена.

А сколько людей жалуются «Тогда я жил моментом и был раздолбаем, а лучше бы думал о будущем»?

Сколько-то жалуется, конечно.

Вы можете заметить, что я отвечал на комментарий, где прямо написано, что учёба должна стать смыслом жизни. Следовательно, предлагается устремить долю времени, выделяемого на учёбу, к 100%. «Я жил моментом» — это аналогично бредовый вариант, когда на инвестиции в будущее выделяется стремящаяся к 0% доля времени. Говорят, есть варианты где-то между.

Я не знаю. Мне кажется, это костыль, который делается ради оптимизации в языках где не осилили stackful корутины.

Я подумал и решил, что ты прав, для языков с нормальными гринтредами раскраска на уровне языка не нужна, да.

Она нужна на уровне библиотек где-то настолько же (если не меньше), насколько нужно в типах выражать, скажем, «эта функция принадлежит слою с БД» — помогает рассуждать о коде, архитектурно полезно, но не критично. Даже «эта функция работает с [не]санитизированным пользовательским вводом» полезнее.

Ещё есть момент с сохранением инвариантов между await-точками, но мой опыт из чистых языков или stackless-корутин в плюсах на это не трансферится, а при попытке подумать про это из первых принципов ни доказать себе, что пофиг на async, ни построить контрпример, чтобы было не пофиг (но было пофиг в IO) я сходу не смог.

Но ведь он не говорит этим миру ничего нового.

На архитектурном уровне говорит, но без этого можно спокойно жить.

Ну и это тебе в хаскеле [почти] не говорит, где уже есть контроль эффектов в IO (и непокрытый им источник латентности — только медленные CPU-bound-функции). В языках, где вообще всё живёт в IO (и в задачах, где CPU-bound-частей по факту нет), таки говорит.

И когда я пишу критичный к перфу код на плюсах, мне бы хотелось, кстати, в типах аннотировать «выделяет память»/«бегает по указателям O(n) от входных данных»/etc. Асинк где-то там рядом.

При этом требует усилий, например, пройтись по стеку вызовов и там тоже в асинки покрасить.

Без какого-нибудь waitAsync : Async a → IO a грустно, да.

Есть, кстати, Cost-Aware Type Theory. Там, судя по абстракту, что-то такое описывается.

О, прикольно, я не встречал. Чё-т там люди хорошо так навернули. Закинул себе в список на чтение, спасибо.

То, что я встречал, было достаточно лайтовыми вариациями на тему, скажем, QTT с более сложной структурой, чем { 0, 1, ω }, для отслеживания сожранной ширины сети в квантовом circuit'е. CATT выглядит более точной системой, да.

Можно и так сформулировать.

Окей, так как вы по-прежнему отказываетесь предоставить своё определение, но здесь согласились, то я буду исходить из определения «концептуальное программирование — это когда есть архитектура и модель данных». Правда, по-прежнему непонятно, что такое «техническое программирование», как и непонятно ваше нежелание прояснять используемые вами термины, но это другая история.

Так вот, с учётом этого всё мной упомянутое в моём первом комментарии — вполне себе концептуальное программирование. Причём архитектуру, модель данных и так далее в том же HFT надо выбирать с существенно большим набором констрейнтов (по перфу, отсутствию багов и отчётности перед SEC, например), чем в упомянутом вами C++/WTL или 1C. В тайпчекерах — гляньте вот и скажите, сколько там техники, а сколько — концепций (я не автор, конечно, но в одном из проектов мы на подобных вещах прямо основывались).

Правда, вы там дальше пишете

Поэтому, для меня концептуальное программирование, когда я имею 100%-ную свободу выбора всего, но и отвечаю тоже, персонально, за результат.

а это совсем другая формулировка, и высшее образование тут точно ни при чём. Видимо, это опять упомянутое вами «и вашим, и нашим». Не знаю, что с этим делать. Для консистентной модели придётся проигнорировать.

Делать то могут все, а вот что получается в результате?

А в результате получается отсутствие корреляции между вузовским образованием и навыками по построению архитектуры. Не, серьёзно, я встречал жутких клоунов с гонором после MIT. Я встречал реально крутых людей, скиллам которых я завидую, которые в вуз и не пробовали поступать.

А последующая боль про 1С — это, ну, как бы это сказать помягче…

Мне уже доказывать как бы поздновато

Вообще это плохой знак, если что. Это не то, чем стоит гордиться.

Однако, как я уже писал, без МГУ, лично я бы, как программист, не состоялся.

Осталось понять, почему. Но дальше становится понятно, почему! Потому, что N десятков лет назад домашний компуктер не у каждого был-то, мягко скажем. Особенно такой, навыки программирования на котором легко обобщались бы на продакшен-системы.

То есть, вышка дала вам доступ к железу для прокачивания навыков. Это вполне валидная причина для программиста ≤80-х. Это валидная причина, не знаю, для врача сегодня (трупы на дом для препарирования и тренировки почему-то не продают). Это не валидная причина для программиста сегодня. Про неё можно писать мемуары (или комменты, как saipr, скажем), но её не надо обобщать на сегодняшних школьников, которые выросли с железкой в кармане и доступом в интернет (а растущие без этого на хабр не зайдут).

Более того, из вашей истории ясно, что формат образования у вас был куда ближе к самообразованию, чем к чему-то системному. Я совсем перестаю понимать, с чем вы спорите и за что топите, кроме как за смешивание «в мои годы с доступом к железу было туго» и «фундаменталка сформировала что-то там».

Если зеркалировать вашу логику на мою историю, то вполне можно сказать, что я бы не состоялся как программист без лазанья по помойкам: первую книжку по программированию я нашёл на свалке рядом с книжным магазином (иронично, что это была книжка по джаваскрипту), да и первую книжку по плюсам получил примерно аналогичным путём. Значит ли это, что старшеклассники, желающие стать программистами, должны тусить с бомжами и получать навык просеивания помоек?

Да, это так! «Здравый смысл, на базе фундаментального образования» реального работает, для меня.

Я бы не стал так радостно это подтверждать, потому что дальше же я пишу, что это нефальсифицируемый тезис и, более того, вы не даёте никакой дополнительной информации, чтобы оценить вероятностное пространство ваших возможных траекторий в окрестности этого здравого смысла.

Автор статьи предлагает свои «советы постороннего», я свои

Я рад, что вы хотя бы в такой форме признали, что даёте советы, а не просто «делитесь впечатлениями о своём опыте». Это самое главное.

Дальше не самое главное:

У нас даже классиков не считают, особо, за авторитеты

От человека с двумя высшими (включая мехмат МГУ) можно было бы ожидать понимания, что дело не в авторитетах, а в содержании высказываний.

Печально, что вы так воспринимаете!

Процитированные мной вещи вроде «Учитесь про запас» — это не просто «вы так воспринимаете». Давайте без этого приёма здесь, пожалуйста.

Все, понемногу, и правы и не правы. Для меня, естественно, воспринимать Мир через призму: «И нашим и вашим!». Это закон жизни, независимо от того, нравится он нам или нет.

Ergo «все претензии по существу к моим комментариям — мелочи и придирки к частностям, и их можно игнорировать». Давайте и без этого тоже.

Тем более, что нет такого закона.

Лучше расскажите про свои взгляды на процесс разработки программ, успехи и неудачи, всяко интересней будет, чем придираться к частностям.

У меня нет универсальных взглядов «в общем». Но если очень хотите что-нибудь о процессах, то можете почитать отличную книгу Algebra-driven design.

Тот комментарий написан 2 месяца назад с глаголами в настоящем времени — «Полностью поддерживаю», «Не рекомендую». При чём здесь «Тогда мне казалось норм, а сейчас вижу, что не норм»?

Исходное процитированное мной утверждение в том комментарии было очевидно саркастичным, и я продолжал эту линию сарказма в контексте исходного обсуждения (что там за контекст был? что-то на уровне «всё ради учёбы!», да?). Временное химическое отрезание писюнов, конечно, лайтовее постоянного физического, но всё равно не является общепринятой (или даже хотя бы морально допустимой) нормой поведения, поэтому в моей модели читатель подумает «ппц упорыш, нафиг так жить, сессии того не стоят», что в итоге усилит его мнение о том, что всё ради учёбы — плохая идея.

Плюс, конечно, нельзя отрицать мой биас в сторону «вы хотите поговорить об этом».

Но я скорректирую свою модель, спасибо.

И поддерживаются тоже сами, с нулевым количеством затрачиваемой энергии

Воспринимаемо — да.

Эта энергия была на уровне как мне сейчас пойти почитать книжку с утра перед работой или погонять в командный шутан. Книжки бывают сложные, требующие поддержания большого контекста и интеграции с имеющимися знаниями, а также поддержания внимательности и придирок к каждому тезису, а в шутане бывают раунды на пару часов, где геймплей подразумевает что необходимость кооперации, продумывания тактики наперёд и так далее, что включение мозгов «локально» на уровне «учесть дистанцию, разность высот и конечную скорость пули при выстреле», и все эти занятия требуют энергию в формальном физическом смысле, но ты не воспринимаешь их как затраты.

Если формализовывать, то я бы говорил о дельте энергии между «до» и «после» сходки (книжки, сессии за игрой).

и при отсутствии конкуренции.

Я ж говорю: в том контексте ты не думаешь о будущем, а живёшь сейчас. Это вы говорите как вы сегодняшняя, с вашим сегодняшним опытом, точно так же как я сегодняшний тоже думаю в терминах каких-то там конкуренций, альтернативных издержек, жизненных целей, sunk costs, долговременных стратегий, энергий и их дельт, и так далее. Но тогда я так не думал. Это всё существовало и было доступно как какие-то абстрактные концепты, но не было частью ежедневного эмоционального словаря.

Поэтому, короче, тебя в 17-20 лет это не парит. Но, может, у вас наивность и беззаботность раньше кончилась, хз.

Во-первых, я, возможно, написал неаккуратно: речь, конечно, не только непосредственно о 17 годах, а о всём промежутке в этак 16-20 лет (с последующим плавным спаданием до 23-25).

Во-вторых, не ожидал, что тред станет настолько биографичным, ну да ладно, ожидать этого стоило.

У меня было некоторое окно в этак 5-6 месяцев между ранней весной 11-го класса (когда стало понятно, что я поступил по олимпиадам, и поступательное давление резко спало, но как раз в 11-м классе я и упарывал Фезам, и слез с него как раз где-то с окончанием олимпиад) и сентябрём в начале 1-го курса. В это окно мне удалось заглянуть и понять, как живут нормальные люди: ну там, съездил отметить сдачу сессии приятеля (тоже физтех, но социальный, и потом вылетел) на год старше, съездил отметить днюху другого приятеля (на пару лет старше, познакомились ещё в физмат-школе). Этого хватило, чтобы засэмплить, как работают социальные графы и прочее описанное мной здесь, даже если я этим пользовался сильно не целиком.

А потом эти графы стали распадаться и стремиться к нулю, сначала медленно, а потом всё быстрее. Да, к концу первого курса их ещё хватало, чтобы с кем-то случайно познакомиться (и чуть не завалить сесссию, где под «чуть» понимается «сдал линал на три, а главный препод по линалу был факер, и на пересдачу идти было стрёмно») — в конце концов, первый семак самый халявный, да и я тогда позволял себе не работать, но к концу этак второго граф уже сдулся, отношения тоже сдулись, а я сделал вывод, что надо себе что-нибудь выключить.

Ну и, конечно, в моменте всё это воспринималось как правильное решение, поэтому ботал я действительно счастливо и эффективно. А сейчас, если смотреть назад на всю историю в целом, то, конечно, уже не так счастливо и эффективно.

Поэтому здесь как раз всё консистентно, ИМХО.

Главное, не пытаться, принудительно, «осчастливить» других. Поэтому, просто делимся впечатлениями о своем жизненном опыте и делаем, про себя, выводы, какие считаем нужными.

Сорян, но нет. Когда вы комментируете пост с рекомендациями другим людям, начинаете свой комментарий с

Ребята, не ведитесь! Послушайте, лучше «старого волка».

, внутри комментария регулярно говорите вещи вроде

Имея хорошие знания, вы не пропадете. Учитесь про запас, ибо никогда не знаешь, что именно будет востребовано.

, а также даёте советы вроде как себе (но на самом деле аудитории)

Что бы я посоветовал самому себе, если бы я, сейчас, учился бы в школе, либо поступал бы в ВУЗ?

, и когда в других комментариях вы пишете, скажем,

техническому исполнителю взять неоткуда, не имея хорошего образования за плечами

, то это именно что рассказы другим, что им надо делать, чтобы прийти к успеху. Это настолько близко к принудительному осчастливливанию, насколько комментарии в интернете к нему вообще могут быть близки, и весьма далеко от «просто делимся впечатлениями и делаем выводы про себя».

Information

Rating
1,181-st
Registered
Activity