Основы квантовых вычислений: квантовая суперпозиция и алгоритм Шора
Категории
70 страниц
Информатика
Математика криптографии с открытым ключом: от RSA к криптографии на эллиптических кривых (ECC)
Блокчейн и алгоритмы консенсуса
История эволюции сборки мусора (GC)
Технологии оптимизации компилятора: Что такое SSA (Static Single Assignment)
Устойчивость к коллизиям хеш-функций и SHA-3 (Keccak)
Философия MapReduce: Распределенная обработка, с помощью которой Google изменил мир
Цена переключения контекста и асинхронная обработка (async/await)
B-деревья и B+ деревья: почему индексы баз данных такие быстрые
Вероятностные структуры данных: Фильтр Блума и HyperLogLog
Движок регулярных выражений и конечные автоматы
Динамическое программирование (ДП) и уравнение Беллмана
Теорема CAP и PACELC: Дилемма распределенных баз данных
История криптографии: от битвы за 'Энигму' до создания криптографии с открытым ключом (RSA)
Начало теории графов: математика уникурсального рисования мостов Кёнигсберга
Теорема о распределении простых чисел: Прекрасная закономерность, скрытая в кажущемся случайным распределении простых чисел
Сжатое зондирование: почему можно восстановить исходный сигнал из малого числа наблюдений
Алгоритм Гровера: Насколько квантовые компьютеры ускорят поиск
Спектральная теория графов: Чтение свойств сети через собственные значения
Вероятностный метод: магия Эрдеша в доказательстве существования через 'случайность'
