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.
Avatar utente
Blizzard
Master
Master
Messaggi: 1509
Iscritto il: mar gen 02, 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

Messaggioda Blizzard » gio mar 27, 2008 18:51

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 3.x
Linux 3.x
Messaggi: 1147
Iscritto il: ven set 30, 2005 13:54
Località: Udine

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggioda whites11 » gio mar 27, 2008 20:36

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

Avatar utente
phobos3576
Staff
Staff
Messaggi: 2980
Iscritto il: dom apr 17, 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

Messaggioda phobos3576 » gio mar 27, 2008 21:22

Vediamo di chiarire bene il concetto:

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

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

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggioda FireEater » mer apr 02, 2008 11:46

Ahahahah.. Magari!!!


Torna a “Programmazione”

Chi c’è in linea

Visitano il forum: Nessuno e 2 ospiti