Legos Lightlegos.hashnode.dev·Nov 12, 2024Thuật toán AKS notes💡 Trải qua nhiều thế kỷ, con người đã có biết bao nỗ lực tìm kiếm thuật toán hữu hiệu để tìm hiểu số nguyên tố. Bài toán xác định một số có phải là số nguyên tố hay không được xếp vào loại NP - không có thuật toán tất định (một số thuật toán khác nh...39 readsCryptography & BlockchainAKS primality test
Legos Lightlegos.hashnode.dev·Oct 1, 2024AKS Primality test notes💡 While numerous probabilistic tests existed, a deterministic polynomial-time algorithm remained elusive until 2002, when Agrawal, Kayal, and Saxena (AKS) presented their groundbreaking work. This algorithm opens up an opportunity for the problem of...Cryptography & Blockchainprimality test
