#prog #algo #quant #comp #comb

Простой сравнительный график по алгоритмической сложности

Оценка применяется для сравнения методов сортировки, а так же в комбинаторике и для исследования криптографической устойчивости

Простое объяснение в том, что чем больше действий нужно произвести для перебора — тем больше времени на эти действия нужно.

В данном случае "время" — это ресурс

И этого времени (ресурса) нужно в некоторых вариантах с большим числом вариаций и данных так много, что это становится практически невыполнимой задачей для современных дискретных вычислительных машин.

---
Потенциально, в квантовых вычислителях следующего поколения, этот ресурс есть, что бы достичь итоговый вариант комбинаторных операций даже O(n!) за буквально несколько итераций вычислений

Ближайшее будущее квантовых компьютеров поменяет поле не только исследовательское, но и криптографическое

Всё это очень близко к пониманию мульти-вселенных и вариаций нашей бесконечной жизни

p.s.
очень волнительно наблюдать за тем, как современные физики и математики подбираются всё ближе к обоснованиям "магии" и мироустройства, которые в древности были как нечто само собой разумеющееся

📌 @tech_di