Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Подскажите литературу об аксиоматической арифметике без умножения
Sonic86
Re: Аксиоматическая арифметика без умножения
02.08.2013, 17:12
Если имеется ввиду арифметика Пресбургера, то можно кое-что найти в Лекциях по математической логике и теории алгоритмов Верещагина и Шеня. Там есть и доказательство того, что эта теория разрешима.
Xaositect
Re: Аксиоматическая арифметика без умножения
02.08.2013, 17:34
Собственно, кроме полноты и разрешимости там доказывать особо нечего. Можно посмотреть A.R.Bradley, Z.Manna "The Calculus of Computation", там более подробно о разных приемах при элиминации кванторов.