3 ячейки занимают счетчики левых скобок, правых скобок и их разность.
Тогда вы не понимаете, что такое ячейки в машине Тьюринга.
Действительно нехорошо, алфавит все таки конечный. Тогда под каждый счетчик - свою ленту, на ней число в двоичном виде.
Первое предложение надо поменять на "сведем нахождение MAX-CUT к нашей задаче".
Почему ничего не смогут сделать? В данном примере есть два цикла, которые пересекаются в А.
Я за него и не брался. Просто решил выполнить один пункт задачи.
На 91 странице в упражнении дерево "оставное"
Да, это уже исправлено. Но пишите такие замечания лучше при чтении книги PDF-комментами и аннотацией, либо в случае слайдов — на странице обсуждения книги или соотвествующих слайдов. А это вроде как обсуждение меня, не надо сюда писать.
Войдите, чтобы комментировать.
[ Хронологический вид ]Комментарии
3 ячейки занимают счетчики левых скобок, правых скобок и их разность.
Тогда вы не понимаете, что такое ячейки в машине Тьюринга.
Действительно нехорошо, алфавит все таки конечный. Тогда под каждый счетчик - свою ленту, на ней число в двоичном виде.
Первое предложение надо поменять на "сведем нахождение MAX-CUT к нашей задаче".
Почему ничего не смогут сделать? В данном примере есть два цикла, которые пересекаются в А.
Я за него и не брался. Просто решил выполнить один пункт задачи.
На 91 странице в упражнении дерево "оставное"
Да, это уже исправлено. Но пишите такие замечания лучше при чтении книги PDF-комментами и аннотацией, либо в случае слайдов — на странице обсуждения книги или соотвествующих слайдов. А это вроде как обсуждение меня, не надо сюда писать.
Войдите, чтобы комментировать.