Случайные перестановки и случайные разбиения

[greenkey]

научники??? ученые мб?

[ericgrig]

От Вашей публикации у меня сформировалось странное ощущение.

Мне показалось, что вы что-то хотели сказать, но не успели. Как бы смешно это не звучало, может вы продолжите и доскажете, то что хотели?

p.s. По тексту – вы хорошо и легко владеете инструментом. И это здорово, что студентам читаете подобные курсы. Почти все задачи из класса NP «лбом упираются» в огромное пространство состояния. А там, без случайных перестановок, случайного разбиения и всего другого случайного, трудно получить эффективное решение.

[fedorpetrov]

Спасибо за отзыв. Я написал, действительно, меньше чем мог бы на эту тему, чтобы разведать обстановку, понять насколько это тут кому интересно. Это всё же пост на ресурсе, на котором математика не является профильной темой, и я старался не углубляться в технические подробности.