И ещё о доказательности.

Jul 20, 2011 22:17

Незадолго до 1977 года две независимые команды топологов (американская и японская) аннонсировали результаты касающиеся одной и той же гомотопической группы. Результаты противоречили друг другу, а так как оба доказательства оказались весьма сложными, то было совершенно неочевидно кто же из двоих прокололся. Ставки, однако, были достаточно высоки, ( Read more... )

логика

Leave a comment

declen July 21 2011, 10:48:11 UTC
> при том, что одно из них непременно должно было быть неверно.
Совершенно необязательно. Возможно, что в основе топологии лежит противоречивая система аксиом.
Так что может оказаться, что требования "запретить нахуй блядскую топологию" могут воплотиться в жизнь.

Reply

fat_yankey July 21 2011, 11:21:30 UTC
> Возможно, что в основе топологии лежит противоречивая система аксиом.

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

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

Reply

declen July 22 2011, 12:07:40 UTC
ничего там не противоречиво ( ... )

Reply

fat_yankey July 23 2011, 01:36:29 UTC
> сама статья на которую ссылается автор блога "политическая" и служит как "аргументация" против строгой формализации программирования.

Вам осталось только добавить "средневековая" и можно уверенно деанономизировать - вы дух покойного Эдсгера Дейкстры.

На самом деле статья не политическая, а философская. И не "против" proof of correctness, а за осмысление. Осмысление того, почему практика доказательства корректности программ не нашла поддержки в программистком сообществе.

> Аргументация левая

Та, что вы проводите - несомненно. Но в статье линия аргументации другая.

Reply

declen July 23 2011, 17:00:30 UTC
>На самом деле статья не политическая, а философская. И не "против" proof of >correctness, а за осмысление. Осмысление того, почему практика >доказательства корректности программ не нашла поддержки в программистком >сообществе ( ... )

Reply

fat_yankey July 24 2011, 13:17:45 UTC
> че серьезно не нашла? и Algorithm correctness и functional correctness изчезли из куррикулума CS? позвольте не поверить ( ... )

Reply


Leave a comment

Up