Что такое формальные системы? Душкин объяснит
Предел рационального познания: Теоремы Гёделя о неполноте
Давно заметил, что математические доказательства обладают ультимативной убедительностью для людей, если последние не способны их проверить и не могут понять, как само доказательство, так и формулировку проблемы. Соответственно, при выполнении перечисленных условий, столкнувшись с математическим доказательством, многие люди начинают испытывать окончательную уверенность в чём-то таком, о чём те, кто утверждение формулировали и доказывали, не могли и помыслить. Характерным примером тут могут служить теоремы (их две) Гёделя...
Формальные методы: залог хорошей инженерной практики или избыточная формальность?
Когда речь заходит о создании крупномасштабных и критически важных систем, многие инженеры до сих пор сомневаются: действительно ли формальные методы (formal methods) приносят пользу, оправдывают затраты? Если вы когда-нибудь пытались быстро «вживую» воплотить идею и случайно потратили массу времени на переделку из-за фундаментальных ошибок в дизайне, возможно, ответ уже очевиден: формальные методы помогают экономить время и деньги, даже если поначалу выглядят как «дорогая избыточность». Почему формальные...