Linear Algebra ComplexityExplores the complexity of linear algebra operations and optimization methods, including Gaussian elimination and the simplex method.
Universality of the QC ParadigmExplores the universality of quantum computing, controlled operations, Bell-state generation, and the Solovay-Kitaev theorem.
CYK algorithmIntroduces the CYK algorithm for efficient syntactic analysis using chart parsing and discusses its complexity and bottom-up parsing technique.