Читать. Думать. Пробовать.

Статьи по школьным предметам — страница 11

Объяснения по школьным предметам. В каждом — главная мысль, примеры и маленькая проверка себя.

Информатика

FLP ограничивает гарантированное завершение консенсуса, а не запрещает все решения

Правильно сформулировать невозможность детерминированного асинхронного консенсуса при одном возможном crash-отказе и отделить безопасность от живости.

Разобраться и проверить себя

Алгебра

Ряд Фурье возле скачка: больше гармоник не устраняет относительный выброс

Объяснить, почему частичные суммы ряда Фурье могут сходиться вдали от скачка и всё же сохранять локальный выброс и не сходиться равномерно на всей области.

Разобраться и проверить себя

Информатика

Объединение HyperLogLog сливает регистры, а не складывает оценки

Объяснить идемпотентное объединение совместимых HyperLogLog-эскизов по покоординатному максимуму и границы оценки мощности пересекающихся множеств.

Разобраться и проверить себя

Алгебра

Неявное уравнение задаёт график только после выбора решаемой переменной

Проверить возможность локально выразить одну переменную через другую из уравнения F(x,y)=0 и объяснить провал выбранной ориентации в особой точке.

Разобраться и проверить себя

Информатика

Ближайшее кодовое слово и гарантированное исправление — разные утверждения

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

Разобраться и проверить себя

Информатика

История общего регистра: найдите последовательный порядок внутри интервалов операций

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

Разобраться и проверить себя

Алгебра

Ненулевой якобиан даёт локальную обратную функцию, а не глобальную однозначность

Установить локальную обратимость отображения нескольких переменных и построить контрпример глобальной инъективности при всюду невырожденном якобиане.

Разобраться и проверить себя

Вероятность и статистика

Зависимость в таблице частот: взаимная информация измеряет больше линейной связи

Получить взаимную информацию и условные энтропии из полной совместной таблицы двух дискретных признаков с корректной обработкой нулей.

Разобраться и проверить себя

Информатика

Теорема Майхилла — Нероуда: конечные классы продолжений строят минимальный автомат

Доказать эквивалентность регулярности конечности классов правой конгруэнции и построить канонический минимальный ДКА по классам продолжений.

Разобраться и проверить себя

Вероятность и статистика

Самый мощный тест двух простых гипотез ранжирует исходы по отношению правдоподобий

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

Разобраться и проверить себя

Информатика

Один шаг ДКА хранит сразу все возможные состояния НКА

Детерминизировать двоичный недетерминированный автомат с ε-переходами, строя только достижимые подмножества и проверяя принадлежность слова.

Разобраться и проверить себя

Алгебра

Рациональная замена начала ряда: когда [1/1] существует и где её полюс

По трём коэффициентам ряда построить нормированный аппроксимант Паде первого порядка и проверить совместность условий и полюс запроса.

Разобраться и проверить себя

Информатика

Сколько полных назначений разрешает совместимость: перманент без знаков перестановок

Посчитать все полные взаимно однозначные назначения по матрице совместимости и объяснить формулу Райзера через включения и исключения.

Разобраться и проверить себя

Вероятность и статистика

Разделение пуассоновского потока: независимость возникает после снятия условия на общий счёт

Доказать независимость двух потоков после независимой маркировки пуассоновских событий и отличить её от отрицательной зависимости при фиксированном общем числе.

Разобраться и проверить себя

Информатика

Лемма о накачке: разбиение выбирает противник, а степень выбираете вы

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

Разобраться и проверить себя

Вероятность и статистика

Условное усреднение оценки: где именно исчезает лишняя дисперсия

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

Разобраться и проверить себя

Информатика

Теорема Райса относится к смыслу программы: синтаксический тест остаётся другой задачей

Распознать нетривиальное семантическое свойство вычислимой частичной функции и правильно применить неразрешимость, не распространяя её на свойства текста программы.

Разобраться и проверить себя

Алгебра

Разрывы и интеграл Римана: важен размер множества, а не только его бесконечность

Определить интегрируемость ограниченной функции по критерию множества разрывов и отличить плотность множества от его меры.

Разобраться и проверить себя

Алгебра

Что целочисленная матрица сохраняет сверх ранга: инвариантные множители Смита

Определить структуру фактор-группы целочисленной решётки по детерминантным делителям и отличить её от рационального ранга матрицы.

Разобраться и проверить себя

Информатика

Согласованный снимок не защищает ограничение между разными строками

Построить аномалию write skew при изоляции снимка и показать, почему отсутствие одновременной записи одной строки не обеспечивает сериализуемость.

Разобраться и проверить себя

Информатика

Сколько разных остовов соединяет граф: определитель вместо выбора одного дерева

Посчитать все остовные деревья заданного простого графа через кофактор лапласиана и отличить этот результат от поиска минимального остова.

Разобраться и проверить себя

Алгебра

Сколько корней между границами: проверка знаков без приближённого поиска

Подсчитать различные действительные корни рационального многочлена в открытом интервале по изменениям знаков последовательности Штурма.

Разобраться и проверить себя

Вероятность и статистика

Хвостовое событие нельзя изменить конечным началом: где действует закон нуля или единицы

Распознать хвостовое событие независимой последовательности, применить закон Колмогорова и отделить этот вывод от вычисления конкретной вероятности.

Разобраться и проверить себя

Информатика

Расписание с ценностью задач: почему раннее окончание уже не гарантирует оптимум

Выбрать совместимые полуоткрытые интервалы максимального суммарного веса и восстановить выбранные исходные задачи из динамики.

Разобраться и проверить себя

Больше о русском языке

Правописание, грамматика, разборы, слова и работа с текстом — в отдельной библиотеке.

Статьи по русскому языку