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.
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
El comerciant havia de parlar amb el seu cap de feina per resoldre el problema. ^^
des de quan un cap de feina serveix per resoldre problemes?
Des de que està llegint els relats conjunts al Pons’s blog ^^
Acabo de buscar “sexe vegetal” i en lloc de trobar el Pons’s blog m’ha sortit això:
sexe vegetal
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… ;)
Sabràs que tens un problema NP-Complet quan només el puguis resoldre amb un temps exponencial ;)
Des del 2006 ^^
Ostres… Em penso que en tinc un, doncs!!!
No… Si ja sabia jo que és perillós venir per aquí!!!! ;D
Sobre tot si t’espera una AhSe a la porta del bloc :-P
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.
sona molt aventurer! segur que deuria explicar moltes anècdotes dels seus viatges
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è.
No et preocupis Roselles…
M’has recordat al R con R guitarra xD
Doncs m’he quedat com en Bart quan ho he vist hahaha Avui em faràs parar boja, que ho he buscat i tot a veure si ho entenia! XD
Pons’s blog, acercant la ciència a les masses des de 2006 ^^
A tu no et fa falta Ashe, veig que ets de ciències XD
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…
Als matemàtics els hi encanten aquests problemes! No hi ha cap matemàtic a la sala?
Pons’s blog, acercant la ciència exacta als frikis del Senyor dels Anells… pfffffffffffff
‘Acercant’? ‘Acercant’? És que això no té perdó ni amb l’excusa de ser romanesa…
Apropant? :-D
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?
L’has reconegut amb el barret i girat i tot! El nostre estimat Euler!
M’he guanyat el BCPP? Great!!!
Quina forma més curiosa de donar-li les gràcies al Pons i agrair-li per la seva generositat…
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…
Encara no has arribat al Terry Pratchett?
Arribat? Sembla com si els llibres del senyor Pratchett foren el cim de la literatura universal de tots els temps…. Ai, espera, que açò és el blog Pons.
Si tens una mica del sentit de l’humor, sí, són Un Cim de la literatura universal de tots els temps. Igual que amb les muntanyes, n’hi ha cims varis – és clar.
Els llibres d’Oz son molt estranys
Estranys? Comparats amb què? Amb el que li agrada fer a un pirata, amb la pornografia de lego, amb una pebrotera que perd la flor i no sabem si farà pebrots…?
Tens raó. No he dit res.
Una pebrotera que perd la flor no pot fer pebrots, cony, si ja els ha abortat tots!!
Aquest home ha nascut (a més de cansat), una mica massa aviat.
No creguis, Euler era de principis de segle XVIII i ja va treballar la teoria de grafs
A veure’t a tu implementant avui dia un algorisme de cerca amb grafs, eh? Que com que has nascut més tard ja et sembla que ho saps tot!!
Jo, de NP-complet i dels problemes dels viatjants de comerç, NPI
I això que m’ho he llegit tot.
continua llegint
http://es.wikipedia.org/wiki/NP-completo
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
Leonhard Euler es deu estar removent en la seva tomba
Prova un passeig per a la wiki, diuen que avui fa sol ;-)
Aquesta parada potser li servirà per conéixer nous proveïdors.
o per repassar la teoria de grafs
Si repasses la teoria de grafs segur surts guanyant ^^
Un MailChimp ben parit i la de quilòmetres que s’estalviarà el noi…
es legal fer spam en aquest blog?
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 ;)
Aquí estic amb un paraigues i un Android :-D
pobre viatger ha topat amb les matemàtiques!
Tu no series de lletres, eh?
Més val tenir les ciències exactes de part teva que en contra teva :-P
afortunat viatger voldràs dir!
Quin geni el Pons!!!
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.
Una mica d’empatía, no!? On s’ha vist viatger que s’espavili tot sol…
Millor que es cerqui una altra feina. ;)