7 ms·

#1 What is the complexity of boolean matrix multiplication? #2 Is there a parallel algorithm for GCD?