Não, o PowerPoint não está completo.
Embora o PowerPoint permita apresentações e automação complexas por meio do VBA (Visual Basic for Applications), ele não possui o requisito fundamental de um sistema completo de Turing:acesso irrestrito à memória arbitrária. O acesso da VBA à memória é limitado pelo próprio aplicativo PowerPoint. Você não pode, por exemplo, criar um programa no PowerPoint que acesse e manipula a memória fora dos limites do aplicativo PowerPoint.
Uma máquina de Turing e, por extensão, um sistema de turing-complete, pode teoricamente executar qualquer cálculo com tempo e memória suficientes. O PowerPoint, devido às suas limitações inerentes e ao ambiente da caixa de areia, não pode fazer isso. Seus recursos são limitados.