Александр ШЕНЬ о Теории Множеств и Алгоритмах. Воскресенье, 28 апреля

✅ Диагональные конструкции: Кантор, Бэр, теория вычислимости

Знаменитая "диагональная конструкция" придумана Кантором для доказательства того, что нельзя пронумеровать натуральными числами все последовательности нулей и единиц. Она может быть пересказана так: "на n-м шаге мы гарантируем выполнение n-го требования и так строим объект, удовлетворяющий всем требованиям".

Этот тип рассуждений встречается во многих ситуациях (в теории алгоритмов и не только). Мы разберём несколько примеров в зависимости от интересов слушателей.

Задача для разогрева: можно ли отметить точки на прямой так, чтобы среди расстояний между ними по одному разу встречались все натуральные числа?

⭐️ Александр Шень (CNRS, ИППИ РАН) — специалист по дискретной математике и информатике, автор книг, популяризатор.

📍 Начало в 18:00 МСК/15:00 GMT

❗️Если вы школьник/студент и хотите стать контрольным слушателем, напишите мне @d1_d57.

📌 Ссылка на Zoom стандартная.

✉️ КАНАЛ СЕМИНАРА

#открытые_лекции #анонс

🎓 Студенческий в телефоне: как будет работать электронный аналог документа на Госуслугах

Электронные студенческие билеты и зачётные книжки появятся на Госуслугах. Их можно будет использовать наравне с бумажными. Постановление об этом подписало Правительство.

Пока что это эксперимент. Участие в нём добровольное как для колледжей и вузов, так и для их студентов.

Кто сможет воспользоваться
⚫️ студенты
⚫️ ординаторы, аспиранты

Как это будет работать
Сведения о студенческом и зачётной книжке будут доступны на портале Госуслуг. В приложении «Госуслуги» студенческий билет будет в виде QR-кода. Проверяющий сможет отсканировать его с помощью камеры смартфона.

При покупке проездных билетов с помощью специальных приложений студенческая скидка будет применятся автоматически, если вы авторизуетесь с помощью Госуслуг.

В каких случаях можно будет использовать
➖ при покупке проездного билета со скидкой для студентов
➖ при посещении музеев, концертов и других культурных мероприятий, на которые обучающиеся могут попасть бесплатно или со скидкой. Со списком таких мест можно будет ознакомиться на Госуслугах
➖ для прохода на территорию колледжа или университета
➖ для отслеживания успеваемости

@mintsifry #цифровая_экономика