2021-10-29 22:41:50
ЧТО БЫЛО ВО ВРЕМЕНА ОСНОВАНИЯ ФТИ ММЗИ. ЧТО МЫ ПОТЕРЯЛИ.
1. Каждый второй криптолог был член-кор НАН. А те, кто не был, имели индекс Хирша >60.
2. Мастер-теорема работала для divide-and-conquer рекурсий произвольного вида с неконстантными коэффициентами, неравным разбиением подзадач и остаточным членом произвольного класса роста.
3. Все функции интерполировались с нулевой ошибкой, при выборе узлов Чебышева можно было получить интерполянт с ошибкой меньше 2^-n на всей числовой оси.
4. Любое число факторизировалось со сложностью О(log log log n). В таблицах простых чисел присутствовали все простые числа меньше 10 000 бит.
5. На ЗНО в качестве последней задачи давали открытую проблему из области многомерной теории вероятностей. И ее решало 8/10 абитуриентов.
6. Детерминированные машины Тьюринга решали любую проблему за полиномиальное время, класс NP полностью входил в класс P.
7. Любая гипотеза в ZFC была однозначно разрешимой. У любого множества существовала мера Лебега.
8. На экзамене в качестве допуска необходимо было в уме посчитать следующий нонс для биткоина. Когда биткоина еще не существовало, каждый придумывал уникальную атаку на RSA.
9. Ковгара.
135 views19:41
Т
