Читать. Думать. Пробовать.
Статьи по школьным предметам — страница 11
Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.
Информатика
FLP ограничивает гарантированное завершение консенсуса, а не запрещает все решения
Правильно сформулировать невозможность детерминированного асинхронного консенсуса при одном возможном crash-отказе и отделить безопасность от живости.
Разобраться и проверить себяАлгебра
Ряд Фурье возле скачка: больше гармоник не устраняет относительный выброс
Объяснить, почему частичные суммы ряда Фурье могут сходиться вдали от скачка и всё же сохранять локальный выброс и не сходиться равномерно на всей области.
Разобраться и проверить себяИнформатика
Объединение HyperLogLog сливает регистры, а не складывает оценки
Объяснить идемпотентное объединение совместимых HyperLogLog-эскизов по покоординатному максимуму и границы оценки мощности пересекающихся множеств.
Разобраться и проверить себяАлгебра
Неявное уравнение задаёт график только после выбора решаемой переменной
Проверить возможность локально выразить одну переменную через другую из уравнения F(x,y)=0 и объяснить провал выбранной ориентации в особой точке.
Разобраться и проверить себяИнформатика
Ближайшее кодовое слово и гарантированное исправление — разные утверждения
Перечислить малый двоичный линейный код, установить минимальное расстояние и показать все ближайшие к принятому слову варианты без скрытого выбора.
Разобраться и проверить себяИнформатика
История общего регистра: найдите последовательный порядок внутри интервалов операций
Проверить линеаризуемость короткой истории чтений и записей регистра, сохраняя порядок неперекрывающихся операций и последовательную спецификацию.
Разобраться и проверить себяАлгебра
Ненулевой якобиан даёт локальную обратную функцию, а не глобальную однозначность
Установить локальную обратимость отображения нескольких переменных и построить контрпример глобальной инъективности при всюду невырожденном якобиане.
Разобраться и проверить себяВероятность и статистика
Зависимость в таблице частот: взаимная информация измеряет больше линейной связи
Получить взаимную информацию и условные энтропии из полной совместной таблицы двух дискретных признаков с корректной обработкой нулей.
Разобраться и проверить себяИнформатика
Теорема Майхилла — Нероуда: конечные классы продолжений строят минимальный автомат
Доказать эквивалентность регулярности конечности классов правой конгруэнции и построить канонический минимальный ДКА по классам продолжений.
Разобраться и проверить себяВероятность и статистика
Самый мощный тест двух простых гипотез ранжирует исходы по отношению правдоподобий
Построить наиболее мощный тест для двух полностью заданных дискретных законов при ограничении ошибки первого рода и объяснить рандомизацию на границе.
Разобраться и проверить себяИнформатика
Один шаг ДКА хранит сразу все возможные состояния НКА
Детерминизировать двоичный недетерминированный автомат с ε-переходами, строя только достижимые подмножества и проверяя принадлежность слова.
Разобраться и проверить себяАлгебра
Рациональная замена начала ряда: когда [1/1] существует и где её полюс
По трём коэффициентам ряда построить нормированный аппроксимант Паде первого порядка и проверить совместность условий и полюс запроса.
Разобраться и проверить себяИнформатика
Сколько полных назначений разрешает совместимость: перманент без знаков перестановок
Посчитать все полные взаимно однозначные назначения по матрице совместимости и объяснить формулу Райзера через включения и исключения.
Разобраться и проверить себяВероятность и статистика
Разделение пуассоновского потока: независимость возникает после снятия условия на общий счёт
Доказать независимость двух потоков после независимой маркировки пуассоновских событий и отличить её от отрицательной зависимости при фиксированном общем числе.
Разобраться и проверить себяИнформатика
Лемма о накачке: разбиение выбирает противник, а степень выбираете вы
Построить корректное доказательство нерегулярности языка по лемме о накачке, сохраняя порядок кванторов и охватывая все допустимые разбиения.
Разобраться и проверить себяВероятность и статистика
Условное усреднение оценки: где именно исчезает лишняя дисперсия
Улучшить несмещённую оценку условным ожиданием по достаточной статистике и проверить уменьшение дисперсии без заявления недоказанной глобальной оптимальности.
Разобраться и проверить себяИнформатика
Теорема Райса относится к смыслу программы: синтаксический тест остаётся другой задачей
Распознать нетривиальное семантическое свойство вычислимой частичной функции и правильно применить неразрешимость, не распространяя её на свойства текста программы.
Разобраться и проверить себяАлгебра
Разрывы и интеграл Римана: важен размер множества, а не только его бесконечность
Определить интегрируемость ограниченной функции по критерию множества разрывов и отличить плотность множества от его меры.
Разобраться и проверить себяАлгебра
Что целочисленная матрица сохраняет сверх ранга: инвариантные множители Смита
Определить структуру фактор-группы целочисленной решётки по детерминантным делителям и отличить её от рационального ранга матрицы.
Разобраться и проверить себяИнформатика
Согласованный снимок не защищает ограничение между разными строками
Построить аномалию write skew при изоляции снимка и показать, почему отсутствие одновременной записи одной строки не обеспечивает сериализуемость.
Разобраться и проверить себяИнформатика
Сколько разных остовов соединяет граф: определитель вместо выбора одного дерева
Посчитать все остовные деревья заданного простого графа через кофактор лапласиана и отличить этот результат от поиска минимального остова.
Разобраться и проверить себяАлгебра
Сколько корней между границами: проверка знаков без приближённого поиска
Подсчитать различные действительные корни рационального многочлена в открытом интервале по изменениям знаков последовательности Штурма.
Разобраться и проверить себяВероятность и статистика
Хвостовое событие нельзя изменить конечным началом: где действует закон нуля или единицы
Распознать хвостовое событие независимой последовательности, применить закон Колмогорова и отделить этот вывод от вычисления конкретной вероятности.
Разобраться и проверить себяИнформатика
Расписание с ценностью задач: почему раннее окончание уже не гарантирует оптимум
Выбрать совместимые полуоткрытые интервалы максимального суммарного веса и восстановить выбранные исходные задачи из динамики.
Разобраться и проверить себяБольше о русском языке
Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.


