DigitableCourses
База знаний

Тема: Математика

20 материалов в этой теме.

Материалы

8 на странице
Статья

Математическая логика и доказательства: как рассуждать строго

Пропозициональная логика, кванторы, правила вывода и методы доказательств — от таблиц истинности и SAT-солверов до инвариантов цикла, соответствия Карри–Ховарда и теорем …

#математика#логика#доказательства
24 мин
Статья

Математика для программиста: карта трека и зачем она нужна на практике

Обзорная карта трека: какие разделы математики реально окупаются в инженерной работе, в каком порядке их брать и как каждый из них проявляется в типах, БД, распределённых …

#математика#обзор#дискретная математика
17 мин
Статья

Линейная алгебра: векторы, пространства, базисы и линейная независимость

Как из восьми аксиом вырастает вся линейная алгебра: векторные пространства, линейная оболочка, независимость, базис, размерность, координаты и ортогональность — со …

#математика#линейная алгебра#векторы
21 мин
Статья

Дискретная математика и комбинаторика

Как считать конечные объекты и почему это ежедневный инструмент программиста: правила суммы и произведения, биномиальные коэффициенты, включения-исключения, принцип …

#математика#комбинаторика#дискретная математика
19 мин
Статья

Автоматы, формальные языки и грамматики

От алфавита и слова до иерархии Хомского: DFA и NFA, теорема Клини, детерминизация и минимизация, лемма о накачке, контекстно-свободные грамматики и МП-автоматы, …

#математика#формальные языки#автоматы
30 мин
Статья

Абстрактная алгебра: группы, кольца, поля и моноиды в коде

Магмы, полугруппы, моноиды, группы, кольца, поля и полукольца — со строгими аксиомами, ручными разборами и рабочим кодом: параллельная свёртка, CRDT, GF(2^8) в AES, …

#математика#абстрактная алгебра#группы
28 мин
Статья

Тоже такой же гайдлайн для новичков вкатиться или освежить в памяти устройств…

Тоже такой же гайдлайн для новичков вкатиться или освежить в памяти устройство комбинаторики https://habr.com/ru/articles/972344/ По сути речь про: - Простая к…

#математика#датасатанизм#теорвер
1 мин
Статья

Есть популярная штука с Fizz Buzz, которая популярна проверить «а не умеете л…

Есть популярная штука с Fizz Buzz, которая популярна проверить «а не умеете ли вы кодить?», ну так вот есть упоротые ребята, которые когда-нибудь приведут вас …

#математика#разт#алгоритмы
1 мин