| Autore |
np,l |
70gn3z
Reg.: 31 Mag 2003
Messaggi: 1669
Da: italia (VR)
|  Inviato: 16-08-2003 15:19 |
|
Ma sciao!
_________________
"Siete soltanto la canticchiante e danzante merda del mondo"
IL MONDO E' BELLO PERKE' VARIO!
\,,/ =;-o \,,/ |
|
Maurizione
Reg.: 10 Mag 2003
Messaggi: 5
Da: Mediaset (RM)
| | Inviato: 16-08-2003 19:33 |
|
| ...e dopo il caso umano della serata (commovente, che fa pensare alle cose che contano, nevvero?), consigli per gli acquisti, vai Demo e un applauso. |
|
Cinefila
Reg.: 07 Mar 2003
Messaggi: 1087
Da: PESCARA (PE)
| | Inviato: 16-08-2003 23:42 |
|
Intendi andare avanti così ancora per molto?
_________________
Noi siamo gli stranieri
Del mondo intero
Dovunque noi siamo
Noi siamo fuori
O Notre Dame
E noi ti domandiamo
Asilo Asilo |
|
SolidSnake
Reg.: 13 Mar 2003
Messaggi: 10561
Da: San Cesareo (RM)
| | Inviato: 17-08-2003 01:29 |
|
quote:
In data 2003-08-16 23:42, Cinefila scrive:
Intendi andare avanti così ancora per molto?
|
Magari lo fa solo per vincere l'Oscar... |
|
ZoraDomina
ex "Dalila"
Reg.: 30 Lug 2002
Messaggi: 4182
Da: vico equense (NA)
| | Inviato: 17-08-2003 01:35 |
|
poveruomo
_________________
|
|
Juliet
ex "HUGH4EVER"
Reg.: 27 Feb 2003
Messaggi: 4137
Da: Como (CO)
| | Inviato: 17-08-2003 16:45 |
|
|
Cinefila
Reg.: 07 Mar 2003
Messaggi: 1087
Da: PESCARA (PE)
| | Inviato: 17-08-2003 18:14 |
|
quote:
In data 2003-08-17 01:29, SolidSnake scrive:
quote:
In data 2003-08-16 23:42, Cinefila scrive:
Intendi andare avanti così ancora per molto?
|
Magari lo fa solo per vincere l'Oscar...
|
Ci arriverà se continua di questo passo...io (almeno) il mio l'ho guadagnato onestamente... 
_________________
Noi siamo gli stranieri
Del mondo intero
Dovunque noi siamo
Noi siamo fuori
O Notre Dame
E noi ti domandiamo
Asilo Asilo |
|
70gn3z
Reg.: 31 Mag 2003
Messaggi: 1669
Da: italia (VR)
| | Inviato: 18-08-2003 10:33 |
|
Ankio!
_________________
"Siete soltanto la canticchiante e danzante merda del mondo"
IL MONDO E' BELLO PERKE' VARIO!
\,,/ =;-o \,,/ |
|
70gn3z
Reg.: 31 Mag 2003
Messaggi: 1669
Da: italia (VR)
| | Inviato: 20-08-2003 14:20 |
|
E' stato solo per questa volta!
_________________
"Siete soltanto la canticchiante e danzante merda del mondo"
IL MONDO E' BELLO PERKE' VARIO!
\,,/ =;-o \,,/ |
|
pkdick
Reg.: 11 Set 2002
Messaggi: 20557
Da: Mercogliano (AV)
| | Inviato: 20-08-2003 18:12 |
|
A proposito del titolo di questo post:
i problemi di classe np sono quelli per cui, data una soluzione ammissibile per una qualsiasi istanza del problema, è possibile verificare in tempo polinomiale (mediante quello che viene solitamente chiamato certificato) che tale soluzione sia effettivamente valida. Dalla definizione segue banalmente che i problemi appartenenti alla classe p (ovvero i problemi per cui esiste un algoritmo di risoluzione di tempo polinomiale) appartengono anche ad np: l'algoritmo di risoluzione stesso costituisce un valido certificato. Quindi p è incluso in np. Se np sia a sua volta incluso in p (e quindi p=np o strettamente incluso in esso) è invece ancora un problema aperto e costituisce uno degli interrogativi più interessanti nel campo dell'informatica teorica.
_________________
Quattro galìne dodicimila |
|
