Обсуждение:Сложностные классы. Вычисления с оракулом — различия между версиями
Kirelagin (обсуждение | вклад) (→Я не понял, ЭТО зачтено или нет?) |
Kirelagin (обсуждение | вклад) (→Я не понял, ЭТО зачтено или нет?) |
||
| Строка 17: | Строка 17: | ||
: Действительно, стало заметно лучше ;). Но в первом определении всё ещё написан бред. «ограничение» — какое ещё ограничение? T — это просто ''время работы'' программы. С памятью аналогично. TS — вообще из другой оперы, поскольку это не число (время работы или объем памяти), а, как я понимаю из последующего использования, класс задач. И аргументы у него не программа и слово, а две функции. Ну и так дальше в том же духе… [[Участник:Kirelagin|Кирилл Елагин]] 22:51, 2 июня 2012 (GST) | : Действительно, стало заметно лучше ;). Но в первом определении всё ещё написан бред. «ограничение» — какое ещё ограничение? T — это просто ''время работы'' программы. С памятью аналогично. TS — вообще из другой оперы, поскольку это не число (время работы или объем памяти), а, как я понимаю из последующего использования, класс задач. И аргументы у него не программа и слово, а две функции. Ну и так дальше в том же духе… [[Участник:Kirelagin|Кирилл Елагин]] 22:51, 2 июня 2012 (GST) | ||
: И вообще в TS надо еще написать пояснение про space-time tradeoff. [[Участник:Kirelagin|Кирилл Елагин]] 22:53, 2 июня 2012 (GST) | : И вообще в TS надо еще написать пояснение про space-time tradeoff. [[Участник:Kirelagin|Кирилл Елагин]] 22:53, 2 июня 2012 (GST) | ||
| + | :: Нина зачем-то проигнорировала примерно половину комментария. Я, наверное, слишком длинно написал… [[Участник:Kirelagin|Кирилл Елагин]] 13:46, 3 июня 2012 (GST) | ||
Версия 12:46, 3 июня 2012
ЭТО КАПЕЦ Кирилл Елагин 01:54, 24 апреля 2012 (GST)
Мда. Не могу не согласиться с предыдущим оратором. Претензии по содержанию
- Мы, помнится, вводили определения не через МТ, а через программы. Напиши их именно так, пожалуйста. А если уж пишешь МТ, уточняй детерминизм оной в определении, а не в конце статьи.
- А что такое оракул?
Претензии по оформлению.
- Используй, пожалуйста, нормальные шаблоны.
- Исправь минусы на тире.
- Если объединение по чему-то, то это что-то пишется строго под знаком объединения.
- Пропущенные запятые - это так, мелочи.
Я не понял, ЭТО зачтено или нет?
Если что, я остался при своём мнении, изложенном в первой строчке данного обсуждения. Кирилл Елагин 22:14, 31 мая 2012 (GST)
- Действительно, стало заметно лучше ;). Но в первом определении всё ещё написан бред. «ограничение» — какое ещё ограничение? T — это просто время работы программы. С памятью аналогично. TS — вообще из другой оперы, поскольку это не число (время работы или объем памяти), а, как я понимаю из последующего использования, класс задач. И аргументы у него не программа и слово, а две функции. Ну и так дальше в том же духе… Кирилл Елагин 22:51, 2 июня 2012 (GST)
- И вообще в TS надо еще написать пояснение про space-time tradeoff. Кирилл Елагин 22:53, 2 июня 2012 (GST)
- Нина зачем-то проигнорировала примерно половину комментария. Я, наверное, слишком длинно написал… Кирилл Елагин 13:46, 3 июня 2012 (GST)
