Não sei se é do interesse de todos porém vou mandar bala...
Alguem já deve ter ouvido falar de problemas indecidíveis/intratáveis...
Pois éh...
Tive que apresentar um seminário sobre problemas intratáveis utilizando TM (Turing Machine)
Muitos aqui já ouviram falar de calcular o "O" grande, tempo máximo de execução de um algoritmo...
Achei muito interessante esse assunto, e gostaria que quem tive-se material disponível ou gostaria de discutir sobre esse assunto que entre em contato comigo... Apesar de estar meio verde no assunto gostaria de aprender mais sobre ele..