Теорема Геделя о неполно [Russian]

By Vladimir A. Uspensky

Брошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не предполагающими никаких специальных знаний. В первом из них рассматривается вопрос о связи между наличием истинных недоказуемых утверждений и наличием утверждений, не являющихся ни доказуемыми, ни опровержимыми. Во втором доказывается некоторое усиление теоремы Гёделя - теорема Тарского о невыразимости понятия истины. Третье приложение посвящено обоснованию одной из аксиом теории алгоритмов, сформулированных в 5, а именно, аксиомы арифметичности. С этой целью вводится некоторый конкретный класс алгоритмов - класс адресных программ - и проверяется арифметичность функций, вычисляемых алгоритмами этого класса. В четвертом приложении развитые в 2 критерии полноты и неполноты применяются к языкам, связанным с так называемыми ассоциативными исчислениями. Пятое приложение посвящено первоначальной формулировке теоремы о неполноте, предложенной самим Гёделем. Шестое приложение содер&

• Format: Paperback
• Language: Russian
• ISBN: 5458402642
• ISBN13: 9785458402644
• Release Date: October 2019
• Publisher: Book on Demand Ltd.
• Length: 116 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.3" x 5.8" x 8.3"