30 сентября (вторник), 1345, аудитория 307 ИППИ РАН
О сумме произведений
Феномен сумм произведений — это аддитивно-комбинаторное утверждение, которое, грубо говоря, состоит в том, что любое конечное подмножество кольца (например, целых чисел), отличное от подкольца, имеет либо большую сумму, либо большое произведение. Данное чисто комбинаторное утверждение имеет глубокие следствия в теории чисел, криптографии и теоретической информатике. Мы дадим небольшой обзор имеющихся здесь результатов и скажем несколько слов о последних достижениях в этой области.
29.09.2014 | |