Uma lista de leitura sobre algoritmos experimentais


16

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 computação?

Respostas:



11

Catherine McGeoch tem um bom artigo onde tentou popularizar o campo: algoritmos experimentais . Outro esforço semelhante é de Peter Sanders: Engenharia de Algoritmos - Uma Tentativa de Definição (http://dx.doi.org/10.1007/978-3-642-03456-5_22).

De qualquer forma, a IMO, a melhor introdução ao campo, é Programming Pearl, de Jon Bentley. Ele mostra vários casos reais de aplicação de algoritmos experimentais com ótimas conexões com diferentes áreas da ciência.

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.