deniok: (lambda cube)
deniok ([personal profile] deniok) wrote2009-06-19 09:00 pm
Entry tags:

По направлению к COQ'у

Simon Peyton Jones, Chung-Chieh Shan и Oleg Kiselyov обещают статью "Fun with type functions", а пока выложили слайды. После впечатляющих примеров на Хаскелле с использованием индексированных семейств типов и функций над типами, радует замечание на последнем слайде:
At some point it may be best to say “enough fooling around: just use Coq”. But we aren’t there yet.
Хорошее, годное замечание.

[identity profile] nivanych.livejournal.com 2009-06-20 02:04 pm (UTC)(link)
Там есть экспорт в хаскель,
так что, значительную часть
можно делать и на коке.
Но я не слышал, чтобы на нём
хоть кто-то делал прикладные программы...

[identity profile] kurilka.livejournal.com 2009-06-20 02:06 pm (UTC)(link)
Ну дык неудобно, видать, микроскопом гвозди забивать :)

[identity profile] nivanych.livejournal.com 2009-06-20 02:10 pm (UTC)(link)
Надеюсь исправить эту ситуацию.
Микроскоп должен быть удобным ;-)

[identity profile] kurilka.livejournal.com 2009-06-20 02:15 pm (UTC)(link)
эээ, ты меня пугаешь :)

[identity profile] nivanych.livejournal.com 2009-06-20 02:28 pm (UTC)(link)
Да не.
Так-то, сделать удобства типа
того же хаскелевого IO, библиотеки,
и уже вполне можно было бы
"промышленно" программировать на Coq.
Но мне больше нравится Agda.
Но в Coq с доказательствами лучше.
Хоть мне и не нравится способ,
которым они сделали улучшения.

[identity profile] kurilka.livejournal.com 2009-06-20 02:20 pm (UTC)(link)
Кстати, начал тут Фоккингу читать, дак он цитирует Хоара (ту работу я не смог нагуглить):
"Category theory is quite the most general and abstract branch of pure mathematics. [ . . . ] The corollary of a high degree of generality and abstraction is that the theory gives almost no assistance in solving the more specific problems within any of the subdisciplines to which it applies. It is a tool for the generalist, of little benefit to the practitioner [ . . . ]."

[identity profile] nivanych.livejournal.com 2009-06-20 02:29 pm (UTC)(link)
Может и так.
Но чем сложнее задача,
тем выше уровень "generality".
Главное, чтобы для простых вещей
оно не становилось сложнее.