Perguntas com a marcação «np-hardness»

Suponha que você tenha machos e n fêmeas. Cada pessoa tem m atributos. Cada pessoa indica um conjunto de atributos que um possível candidato deve ter. Uma correspondência é um conjunto de pares. Cada par liga um macho a uma fêmea. A satisfação de uma correspondência é o número de …

8 cc.complexity-theory  np-hardness  matching 

Recentemente, houve uma prova de queP≠ NPP≠NPP \ne NP . Pouco tempo após sua publicação, foram levantados alguns problemas com essa prova. Então ... a prova está correta ou não? (Por favor, responda somente se você tiver evidências ... essa pergunta pode demorar um pouco até ser respondida)

8 np-hardness  cc.complexity-theory