L'APOCALISSE!

:smt095

sì, ed è nato prima l'uovo anche

deh hihihihihi!!! appena ho visto il fumetto ho riso per 1/4 d'ora, simpaticissimo;volendola dire tutta risolvendo il solo problema NP ,in questo caso il TSP ,stravolgeresti il mondo perchè risulterebbero risolvibili ( riducibili ) tutti gli altri problemi appartenenti alla stessa classe tra cui la determinazione degli immensi primi utilizzati in quasi tutte le applicazioni di crittografia.

[quote]volendola dire tutta risolvendo il solo problema NP ,in questo caso il TSP ,stravolgeresti il mondo perchè risulterebbero risolvibili ( riducibili ) tutti gli altri problemi appartenenti alla stessa classe tra cui la determinazione degli immensi primi utilizzati in quasi tutte le applicazioni di crittografia.[/quote] Mi permetto di fare qualche appunto. Forse volevi dire NP-Completo e non NP, inoltre dire risolvere e basta non implica nulla di particolarmente interessante... per rendere la cosa degna di nota non puoi non aggiungere all'ottimo e in tempo polinomiale infatti problemi come il Min-TSP sono senza stupore risolvibili all'ottimo ma in tempo esponenziale mentre il meglio che si riesce a fare in tempo polinomiale, almeno per una variante del problema detta TSP-metrico, è una soluzione 1,5-approssimante (se ricordo bene). Inoltre prima delle disastrose implicazioni in ambito crittografico, avverrebbe anche uno stravolgimento nella vita dello stesso scopritore che oltre a passare alla storia diventerebbe in un batter d'occhio milionario visto che la congettura P=NP è uno dei problemi del millennio per i quali è stato messo in palio da qualche anno un premio da un milione di dollari [quote=ivan]volendola dire tutta...stravolgeresti il mondo perchè...[/quote]Credi che il titolo del post "L'APOCALISSE!" l'abbia messo a caso?

ottima precisazione, sto cominciando ad avere la sindrome del prof. universitario : sintetizzare male un concetto dando una miriade di cose per scontate. ciao a risentirci alla prossima vignetta esilarante. p.s. ovviamente non vale per tutti i prof. (per la maggior parte)

Giusto per non essere da meno, l'ho fatto anch'io l'esame di Ricerca Operativa. 30 e lode!!

ihihihihihihhi non è roba da ricerca operativa ma da algoritmi 2 (almeno il discorso P=NP, poi il TSP viene trattato anche a ricerca operativa se non ricordo male)

quoto... è ricerca operativa, almeno a bologna.

Ho controllato su internet, in alcuni corsi di laurea effettivamente la complessità computazionale viene inserita come argomento di Ricerca Operativa da noi invece fa (faceva almeno) parte del corso di Algoritmi e Strutture Dati 2... anche se ora che mi ci fate pensare forse si faceva anche a Ricerca Operativa... mah, boh, non ricordo

oh finalmente qualcosa che mrfree nn si ricorda... poi nn dite che sono solo io lo smemorato