Alain Aspect propôs um problema de decisão em teoria de emaranhados quânticos: construir um algoritmo cujo input é uma função de onda de Schrödinger, e cujo output nos diga se tal função descreve ou não partículas emaranhadas.
O problema é indecidível. Não existe tal algoritmo. Tem duas provas: uma, de Wayne Myrvold, e outra que Newton e eu demos (não publicamos). -- fad ahhata alati, awienta Wilushati -- Você está recebendo esta mensagem porque se inscreveu no grupo "LOGICA-L" dos Grupos do Google. Para cancelar inscrição nesse grupo e parar de receber e-mails dele, envie um e-mail para logica-l+unsubscr...@dimap.ufrn.br. Para postar neste grupo, envie um e-mail para logica-l@dimap.ufrn.br. Visite este grupo em https://groups.google.com/a/dimap.ufrn.br/group/logica-l/. Para ver esta discussão na web, acesse https://groups.google.com/a/dimap.ufrn.br/d/msgid/logica-l/CA%2BuR7BKELJr6ZGEvtJaXabwLRfgAyWVbuvr2G36Yo_ryZ-F-qA%40mail.gmail.com.