Teorema Gedelya o Nepolnote |
|
| Author:
| Uspenskij, V. A. |
| ISBN: | 978-5-458-40264-4 |
| Publication Date: | Mar 2013 |
| Publisher: | Tbilisi State University
|
| Book Format: | Paperback |
| List Price: | AUD $32.95 |
Book Description:
|
Брошюра снабжена шестью приложениями, написанными несколько более сжато, хотя...
More DescriptionБрошюра снабжена шестью приложениями, написанными несколько более сжато, хотя по-прежнему не предполагающими никаких специальных знаний. В первом из них рассматривается вопрос о связи между наличием истинных недоказуемых утверждений и наличием утверждений, не являющихся ни доказуемыми, ни опровержимыми. Во втором доказывается некоторое усиление теоремы Гёделя - теорема Тарского о невыразимости понятия истины. Третье приложение посвящено обоснованию одной из аксиом теории алгоритмов, сформулированных в 5, а именно, аксиомы арифметичности. С этой целью вводится некоторый конкретный класс алгоритмов - класс адресных программ - и проверяется арифметич&