четвер, 22 листопада 2012 р.
вівторок, 18 вересня 2012 р.
Теорема Евклида о простых числах на Agda
Прочитал недавно в книге С. Клини "Введение в метаматематику" о теореме Евклида, которая говорит, что простых чисел существует бесконечное количество. Теорема эта доказывается так же и в интуиционистской логике. Это и послужило стимулом реализовать его на Agda.
неділя, 2 вересня 2012 р.
Почему вместо exist пишут forall?
А вот почему...
Читал сегодня про экзистенциальные типы. Там автор пишет, что мол нам надо exist, а мы пишем forall, но они эквивалентны и это легко доказывается. Но доказательства автор не привел, а поскольку я сижу сейчас на интуиционистской логике и Агде, решил доказать, и поскольку доказательство ну очень простое решил, что все должны его знать.
Читал сегодня про экзистенциальные типы. Там автор пишет, что мол нам надо exist, а мы пишем forall, но они эквивалентны и это легко доказывается. Но доказательства автор не привел, а поскольку я сижу сейчас на интуиционистской логике и Агде, решил доказать, и поскольку доказательство ну очень простое решил, что все должны его знать.
вівторок, 31 липня 2012 р.
[Ссылки] Верифицированный QuickSort на Agda
(Копипастить не буду, но держать в одном месте все же лучше.)
Прочитав несколько книг по типизированному лямбда исчислению, а именно по зависимым типам, увидел интересную закономерность: везде первым примером приводится определение типа «отсортированный список». Все бы хорошо, но дальше этого определения ничего не было. Вот я и придумал восполнить этот пробел и реализовать функцию, принимающую список, и возвращающую другой список и два доказательства. Одно доказывает, что результат — это перестановка входа, а другое доказывает, что результат — отсортированный список.
Читать далее [Habrahabr]
Прочитав несколько книг по типизированному лямбда исчислению, а именно по зависимым типам, увидел интересную закономерность: везде первым примером приводится определение типа «отсортированный список». Все бы хорошо, но дальше этого определения ничего не было. Вот я и придумал восполнить этот пробел и реализовать функцию, принимающую список, и возвращающую другой список и два доказательства. Одно доказывает, что результат — это перестановка входа, а другое доказывает, что результат — отсортированный список.
Читать далее [Habrahabr]
вівторок, 5 червня 2012 р.
[Ссылки] Самый правильный безопасный printf
(Копипастить не буду, но держать в одном месте все же лучше.)
Под катом Вас ждет увлекательная история о том, как я сильно расстроился, познакомившись поближе с пользовательскими литералами (с нового стандарта), но при этом в последствии все же реализовал вышеупомянутую функцию, а также разобрался с constexpr, а позже еще и реабилитировал те самые литералы
Читать далее [Habrahabr]
Под катом Вас ждет увлекательная история о том, как я сильно расстроился, познакомившись поближе с пользовательскими литералами (с нового стандарта), но при этом в последствии все же реализовал вышеупомянутую функцию, а также разобрался с constexpr, а позже еще и реабилитировал те самые литералы
Читать далее [Habrahabr]
[Ссылки] C++ Variadic templates. Каррирование и частичное применение
(Копипастить не буду, но держать в одном месте все же лучше.)
Доброго времени суток, уважаемое Хабрасообщество.
Недавно приходилось наблюдать дискуссию о каррировании и частичном применении. Суть этой полемики состояла в том, что лучше, для практических целей, иметь в языке программирования: встроенное частичное применение (например, как в Nemerle) или встроенное каррирование (как, например, в Haskell).
Читать далее [Habrahabr]
Доброго времени суток, уважаемое Хабрасообщество.
Недавно приходилось наблюдать дискуссию о каррировании и частичном применении. Суть этой полемики состояла в том, что лучше, для практических целей, иметь в языке программирования: встроенное частичное применение (например, как в Nemerle) или встроенное каррирование (как, например, в Haskell).
Читать далее [Habrahabr]
субота, 14 квітня 2012 р.
Парней с Microsoft тянет на Linux?
Попался как то на глаза язык F*. Интересен он тем, что с зависимыми типами, еще более интересен, что разрабатывается Microsoft Research, но еще более интересно, что парни там умные, и хоть используют, но все же не чистый Windows: не сложно заметить в архиве с исходниками файлик setenv.sh, описание к которому следующее: "A Cygwin bash script to add FSTAR_HOME to your environment".
Вывод: все люди, все все понимают, но политика есть политика.
Вывод: все люди, все все понимают, но политика есть политика.
Підписатися на:
Дописи (Atom)