4 ms·
AKS is not sublinear. It runs in poly(n) time, where n is the number of bits in the input (i.e. input size).
by Ar-Curunir 2y ago
AKS is not sublinear. It runs in poly(n) time, where n is the number of bits in the input (i.e. input size).
loading thread…