趣史专题

可能与不可能的边界 P/NP问题趣史

第一章 金券   假如我们想在数以万计的巧克力中找到一张含有金券的巧克力需要怎么做?(一共有5张金券)   有大量的时间,请大量的人,大量的金钱(买下非常非常多的巧克力),然后人工筛选     Mary的公司定制了一个计划,需要从她的家乡出发,然后经过48个州,并像这些州推销木锥,为了 节省开支,需要定制一个路线,即启动为Mary的家乡,然后经过48个州,距离最短。其实这个计算相   当于 48