Matematika

A költséghatékony kampányutak titkai – avagy hogyan nyerjünk 1 millió dollárt

Az utóbbi év egyik legfontosabb világpolitikai eseménye volt az amerikai elnökválasztás – a szavazók dönthettek arról, hogy kire bízzák a Föld egyik legerősebb országának vezetését. Egy kampány sikerét a győzelmen kívül azonban az is meghatározza, mennyire lesz az költséghatékony – például, hogy milyen útvonalon járjuk be a legfontosabb választói kerületeket. Ezzel foglalkozik a matematika egyik legnépszerűbb megoldatlan kérdése, a P=NP probléma. […]