Pātuhitia tēnei: The computational complexity of algebraic