skip to main | skip to sidebar

Falla comu vò

...sempre cucuzza è!

Pages

  • Home page
  • My Queensland

giovedì 17 febbraio 2011

Perché ragioniamo secondo algoritmi golosi?

Un'algoritmo greedy, o appunto goloso, adotta una strategia per la quale è meglio un uovo oggi che una gallina domani. Detto in parole povere si prende la decisione che localmente, in un determinato instante, è ottima. Il problema di tutto questo è che, intraprendendo quella scelta, probabilmente, più avanti, ci ritroveremo a dovere prendere un'ulteriore scelta, sempre in quel momento ottima, che fa si che tutta la soluzione creatasi tramite scelte temporaneamente ottime non sia a sua volta ottima. Detto in parole ancora più povere: intraprendendo una scorciatoia potremmo ritrovarci a percorrere una strada più lunga.
Per potere prendere la giusta decisione dovremmo in pratica conoscere l'intera topologia della rete o meglio l'intero decorso della nostra vita.
Non facciamo altro che scegliere in base all'appetibilità delle cose: chi messo davanti ad una bivio sceglierebbe quella cosa che nel dato momento la convince meno delle altre? Che la attira di meno? Credo nessuno ed in caso contrario non parliamo sicuramente di lungimiranza ma di pazzia.
Dovremmo dunque agire in modo previdente? Accettare qualcosa di inaccettabile adesso per poi ritrovarci nel giro di niente davanti a qualcosa di decisamente appetibile? E in tal caso chi assicura che questo qualcosa di "decisamente appetibile" lo sia più di quello che avremmo incontrato accettando la scelta più allettante al momento?

Ieri in tv, ad affari tuoi, una signora alla fine della puntata si è ritrovata con un pacco da 20.000€ e uno da 1.000.000€. Le erano stati offerti 182.000€ per chiudere la questione e tornarsene a casa più ricca di quella cifra. La signora non ha accettato e il suo pacco conteneva "solo" 20mila euro. Un algoritmo goloso non avrebbe sbagliato, avrebbe preso la scelta giusta.
Indice di gradimento 
Invia tramite emailPostalo sul blogCondividi su TwitterCondividi su Facebook
Etichette: pensieri, vita

1 commenti:

ceztko ha detto...

Ti suggerisco la mia traduzione personale di "greedy", visto che secondo me algoritmo "goloso" non dice proprio niente. Io traduco algoritmo greedy con algoritgmo "di convenienza". La prossima scelta dell'algoritmo è dettata, per l'appunto, dalla convenienza locale. Ti aggiungo una considerazione: a tuo piacimento puoi usare "algoritmo greedy" per descrivere l'oppurtunità di prendere scelte rispetto ad altre nella vita reale, ma attento a non usare "algoritmo greedy" per descrivere un qualsiasi algoritmo che prende decisioni in base all'ottimo locale: per definizione un algoritmo greedy è un algoritmo che trova la soluzione ottima in tempo lineare rispetto alla dimensione del problema. Se il tuo algoritmo fa delle scelte in base all'ottimo locale ma non trova la soluzione ottima in tempo lineare allora non è propriamente un algoritmo greedy. Questo per dire che il problema "vita reale" probabilmente non ammette come soluzioni con "algoritmi greedy". Credo almeno, non l'ho dimostrato ;)

16 agosto 2011 17:06

Posta un commento

Post più recente Post più vecchio Home page
Related Posts Plugin for WordPress, Blogger...
"...because limits like fears are often just an illusion!"
(MJ)

Informazioni personali

Le mie foto
Sergio
Ci sono cose che a parole non si possono esprimere. Basta scriverle.
Visualizza il mio profilo completo

Followers

Io su

  • Canon Photo Professional, Novembre 2010
  • Intervista - Clickblog
  • Intervista - Fotografo digitale
  • Intervista - Luci Distorte
  • La città di Milazzo - Gennaio 2010
  • La città di Milazzo - Marzo 2010
  • Photografare in digitale, Dicembre 2011
  • Se io me ne andassi - Giù al nord

