Арифметика Робинсона

Арифметика Робинсона Q — конечно аксиоматизированная теория первого порядка, слабее арифметики Пеано и неполная и неразрешимая.  Q интерпретируется во фрагменте […]

Арифметика Робинсона

  • Q — конечно аксиоматизированная теория первого порядка, слабее арифметики Пеано и неполная и неразрешимая. 
  • Q интерпретируется во фрагменте аксиоматической теории множеств Цермело. 
  • Q — это конечно аксиоматизированная теория первого порядка, которая значительно слабее арифметики Пеано. 
  • Q-аксиомы были выбраны специально для того, чтобы убедиться, что они достаточно сильны для выполнения необходимых кодирующих конструкций. 
  • Теоремы Геделя о неполноте применимы только к аксиоматическим системам, определяющим достаточную арифметику для выполнения необходимых кодирующих конструкций. 

Полный текст статьи:

Арифметика Робинсона — Википедия

Оставьте комментарий

Прокрутить вверх