← Закари Абель
З

Закари Абель

12 цитат из наших статей · нажмите, чтобы открыть статью-источник
Преподаватель курса 6.1200 в MIT, специализирующийся на математических доказательствах.
«
Любая вещь, которая ясна и очевидна вам, может быть совсем не ясна вашим читателям, проверяющим или коллегам.
06:46 · Закари Абель: «Доказательства — это не магия, а скучная рутина»
«
Доказательство существует, чтобы помочь вам проверить правильность вещей и помочь вам выявить ошибки.
07:16 · Закари Абель: «Доказательства — это не магия, а скучная рутина»
«
Всякий раз, когда вы видите теорему, начинающуюся с «для всех», ваша первая строка почти всегда будет именно такой.
16:02 · Закари Абель: «Доказательства — это не магия, а скучная рутина»
«
Пожалуйста, не используйте так называемое «доказательство запугиванием». Избегайте слов «очевидно» или «ясно».
06:32 · Закари Абель: «Никогда не используйте фразы „это очевидно“ в доказательствах»
«
Индукция — это ответственность за доказательство левой части таблицы, чтобы бесплатно получить правую.
1:00:46 · Закари Абель: «Никогда не используйте фразы „это очевидно“ в доказательствах»
«
Понимание доказательства и написание доказательства — два разных навыка.
05:42 · Закари Абель: «Доказательство — это метод установления истины»
«
Математическое доказательство — это верификация пропозиции через цепочку логических выводов от базового набора аксиом.
12:02 · Закари Абель: «Доказательство — это метод установления истины»
«
Асимптотическая нотация — это один из хлебных навыков анализа алгоритмов. Это язык, который позволяет сравнивать их, не увязая в деталях.
0:26 · Искусство игнорировать лишнее: как Big O помогает сравнивать Swap Sort и Merge Sort
«
Математически мы можем выдвинуть 10 блоков за край стола, но физически нам потребовалось бы расстояние до Луны, умноженное на 40.
9:06 · Искусство игнорировать лишнее: как Big O помогает сравнивать Swap Sort и Merge Sort
«
Паросочетание — это подмножество ребер нашего графа, где никакие два выбранных ребра не имеют общей конечной точки.
2:11 · Математика Match Day: как алгоритм Гейла — Шепли решает судьбы выпускников и серверов
«
В двудольных графах алгоритм Гейла — Шепли всегда возвращает стабильное паросочетание.
37:45 · Математика Match Day: как алгоритм Гейла — Шепли решает судьбы выпускников и серверов
«
Алгоритм Гейла — Шепли связывает каждого кандидата с его наиболее предпочитаемым допустимым партнером.
1:13:44 · Математика Match Day: как алгоритм Гейла — Шепли решает судьбы выпускников и серверов