1 месяц назад
Дискретная математика - M0101 - Наука о дискретных мирах: от замко́в на песке до квантовых схем
Введение: две математики — две вселенные Математика, изучаемая со школьной скамьи, пронизана непрерывностью. Пределы, производные, интегралы — весь этот изящный аппарат был создан для описания плавных изменений, движения небесных тел, колебаний струны. Математический анализ стал универсальным языком физики и инженерии, фундаментом непрерывной картины мира, в которой пространство и время мыслятся бесконечно делимыми. Однако к середине XX века рядом с этой вселенной начала стремительно расти другая — дискретная. Её «вещество» составляют не бесконечно малые приращения, а отдельные символы, нули и единицы, логические состояния, шаги алгоритмов...