Thierry Viéville

Un p’tit 1/4h de science sur P≠NP ?

Fort probablement P≠NP … QuOi !??!? Attendez, disons-le autrement : pensez-vous que le fait de pouvoir vérifier rapidement une solution à un problème implique de pouvoir la trouver rapidement ? Par exemple : je cherche une aiguille dans une botte de paille ; si je la trouve, ce sera facile de vérifier qu’il ne s’agit […] L’article Un p’tit 1/4h de science sur P≠NP ? est apparu en premier sur Blog binaire.