Newsgroup: it.fan.startrek
Titolo: Prof Trek !

Ieri, a lezione di Fondamenti, il prof, parlando della teoria della 
calcolabilità : "...questi problemi, per un numero di argomenti dell'ordine 
di n maggiore o uguale a 100, necessitano di un tempo sempre maggiore : per 
capirci, non potrebbero essere calcolati nemmeno dal computer 
dell'Enterprise..." (sorrisetto). 

El Gioppinho ha scritto:

per questo esiste Spock :-)
ciao


Beh beh, il prof sottovaluta l'onnipotenza di O'Braian/La 
forge/Scotty/Belanna (ok lo so che la meta' dei nomi che ho scritto li ho 
sbagliati).
Se davvero servisse, in 10 max 15 minuti la potenza computazionale del 
computer dell'enterprise/voyager sarebbe centuplicata.
Certo, ci sarebbe sempre da compensare per le distorsioni quantiche delle 
particelle ioniche che lavorando a tale velocita' creano un campo subspaziale 
di tachioni gravimetrici....pero' forse...se solo riuscissi ... ecco, ho 
compensato.

 compensato.
Magari riuscissi a compensare anche il voto cosě facilmente !!! ;-))) 

 compensato.
Pigiando cinque tasti identici tra loro, scommetto :-)
-- 
< 1d4 >
< togli .invalid per inviare e-mail >
--

 computer dell'enterprise/voyager sarebbe centuplicata.
Per molti problemi, aumentare di cento volte la velocità di un
calcolatore non aumenta significativamente la dimensione del problema
che si può risolvere.
Il caso più famoso è quello del commesso viaggiatore: quale è il
percorso migliore per visitare N città, visitandole ciascuna una e una
sola volta, intendendo con migliore quello che fa viaggiare di meno?
Avendo un computer che fosse in grado di calcolare la soluzione esatta
per N=10mila città, per fare un esempio (qualcosa che, in termini
computazionali, non sarà possibile per i prossimi secoli), per calcolare
il problema per N=10.005 città, quindi per poco di più, occorrerebbe
un computer 10.005*10.004*10.003*10.002*10.001 volte più veloce.
-- 
Per rispondermi, togli il nome del poeta

 
Questo perche' sei "limitato" alla logica del computer mono processore ma se 
introduciamo architetture parallele (e parlando di ST direi che per allora i 
computer paralleli saranno gia' abbondantemente diffusi e funzionanti) il 
discorso cambia.
Eppoi hai scelto proprio un esempio ad hoc e hai scelto un algoritmo di 
risoluzione basato sulla forza bruta, ovvero l'esplorazione metodica 
dell'intero spazio delle soluzioni.
Nel caso del commesso viaggiatore un algoritmo genetico ti risolve il 
problema tirandoti fuori la soluzione ottima praticamente nel 100% dei casi 
senza bisogno di andare a considerare tutte le n! soluzioni possibili e a 
quel punto il numero di citta' non e' piu' cosi' fortemente determinante in 
termini di velocita' di elaborazione.

 introduciamo architetture parallele
[...]
Non parlare di cose che non conosci, ci fai più bella figura.


 
Ma lol genio dell'informatica :-)
Di cosa ti occupi nella vita ? 
Che titolo di studio hai? 
Tanto per informazione io sono laureato in informatica e lavoro con i 
computer tutti i giorni per cui, probabilmente so di cosa sto parlando :-)

computer tutti i giorni per cui, probabilmente so di cosa sto parlando :-)
tanto per tua informazione lui ci insegna alla facoltà di ingegneria
informatica dove tu probabilmente dovresti aver studiato... 
-- 
                    Morgan Chane, Lupo dei Cieli
    "Tenutario" IFST official site 
http://digilander.libero.it/ifst
            "Let your concepts flow unconstrained!" ®ZC
No matter what the future holds, no matter how far we travel, a part of
        us, a very important part, will always remain here...

 Che titolo di studio hai? 
