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 sempre la versione di Slackware usata e la versione del Kernel. Questi dati aiutano le persone che possono rispondere.
2) Specificare sempre il tipo di shell (bash, sh, csh, etc...)
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 dell'ultima regola 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 19: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 23: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 21: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 13:54
Località: Udine

Re: Risoluzione NP-Completo in tempo lineare o_O

Messaggioda phobos3576 » gio mar 27, 2008 22:22

Vediamo di chiarire bene il concetto:

http://www.la7.it/intrattenimento/detta ... video=4511
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 FireEater » mer apr 02, 2008 11:46

Ahahahah.. Magari!!!
Avatar utente
FireEater
Linux 2.6
Linux 2.6
 
Messaggi: 508
Iscritto il: sab feb 05, 2005 1: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: Nessuno e 1 ospite