systemy zabezpieczeń sieci komputerowych przed włamaniami. W tym przypadku podstawowym założeniem jest, by łamanie zabezpieczeń trwało dostatecznie długo – czyli „niewielomianowo” wiele czasu. Ma to związek z bardzo ważną i dotychczas nierozstrzygniętą hipotezą P=NP, która dotyczy istnienia szybkich (czyli działających w czasie wielomianowym) algorytmów dla pewnej klasy problemów.
Zobacz też maszyna Turinga NP
*