Просмотр исходного текста страницы Обсуждение:M-сводимость

Заголовок надо написать с маленькой буквы. Тому, кто сможет это нормально сделать, — приз. Похоже, без некоторой магии и лёгкого ковыряния в конфигах не получится. [http://ru.wikipedia.org/wiki/%D0%A8%D0%B0%D0%B1%D0%BB%D0%BE%D0%BD:%D0%97%D0%B0%D0%B3%D0%BE%D0%BB%D0%BE%D0%B2%D0%BE%D0%BA_%D1%81%D0%BE_%D1%81%D1%82%D1%80%D0%BE%D1%87%D0%BD%D0%BE%D0%B9_%D0%B1%D1%83%D0%BA%D0%B2%D1%8B Хинт]. [[Участник:Kirelagin|Кирилл Елагин]]
: А, не, смотрите-ка, заработало. Надо бы запилить, всё же, шаблончик из ссылки… [[Участник:Kirelagin|Кирилл Елагин]]
:: Как обычно, закончилось тем, что я сам и запилил… [[Участник:Kirelagin|Кирилл Елагин]]

== По конспекту ==
У тебя на полном серьёзе два разных множества натуральных чисел? Я что-то вообще с трудом улавливаю связь между сводимостью каких-то там множеств натуральных чисел и тем, что надо получить, собственно. [[Участник:Kirelagin|Кирилл Елагин]]

В первом абзаце доказательства всё правильно, но использована какая-то идиотская терминология («одно множество отличается от другого в точке») и вообще как-то убого написано. Это надо удалить и написать своими словами так чтобы прочитать можно было потом. Во втором абзаце вообще какая-то беда. Если не считать, что я так и не понял, что такое номер функции, вычисленной от множества, то надо, наверное, заметить, что я вообще не понял, какие номера и зачем ты вычисляешь. А теперь FATALITY: эта твоя «теорема» прямо следует из второго свойства, так что тянет максимум на следствие. [[Участник:Kirelagin|Кирилл Елагин]]

А вот свойства надо бы доказать. [[Участник:Kirelagin|Кирилл Елагин]]

Сейчас всё ок, но нужно добавить какой-нибудь простенький пример. Не заумные вроде сведения МПСП к ПСП, а что-нибудь самое элементарное, типа как на практике у доски решали. [[Участник:Kirelagin|Кирилл Елагин]]

{{Заголовок со строчной буквы}}