Основы квантовых вычислений: квантовая суперпозиция и алгоритм Шора
Категории
23 страницы
Алгоритмы
Математика криптографии с открытым ключом: от RSA к криптографии на эллиптических кривых (ECC)
Блокчейн и алгоритмы консенсуса
История эволюции сборки мусора (GC)
Технологии оптимизации компилятора: Что такое SSA (Static Single Assignment)
Устойчивость к коллизиям хеш-функций и SHA-3 (Keccak)
Философия MapReduce: Распределенная обработка, с помощью которой Google изменил мир
Цена переключения контекста и асинхронная обработка (async/await)
B-деревья и B+ деревья: почему индексы баз данных такие быстрые
Вероятностные структуры данных: Фильтр Блума и HyperLogLog
Движок регулярных выражений и конечные автоматы
Динамическое программирование (ДП) и уравнение Беллмана
Теорема CAP и PACELC: Дилемма распределенных баз данных
«Проблема P против NP» и классы вычислительной сложности: объяснение задачи тысячелетия и её значение для программирования
Задача о разборчивой невесте / Проблема секретаря - «Правило 1/e» для выбора лучшего кандидата
Теорема о простых числах (Prime Number Theorem) - Закон, по которому распределение простых чисел приближается к логарифмической функции
Методы Монте-Карло и Лас-Вегас: «Самые мощные» алгоритмы, использующие случайные числа
Алгоритм поиска цикла Флойда (Алгоритм черепахи и зайца)
【Алгоритмы в схемах】Полное освоение динамического программирования (DP)
Эффективные методы чтения и применения сложных технических книг (по математике и алгоритмам)