Post più popolari

  • Voglio andar via!
    Questa è una di quelle storie che in una foto iniziano ed in una foto finiscono. Questa è una di quelle storie che puoi dare per sconta...
  • .
    Dove sono finiti tutti quei giorni insieme? Qualcuno li ha messi da parte? Lo so. Li ha conservati. Dove sono. Ditemi dove sono. Acqua Acqu...
  • Il giorno prima di un esame. O meglio i giorni...
    Il giorno prima di un esame sono tanti i pensieri che passano per la testa. Oggi è uno di quelli, un giorno prima di un esame. Oramai c'ho ...
  • La vita è un bicchiere ma se cade si rompe.
    Non ci puoi fare niente. Ci sono bicchieri che quando cadono a terra si rompono. Lo so, ci tenevi proprio tanto al bicchiere. Sai era uno di...
  • Sarebbe bello!
    Siamo proprio due ingegneri. O meglio, una massa di ingegneri. E sul cammino che dall'11 di Maggio ci porta fino ad oggi ne sono successe da...
  • Rondone
    (fonte immagine: www.leserre.it) Scontri improvvisi. Evoluzioni come uccelli nell'aria. Rondoni, esattamente. I rondoni non atterrano mai. ...
  • Una clavicola, il naso e un mignolo. I miei.
    La vita, come post in precedenza documentano, e come la immagini sopra lasciano intravedere, mi ha insegnato che le cose che si rompono, c...
  • Perché ragioniamo secondo algoritmi golosi?
    Un'algoritmo greedy , o appunto goloso , adotta una strategia per la quale è meglio un uovo oggi che una gallina domani . Detto in parole po...
  • When a man loves a women
    Notare i cambiamenti. Capire quello che ti accade intorno. Così come i topi notano da prima l'avvento di una disgrazia e sono i primi a fu...
  • Post epico-commemorativo?!
    Questo voleva essere un post epico-commemorativo: il centesimo post. Ne avevo messo a punto uno lungo, triste e noioso che, non piacendo nel...

Di cosa si parla

pensieri (80) vita (35) emozioni (21) polimi (14) università (12) racconto (10) esami (9) milano (9) politecnico (9) ingegneria (8) milazzo (7) scelte (7) citazioni (6) incazzato (6) ricordi (6) amore (5) studio (5) australia (4) laurea (4) mare (3) flusso di coscienza (2) mamma (2) rabbia (2) riflessioni (2) ritorno (1)

Citazioni

