Risoluzione NP-Completo in tempo lineare o_O

Forum dedicato alla programmazione.

Moderatore: Staff

Regole del forum
1) Citare in modo preciso il linguaggio di programmazione usato.
2) Se possibile portare un esempio del risultato atteso.
3) Leggere attentamente le risposte ricevute.
4) Scrivere i messaggi con il colore di default, evitare altri colori.
5) Scrivere in Italiano o in Inglese, se possibile grammaticalmente corretto, evitate stili di scrittura poco chiari, quindi nessuna abbreviazione tipo telegramma o scrittura stile SMS o CHAT.
6) Appena registrati è consigliato presentarsi nel forum dedicato.

La non osservanza delle regole porta a provvedimenti di vari tipo da parte dello staff, in particolare la non osservanza della regola 5 porta alla cancellazione del post e alla segnalazione dell'utente. In caso di recidività l'utente rischia il ban temporaneo.
Rispondi
Avatar utente
Blizzard
Master
Master
Messaggi: 1509
Iscritto il: mar 2 gen 2007, 22:53
Nome Cognome: Giovanni Santostefano
Slackware: 12.2
Kernel: 2.6.27.7-smp
Desktop: Fluxbox
Contatta:

Risoluzione NP-Completo in tempo lineare o_O

Messaggio da Blizzard »

L'ho letto di sfuggita!
se la cosa è fondata allora abbiamo davvero fatto un salto!!
Sbaglio o risolto in tempo polinomiale un NP-Completo allora tutti gli NP sono risolvibili in tempo polinomiale????

http://sulmonalug.it/node/399

Avatar utente
whites11
Linux 4.x
Linux 4.x
Messaggi: 1147
Iscritto il: ven 30 set 2005, 13:54
Località: Udine

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggio da whites11 »

E CHE ca**o
per un attimo ti avevo preso sul serio #-o

Avatar utente
phobos3576
Staff
Staff
Messaggi: 2980
Iscritto il: dom 17 apr 2005, 0:00
Slackware: 13.1
Kernel: 2.6.37-smp
Desktop: KDE 4.5.3

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggio da phobos3576 »

Vediamo di chiarire bene il concetto:

http://www.la7.it/intrattenimento/detta ... video=4511

Avatar utente
FireEater
Linux 3.x
Linux 3.x
Messaggi: 508
Iscritto il: sab 5 feb 2005, 0:00
Nome Cognome: Giuseppe M.
Slackware: Current
Kernel: 2.6.32.7-smp
Desktop: kde 4.3.4
Località: Cagliari <---> Torino

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggio da FireEater »

Ahahahah.. Magari!!!

Rispondi