12. marraskuuta 2008

Joskus muutama viikko sitten seisoskelin yliopistonn bussipysäkillä odottelemassa bussia, joka tulisi yli 20 minuutin päästä. Eräs tuttavani tuli siihen myös, ja yhdessä aloimme ihmetellä bussilinjojen aikatauluttamisen vaikeutta. Tulimme siihen lopputulemaan, että matemaattisesti kyseinen ongelma on niin sanotusti NP-kova, eli ei-polynomisessa ajassa ratkeava, jolle ei ole “helppoja” ratkaisuja olemassa. Tai ainakin näin käsitin, oma matemaattinen tietämykseni [...]

Jatka merkinnän NP-kovuutta lukemista

Bad Behavior has blocked 19 access attempts in the last 7 days.