Sono ingegnere informatico, studente di dottorato di ricerca,
faccio attività di ricerca (poca, ma mi tolgo la
soddisfazione di pubblicare, e non su picciprofessionale)  quando la 
mia attività di consulente extrauniversitario mi consente di farlo.
Ciò detto, e il fatto che tu metta la discussione sul piano dei
titoli non dà una immagine brillante di te (lasciando perdere che
hai preso proprio quello sbagliato per dire lei non sa chi sono
io), è difficile fare l'elenco di tutto quello che hai scritto di
sbagliato, dovrei rileggermi il tuo post e non mi va di soffrire.
Sicuramente: a) non c'entra niente il calcolo parallelo, perchè
un problema che cresce in modo fattoriale rimane non affrontabile,
anche se hai un computer più piccolo della sezione di un pelo dei
miei coglioni, quando ne devi avere 10.000^5 ne hai troppi;
b) gli algoritmi genetici di cui parli danno soluzioni approssimate,
mentre quello di cui si parla è l'intrattabilità in quanto tale;
c) l'esempio del commesso viaggiatore è stato fatto per esprimere
un problema comprensibile a tutti, se ti fa sentire più contento
puoi pensare a cosa succede alla dimensione del problema quando
la chiave di un sistema di cifratura passa da N a 2*N bit.


Il Mon, 23 May 2005 19:28:00 +0000, Zefram Cochrane (reloaded) ha scritto:
[cut]
ok, vado a buttare il mio misero diploma ITIS in informatica nel cesso e
mi accerto che tirando l'acqua scenda bene giù...
Grazie Zefram... :P
ciao
BLADELA
__
"Resistance is futile"

computer tutti i giorni per cui, probabilmente so di cosa sto parlando :-)
Complimenti per la figura di merda che hai appena fatto :)
-- 
Michele Amadesi, illustrazioni e disegni
e-mail: 
shintet...@yahoo.it
  (rimuovere GOD per contattarmi) 
Portfolio on line e sito web personale -->  
http://www.sektoralpha.it
Ultimo update: 31/10/2004. 20 nuove illustrazioni e 3 foto.

 mi accerto che tirando l'acqua scenda bene giù...
Credo di non aver capito il nesso...


 Credo di non aver capito il nesso...
scherzo :D
Intendevo che mi hai sminuito, ora sono sotto il pavimento :D


 mia attività di consulente extrauniversitario mi consente di farlo.
sei uno sborone. Mi piaci :)
-- 
Women who seek to be equal with men lack ambition.
Timothy Leary

 
Non per dare ragione al povero Giallanon (il calcolo parallelo non 
c'entra, se non in senso lato), ma sembra che alcune certezze siano 
destinate a crollare:
http://en.wikipedia.org/wiki/Quantum_computing#The_power_of_quantum_computers
 
Io di questa roba non ho ancora capito molto ma sembra che ci puntino in 
tanti.
Alessandro.

 
Del resto e' anche vero che il tuo modo di esprimerti e' spesso molto 
irritante. 
Mi riferisco a frasi come "Non parlare di cose che non conosci, ci fai più 
bella figura." che, per lo meno su di me, hanno un effetto molto irritante.
Sei riuscito a stravolgere un thread chiaramente a sfondo ironico in un 
manifesto della tua profonda ed elaborata cultura.
L'unico punto a tuo vantaggio e' che, nonostante tu tenda ad essere un mega 
sborone, di solito argomenti con cognizione di causa per cui e' difficile 
coglierti in fallo.
Per il resto non c'e' che dire, non posso certo darti torto quando parli 
della non affrontabilita' di problemi a crescita fattoriale.
Per fortuna che in ST raramente si mettono a risolvere il problema del 
commesso viaggiatore, hanno ben altro da fare con il loro tempo di 
elaborazione...per esempio traducono istantaneamente le lingue 
aliene..chissa' quanti processori in parallelo devono avere per farlo 
cosi' in fretta :-)

 manifesto della tua profonda ed elaborata cultura.
Veramente no, perchè se avessi voluto incensarmi avrei scritto un
post enorme sul perchè avevo ragione, mi sono limitato a dire (nella
prima replica indirizzata a te) che le cose non stavano come tu
le raccontavi.
Bisogna anche darti atto che te ne sei accorto pure tu, obiettivamente
non è da tutti.


 Non per dare ragione al povero Giallanon
Povero per quale motivo?


 Intendevo che mi hai sminuito, ora sono sotto il pavimento :D
Maddai, si sminuisce solo la gente che si sminuisce da sola al
grido di lei non sa chi sono io, e non è il tuo caso :)))


 
Perche' ha fatto un passo falso e l'ha scontato tutto.
Il link l'hai trovato interessante?
Alessandro.

 grido di lei non sa chi sono io, e non è il tuo caso :)))
LEI NON SA CHI SONO IO... :P:P:P
