Cas típic 2147: noi li agrada noia, noi li agrada viatjar

Posted: 2015-05-19 in Webs/Blocs

El viatjant de comerç estava cansat d’anar d’una ciutat a l’altre amb la sensació que realment estava fent més voltes de les necessàries. Creia que hi havia d’haver una solució perfecte que permetés optimitzar el pas per totes les ciutats que havia de visitar. Per això és va asseure al mig del camí a pensar una manera de resoldre el problema, però de moment només havia arribat a la conclusió que es tractava d’un problema complex, de fet, el problema tenia una complexitat exponencial depenent del nombre de ciutats i camins, de fet, més que complex era un problema NP-Complet.

609px-Martinus_Rørbye_-_Un_voyageur
Aquesta ha estat la meva grafològica participació als relats conjunts de maig. Us recomano que visiteu la wiki si voleu més informació sobre l’interessant problema del viatjant de comerç i sobre els problemes NP-Complets en general.

BCPP: Pons, Ignasi Oliveras

Anuncis
Comentaris
  1. ahse ha dit:

    El comerciant havia de parlar amb el seu cap de feina per resoldre el problema. ^^

  2. ahse ha dit:

    Acabo de buscar “sexe vegetal” i en lloc de trobar el Pons’s blog m’ha sortit això:

    sexe vegetal

  3. carmerosanas ha dit:

    Pobre viatjant de comerç! Problemes NP complets… Com que no ho havia sentit a dir mai, em quedo amoïnada… I si jo en tinc algun d’aquests sense saber-ho?

    Pon’s blog amoïnant a la gent des de… Qui sap quan… ;)

  4. Xavier Pujol ha dit:

    No sabia què era un NP.
    En canvi conec bé la vida del viatjant de comerç. El meu pare ho era i l’havia acompanyat bastants de vegades. Una d’elles una setmana sencera, dormint fora de casa i dinant amb camioners.

  5. Roselles ha dit:

    Un relat només pels de ciències! Pons’s blog, marginant als de lletres des del 2006.

    Que consti que he mirat els enllaços, i el del problema del viatger encara he pillat alguna cosa, però pel NP m’he hagut de prendre un ibuprofè.

  6. XeXu ha dit:

    Es pot ser friki a nivell de mirar moltes sèries i conèixer la subcultura. Després es pot ser friki al meu nivell, parlant del Senyor dels Anells. I finalment, estan els frikis com tu. Jo sóc de ciències, però això és massa per mi…

  7. ignasioliveras ha dit:

    Curiosa dissertació sobre problemes matemàtics… I mira que, d’entrada, aquest tipus amb aspecte de viatger no em suggeria cap imatge de matemàtic… Que es deia Euler, per casualitat?

  8. Eva ha dit:

    Llavors passa el Shaggy Man i tenen una conversa com aquesta:

    “”Where do you expect to get out?” asked Dorothy.
    “I’m like Button-Bright. I don’t know,” answered the shaggy man, with a laugh. “but I’ve learned from long experience that every road leads somewhere, or they wouldn’t be any road; so it’s likely that if we travel along enough, my dear, we will come to some place or another in the end. What place it will be we can’t even guess at this moment, but we’re sure to find out when we get there.”
    (The Road to Oz)

    Els llibres d’Oz són com els Simpson…

  9. JOMATEIXA ha dit:

    Aquest home ha nascut (a més de cansat), una mica massa aviat.

  10. glòria ha dit:

    Jo, de NP-complet i dels problemes dels viatjants de comerç, NPI
    I això que m’ho he llegit tot.

  11. bruixeta ha dit:

    o sigui que a més de llegir-te a tu encara em de llegir-nos el que ens manes? Dons, mira em passa com a la Gloria, desprès d’haver-ho llegit tot segueixo sense tenir NPI

  12. montse ha dit:

    Aquesta parada potser li servirà per conéixer nous proveïdors.

  13. Jaume ha dit:

    Un MailChimp ben parit i la de quilòmetres que s’estalviarà el noi…

  14. rcasas22 ha dit:

    Aquest viatjant com no resolgui ràpid els NP li enganxarà la pluja… a no ser que aparegui Ahse amb un paraigua i una tablet ;)

  15. Elfreelang ha dit:

    pobre viatger ha topat amb les matemàtiques!

  16. Núria Tomàs ha dit:

    El mateix NP-Complet amb què es troben els participants en curses d’orientació, on han de trobar el màxim de fites en menys temps. El viatger que espavili o li passaran al davant.

  17. sa lluna ha dit:

    Millor que es cerqui una altra feina. ;)

Comenta que es gratuït, de moment...

Fill in your details below or click an icon to log in:

WordPress.com Logo

Esteu comentant fent servir el compte WordPress.com. Log Out / Canvia )

Twitter picture

Esteu comentant fent servir el compte Twitter. Log Out / Canvia )

Facebook photo

Esteu comentant fent servir el compte Facebook. Log Out / Canvia )

Google+ photo

Esteu comentant fent servir el compte Google+. Log Out / Canvia )

Connecting to %s