Perguntas com a marcação «experimental»

Uma lista de leitura sobre algoritmos experimentais

Como na área de artigos do ACM Journal on Experimental Algorithmic JEA . Quais foram os trabalhos fundamentais? Quais são os principais resultados? Como eles são caracterizados? Alguma conexão interessante com outras áreas da ciência da

Intratabilidade de problemas NP-completos como um princípio da física?

Fico sempre intrigado com a falta de evidências numéricas da matemática experimental a favor ou contra a questão P vs NP. Embora a hipótese de Riemann possua algumas evidências de apoio da verificação numérica, não conheço evidências semelhantes para a pergunta P vs NP. Além disso, não conheço...