2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Правильная работа программ
Сообщение21.03.2019, 22:59 
realeugene в сообщении #1383400 писал(а):
С противопоставлением моделей вычислений.
А. Ну там ситуацию особо не развернёшь дальше уже написанного. Те люди, видимо, хотели, чтобы можно было делать вычисления например со строками над произвольным алфавитом, при этом не кодируя их натуральными числами. И думали, что в частности машины Минского могут быть определены только для последних. Изначально, видимо, действительно большинство регистровых машин определялись специально для натуральных чисел, но ничто не мешает иному, особенно когда машина не поминает каких-то непримитивных свойств типа делимости. В общем само по себе внимания не стоит, это было просто дополнение для тех, кому могло быть скучно.

realeugene в сообщении #1383400 писал(а):
Математика, в которой совершенно излишне углубляться в нестандартные модели арифметики и ограничивать себя логикой первого порядка.
Возможно… Если говорить только о том направлении, что задал ТС, с соответствующим уровнем, наверно не нужно. В общем случае — сейчас не имею понятия.

 
 
 
 Re: Правильная работа программ
Сообщение22.03.2019, 11:56 
george66 в сообщении #1383267 писал(а):
Если не вникать глубоко, принцип математической индукции работает

Если не вникать глубоко, то некто Денис Москвин в своих курсах по Хаскелю на Степике будет давать задание на доказательство того, что тип данных список является функтором. И ожидать доказательство по индукции. Но если Пирсу в ТАПЛе это простительно, у него там аппликативная модель вычислений, то в Хаскеле тем же методом доказывается, что все списки имеют конечную длину :D Мой короткий стримчик про это (старательно избегал слов типа "функтор" и подобных, чтобы не пугать неподготовленную аудиторию)

Но степень желаемой глубины вникания каждый определяет для себя сам, да.

 
 
 
 Re: Правильная работа программ
Сообщение22.03.2019, 16:11 
_Ivana в сообщении #1383468 писал(а):
то в Хаскеле тем же методом доказывается, что все списки имеют конечную длину
Не совсем. Не очень знаком с Хаскелем, но мне кажется, что вы в своём видео доказали по индукции, что все списки в Хаскеле, которые имеют длину, имеют конечную длину. Или в Хаскеле не бывает частичных функций?

 
 
 
 Re: Правильная работа программ
Сообщение22.03.2019, 19:14 
Бывают, конечно. В любом тьюринг-полном языке бывают, а если (негуманно) потребовать вместе с функцией доказывать её тотальность, тьюринг-полнота пропадёт.

 
 
 [ Сообщений: 19 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group