701 читали · 1 год назад
Что такое P и NP
Поговорим о сложности. Немного вышедшая из моды тема "P vs NP ". О чем же идет речь? Многие задачи сводятся к перебору на конечном множестве. Скажем, поиск или сортировка. И разные алгоритмы имеют различную сложность, то есть число операций из заданного набора допустимых операций. Например, команд процессора или (в случае сортировки) сравнений. Вот есть сортировка методом пузырька: каждый элемент сравнивается с соседними и меняется с ними местами, если надо. Как бы всплывает. А есть более эффективные алгоритмы, например QuickSort...
10,7 тыс читали · 6 лет назад
Почему число Пи равно 3,14
История числа Пи неразрывно связана с геометрией. И со времён школы вы должны помнить, что самая известная математическая константа равна 3,14 (на самом деле 3,14 приближённое значение, так как Пи имеет бесконечное количество знаков после запятой). Но задумывались ли вы когда-нибудь, почему именно 3,14? В 3 веке до нашей эры Архимед сделал открытие: Периметр всякого круга равен утроенному диаметру с избытком, который меньше седьмой части диаметра, но больше десяти семьдесят первых. Иными словами, 3 ¹⁰∕₇₁ < π < 3 ¹∕₇ ...