Repository 32bit  Forum
Repository 64bit  Wiki

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.

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
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

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

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
phobos3576
Staff
Staff
 
Messaggi: 2980
Iscritto il: sab apr 16, 2005 23:00
Slackware: 13.1
Kernel: 2.6.37-smp
Desktop: KDE 4.5.3

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggioda FireEater » mer apr 02, 2008 10:46

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


Torna a Programmazione

Chi c’è in linea

Visitano il forum: Yahoo [Bot] e 2 ospiti