Mas quando se trata de validação de cadêias, imagine que temos que validar um valor infinito de caracteres, princiapalmente na hora de compilar o código, levaria anos, decadas, seculos, milenios, infinito tempo. Não se trata de aceitação de caractere, mas da validação, 2³² é um número muito grande, mas não se compara ao infinito.

Existe alguns Np Problems teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.