-Dissi lu vermi a la nuci: dammi tempu ca ti spirtusu.
-Comu veni si cunta.
-Rutta pi rutta rumpemula tutta.
-Il lettore si convinca che è una cosa ragionevole. [cit. Probabilità e statistica per l'ingegneria e le scienze]
-Lo porto il cavo wireless? [cit. Gioele]
-Perchè uno fa quella cosa e vede che è un pò un macello... no?! [cit. Gustavo Posta]
- In teoria è facile. In pratica è un casino! [cit. Fossati]
- Un giorno avrò da fare anche io!
- Dillo pure che sei offeso da chi distrugge un entusiasmo. [Nicolò Fabi ft. Fiorella Mannoia - Offeso]
- Ragazzi qui non c'è nulla di casuale, qui tutto ha una motivazione, qui tutto è giustificato! [cit. FdF]
- E' difficile fare una torta senza zucchero a meno che uno non vuole fare una torta salata, allora dichiara di volere fare una torta salata...
[cit. FdF]
- Donna, domanda: "Hai una penna USB?"
Daniele, ingegnere: "No, però se avete due computer potete fare una cartella condivisa!"
- Sometimes life is gonna hit you in the head with a brick. Don't lose faith. [Steve Jobs]
- Our deepest fear is not that we are inadequate. Our deepest fear is that we are powerful beyond measure. It is our light, not our darkness that most frightens us. We ask ourselves, 'Who am I to be brilliant, gorgeous, talented, fabulous?' Actually, who are you not to be? [Marianne Williamson]
- Empty your mind, be formless, shapeless--like water. Now you put water into a cup, it becomes the cup, You put water into a bottle, it becomes the bottle, You put it in a teapot, it becomes the teapot. Now water can flow or it can crash Be water my friend. [Bruce Lee]
- Remember, Time is a greedy player who wins without cheating, every round! [Charles Baudelaire]
-Everybody is a genius. But if you judge a fish by its ability to climb a tree, it will live its whole life believing that it is stupid - Albert Einstein

Think different

«Ecco i pazzi. I disadattati. I ribelli. I contestatori… Puoi lodarli, disapprovarli, citarli, Puoi non credere loro, puoi glorificarli o denigrarli. Ma ciò che non potrai fare è ignorarli. Perché loro sono quelli che cambiano le cose. Inventano. Immaginano. Curano. Esplorano. Creano. Ispirano. Mandano avanti l'umanità. Forse devono per forza essere pazzi. Altrimenti come potresti guardare una tela vuota e vederci un'opera d'arte? O sedere in silenzio e sentire una musica che non è mai stata composta? … E se alcuni vedono la pazzia, noi vediamo il genio. Perché le persone così pazze da pensare di poter cambiare il mondo sono quelle che lo cambiano»

(A)mare - Milazzo

Powered by Blogger.

Feed

Blog Archive

  • ►  2012 (8)
    • ►  maggio (1)
      • Fotoricordo
    • ►  aprile (1)
      • Le cose possono essere molteplici. O non trovo più...
    • ►  febbraio (4)
      • Felice da fare schifo.
      • Solo dopo.
      • La vita è una stazione...
      • Aulico si può dire vero?!
    • ►  gennaio (2)
      • WTF?!
      • Ambire
  • ▼  2011 (71)
    • ►  dicembre (3)
      • Felicità e un bicchiere di vino con un panino?!
      • Scrivo perché scrivere mi tiene sveglio. Forse.
      • La vera ricchezza è avere tempo.
    • ►  novembre (4)
      • Scrivere di nulla.
      • Spazio Clickblog - Sergio Andaloro
      • I fichi d'india e la Domenica.
      • Le ultime parole famose.
    • ►  ottobre (3)
      • Sto diventando grande - parte 3 (di già!?)
      • Sono un dinosauro biologico che mangia lombrichi.
      • Lo sto pensando adesso, quindi, perché non scriver...
    • ►  settembre (2)
      • Ad maiora semper
      • Dal day 12 per l'ultima puntata del diario di bord...
    • ►  agosto (4)
      • Day 11 (con riassunti a partire dal day 5)
      • Let's start: day 4 (con riassunti delle puntate pr...
      • And here we go.
      • Tu. Prima.
    • ►  luglio (4)
      • Vieni principessa ti porto via con me.
      • Perché non ho paura di morire.
      • Bash Scripting: prega per noi. Take-a-ticket: preg...
      • Build failed in Hudson
    • ►  giugno (7)
      • Sarebbe bello!
      • Quel vecchio.
      • La bella vita o la vita è bella.
      • Ingegneri in erba
      • Sono cose che cambiano.
      • Non ti curar di loro
      • Gli errori che facciamo.
    • ►  maggio (3)
      • cas(D)ino
      • 100/2
      • Tutti vogliono viaggiare in prima
    • ►  aprile (6)
      • Sentirsi ignoranti
      • Intervista LuciDistorte
      • Le dieci cose per cui vale la pena vivere...
      • Firenze
      • La sveglia e il codice robusto.
      • Perle di saggezza
    • ►  marzo (2)
      • Il sacco
      • Post epico-commemorativo?!
    • ▼  febbraio (20)
      • Le ultime 2 ore e gli ultimi 15 minuti.
      • No matter what...
      • Punto e a capo.
      • Sogno di un'ombra è l'uomo.
      • Crash!
      • Perché ragioniamo secondo algoritmi golosi?
      • Eccessi
      • Chi non ha talento insegna...
      • Sveglia, sono le 6!
      • Il Poli è una questione di culo...
      • Il mio cervello.
      • Un pomeriggio al parco
      • Non è vero che abbiamo poco tempo...
      • One shot!
      • Quando attraverso la strada mi sento un figo!
      • Perché scrivo?
      • Pronti a tutto!
      • Il giorno prima di un esame. O meglio i giorni...
      • Promesse
      • Il teorema di Talete
    • ►  gennaio (13)
  • ►  2010 (48)
    • ►  dicembre (5)
    • ►  novembre (7)
    • ►  ottobre (4)
    • ►  settembre (6)
    • ►  agosto (3)
    • ►  luglio (6)
    • ►  giugno (5)
    • ►  aprile (2)
    • ►  febbraio (10)
  • ►  2009 (18)
    • ►  dicembre (2)
    • ►  novembre (3)
    • ►  settembre (3)
    • ►  luglio (3)
    • ►  giugno (1)
    • ►  maggio (1)
    • ►  aprile (1)
    • ►  febbraio (4)
5Ago, 6Ago, 7Ago, 8Ago, 9Ago, 10Ago, 11Ago, 12Ago, 13Ago, 14Ago, 15Ago, 16Ago, 17Ago, 18Ago, 19Ago
Laurea
Fi
CC
Pal
 
Copyright (c) 2010 Falla comu vò. Designed for Video Games
Download Christmas photos, Public Liability Insurance, Premium Themes