Рене Схооф (родился 8 мая 1955 года в Ден-Хелдере ) [1] — математик из Нидерландов , работающий в области теории чисел , арифметической геометрии и теории кодирования .
Он получил докторскую степень в 1985 году в Амстердамском университете у Хендрика Ленстры ( Эллиптические кривые и группы классов ). [1] [2] В настоящее время он является профессором в Университете Тор Вергата в Риме. [3]
В 1985 году Шуф открыл алгоритм, который позволил ему подсчитывать точки на эллиптических кривых над конечными полями за полиномиальное время . [4] Это было важно для использования эллиптических кривых в криптографии и представляло собой теоретический прорыв, поскольку это был первый детерминированный алгоритм полиномиального времени для подсчета точек на эллиптических кривых. Известные ранее алгоритмы (например, алгоритм baby-step giant-step ) имели экспоненциальное время выполнения . Его алгоритм был улучшен AOL Atkin (1992) и Noam Elkies (1990).
Он получил наиболее известный результат, расширяющий теорему Делиня для конечных плоских групповых схем на некоммутативный случай над некоторыми локальными артиновыми кольцами . Его интересы охватывают алгебраическую теорию чисел, теорию Аракелова , теорию Ивасавы , проблемы, связанные с существованием и классификацией абелевых многообразий над рациональными числами с плохой редукцией только в одном простом числе, и алгоритмы.
В прошлом Рене также работал с кубиками Рубика , создав общую стратегию скоростного решения, которая использовалась для установления многих мировых рекордов и известна как F2L Pairs, в которой решатель создает четыре пары из 2 частей с одним краем и угловым элементом, которые каждая «вставляется» в слоты F2L в методе CFOP для завершения первых двух слоев кубика Рубика 3x3x3. Эта стратегия также используется для всех кубиков более высокого порядка (4x4x4 и выше) в методах Reduction, Yau и Hoya, если CFOP используется для их стадий 3x3x3.
Он также написал книгу о гипотезе Каталана . [5]