gettonati dal 08/08/2011
| ![]() L`amicizia o i problemi NP-completi o dificcili Recentemente ho ristudiato la Ricerca Operativa. Mi è venuta in mente la simulazione ed ho studiato, cioè ho realizzato, informaticamente la simulazione di un sistema supermercato con le casse, le code, i carrelli, i clienti. Interessante è stato valutare la distribuzione `stoca ... stica degli arrivi, con la famosa poissoniana. Tutto ciò operativamente, in vb6 con o senza database eccetera. E con rappresentazione grafica. Tra l`altro mi sono recato anche in biblioteca e ho visto che è esplosa anche una letteratura, all`apparenza ben fatta, universitaria, consultabile. Quando ho fatto l`università facevo molta fatica a trovare qualcosa da studiare (di scritto bene, chiaro) , le lezioni erano velocissime e confuse, incomprensibili, regnava grande confusione ovunque. Eravamo tutti uguali e pidocchiosi e brufolosi, uno addirittura mi fregò il giubbotto (senza volere) tanta era la prescia, la foga, la spinottonaggine, il kaos (e la puzza). I problemi NP-completi o difficili sono appunto ... difficili, è passato del tempo, le schede madri sono molto più veloci, e nella risoluzione del Knap-sack problem forse ... si è guadagnato un nodo. Il maledetto ma interessante problema è apparso almeno 3 volte nei corsi, ma quasi mai nella vita. Una delle cose più sorprendenti, quasi patetiche fu durante un compito di Calcolatori, sul problema difficile. Tutti erano bravi a darsi delle arie, e senz`altro avranno passato l`esame con un voto più alto del mio, ma dubito che abbiano ereditato una passione per la materia simile alla mia. Ho riguardato anche il DJKSTRA che sembra uno ingarbuglia lingua, invece è il nome di un matematico e di un famoso algoritmo. Fatto sta che a un compito, alle prese col suddetto problema, stavo per abbandonare, in ultima fila, quando più in ultima fila di me sedeva un altro studente, non gasato e lecchino come gli altri, ma forse più dimesso e meno lecchino di me, che conoscevo solo di vista. Egli ebbe l`ardire di tirarmi una pallottola di compito sul problema np-completo. Flaubert (Federico) in una situazione così avrebbe pensato a una sfida a duello. Io poi non ho mai copiato ... Raccolsi la pallottola, la stirai ... c`era poco da tirare pallottole nel caso, gli feci cenno con la mano a carciofo, e irridendo che quel software era buono solo per i gonzi. Ma presi la cosa come un atto di amicizia, invece che come un affronto. Tanto che diventammo grandi amici e podisti e ingegneri (l`esame l`abbiamo superato, con calma, in un secondo momento, e non era scontato che diventassimo ingegneri) e quando ci vediamo ancora ne ridiamo, io ne rido, lui sostiene ancora la bontà della sua interpretazione dell`algoritmo. Note software sulla pagina. L`idea di questa rubrìca nasce intorno al gennaio del 2006, si prevedevano grandi sviluppi, che poi non ci sono stati. Però una utilità l`ha, sostanzialmente ciascuno clicca/cerca se stesso, il che è qualcosa. E` un concetto almeno Diogeniano. Sustanzialmànt ... spartak® |