Обсуждение:Класс P — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(todo)
(нет различий)

Версия 17:40, 29 апреля 2012

TODO

  • Смысловая фигня:
    • То, что вверху написано — это, насколько я понимаю, определение. Его надо перенести вниз, чтобы оно было после оглавления. Ещё там написана какая-то чушь. Что такое [math]i[/math] в двойном определении, что такое вообще [math]in[/math]?
    • Определения надо НОРМАЛЬНО оформить. Как и для теорем, для них есть собственный шаблон.
    • Ссылка на определение DTIME.
    • Что за [math]L1[/math]. Проиндексируй нормально. А ещё там во второй строчке текст абсолютно сливается. Исправь.
    • Было бы неплохо написать хоть какие-нибудь идеи по поводу доказатеств свойств.
    • Ссылка на определение констекстно-свободных языков в формулировке соответствующей теоремы.
    • «Легко показать, что, по определению…» → «Легко показать, что, по определению [math]P[/math]…»
  • Смысловая фигня:
    • В первом определении после «то есть» двоеточие.
    • «Но, по теореме…» Запятая здесь не нужна. Мне кажется, лучше просто выпилить это «но».