21:18

All we need is fantasy All to be we want to be!
Доказать, что класс функций совпадает с классом функций, вычислимых с помощью машин Тьюринга. Идея доказательства этого утверждения в одну сторону проста: сначала доказать вычислимость по Тьюрингу простейших функций, а затем вычислимость по Тьюрингу функций, получающихся из вычислимых по Тьюрингу функций с помощью выбранных операторов. :crazy: Проще некуда!!!!

@темы: универ

Комментарии
27.05.2011 в 23:56

ууужас((
28.05.2011 в 18:23

All we need is fantasy All to be we want to be!
Я похоже никогда не сдам это!
28.05.2011 в 20:41

Мда...Губа такой..
Вы вообще никто не сдали?
28.05.2011 в 23:08

All we need is fantasy All to be we want to be!
Юля Кормакова сдала рекурсию, а больше вроде никто!

Расширенная форма

Редактировать

Подписаться на новые комментарии
Получать уведомления о новых комментариях на E-mail