Участник:StasFomin

Материал из DISCOPAL
Версия от 03:23, 11 апреля 2013; StasFomin (обсуждение | вклад) (Новая страница: «<latex> 111 </latex>»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

[ Хронологический вид ]Комментарии

3 ячейки занимают счетчики левых скобок, правых скобок и их разность.

Тогда вы не понимаете, что такое ячейки в машине Тьюринга.

Действительно нехорошо, алфавит все таки конечный. Тогда под каждый счетчик - свою ленту, на ней число в двоичном виде.

Первое предложение надо поменять на "сведем нахождение MAX-CUT к нашей задаче".

Почему ничего не смогут сделать? В данном примере есть два цикла, которые пересекаются в А.

Я за него и не брался. Просто решил выполнить один пункт задачи.

На 91 странице в упражнении дерево "оставное"

Да, это уже исправлено. Но пишите такие замечания лучше при чтении книги PDF-комментами и аннотацией, либо в случае слайдов — на странице обсуждения книги или соотвествующих слайдов. А это вроде как обсуждение меня, не надо сюда писать.

Войдите, чтобы комментировать.