tokens: As noções fundamentais de complexidade de caso médio foram desenvolvidas por Leonid Levin em 1986 , quando ele publicou um artigo de uma página definindo a complexidade e completude do caso médio enquanto dava um exemplo de um problema completo para distNP , a analogia de caso médio para NP .