Automata, Computability and Complexity: Theory & Applications

Overview

Traveling Salesman Problem

Quantum Computing

Asymptotic Dominance

String Searching

Greatest Common Divisor and Euclid’s Algorithm

Fast Algorithms for Matrix Multiplication