Alguns algoritmos, apesar de ter um otimo comportamento na maioria dos casos, podem ter problemas com algumas entradas especificas. Um exemplo disso eh o metodo de ordenacao quicksort, que tem um tempo medio de nlogn p/ computar uma entrada de n elementos, mas se a sequencia estiver ordenada de forma
decrescente, ele faz n^2 operacoes durante seu processamento.
Pesquisadores procuraram por algoritmos dessa forma em softwares e conseguiram, com entradas relativamente pequenas causar DoS em varias aplicacoes. Exemplos dessas aplicacoes vao desde o processador da linguagem Python, Perl ateh um IDS.
O artigo eh um pouco antigo, foi apresentado na Usenix de 2003. Mas o tema eh atual e não existe nenhum estudo desse genero com softwares proprietarios, apenas com software livre, ou seja, muitos bugs de DoS 0day espalhados por ae 
O artigo esta em hospedado http://www.cs.rice.edu/~scrosby/hash/
