Жадный алгоритм

Многие люди с молодых лет начинают «грести под себя», что обычно мало нравится окружающим. У меня есть предположение, что если в жизни пользоваться «жадным» алгоритмом, то это к добру не приведет, и человек так и останется «землекопом».

«Научное» обоснование сказанному состоит в следующем: люди, знакомые с дискретной математикой, знают, что «жадный» алгоритм оптимален только на весьма экзотической структуре, которая называется «матроид». Если Вы, как я не знаете, что это такое, не расстраивайтесь, просто не жадничайте: в условиях неопределенности и редкости указанной структуры, это может быть опасным!

Поэтому предлагаю Вам сделать анализ крови или генома на матроидность, и если Вам присуща «матроидность», смело жадничайте, если нет – «жадность» ни к чему хорошему не приведет. И помните, что «жадность часто порождает бедность».

В связи с этим у меня родилось предложение биологам: для определения предрасположенности к «жадности» разработайте тест на «матроидность», например, анализируя кровь, мочу или ДНК :-). Те, у кого такая структура обнаружится, могут жадничать спокойно, а другим – не стоит. Я думаю, что этот тест мог бы иметь большой коммерческий успех, а его создатели получили бы Нобелевскую премию :-). И в том и другом случае, не забудьте, пожалуйста, меня :-).

Переходя от биологов вообще, к одному биоинформатику в частности, я предложил Леше Сергушичеву проработать этот вопрос и установить, как обнаруживать это свойство. После этого он должен получить указанную премию, а до её получения написать статью в хороший журнал, где первым автором будет он, а последним, естественно, я :-). Это связано с тем, что: «Я не гордый. / Не загадывая вдаль, / Так скажу: зачем мне орден? / Я согласен на медаль».

По поводу этого текста академик РАН Леонид Вайсберг написал: «Поразительно, дорогой профессор! Находясь в отпуске, именно в эту минуту двигаемся с женой с завтрака и обсуждаем, как говорят, чисто конкретно, именно эту тему, причем на близких нам примерах. Не успеваем сформулировать итог и выводы, возвращаемся в номер и тут же читаем в планшете Ваши на этот счет соображения, где все ясно и понятно! Поразительно, это явно закон парных случаев. А Нобелевка Вам – прямо сейчас!

Я ответил, что прочесть от академика РАН такое – действительно приближение к премии. Дело осталось за малым – реализовать предложение :-).

17.10.2018. http://is.ifmo.ru/belletristic/greedy