Discussione:NC (complessità)
Vai alla navigazione
Vai alla ricerca
Cronologia cancellata per copyviol
# (corr | prec) 09:36, 11 feb 2010 FrescoBot (Discussione | contributi | blocca) m (22.366 byte) (Bot: solo categorie nascoste -> categorizzare) (rollback | annulla)
# (corr | prec) 16:43, 12 gen 2010 FixBot (Discussione | contributi | blocca) m (22.348 byte) (Bot: aggiungo template {{Avvisounicode}} (vedi qui)) (annulla)
# (corr | prec) 02:15, 8 giu 2009 Bultro (Discussione | contributi | blocca) m (22.330 byte) (la nota disambigua non è un template di navigazione) (annulla)
# (corr | prec) 15:51, 19 giu 2008 147.122.2.181 (Discussione | blocca) (22.505 byte) (→Famiglia di ciurcuiti) (annulla)
# (corr | prec) 07:41, 19 apr 2008 Domenico De Felice (Discussione | contributi | blocca) m (22.506 byte) (→NC^k \subseteq DSPACE({log(n)}^k)) (annulla)
# (corr | prec) 13:29, 4 mar 2008 Mauro742 (Discussione | contributi | blocca) m (22.505 byte) (annulla)
# (corr | prec) 20:30, 7 gen 2008 87.17.189.20 (Discussione | blocca) (22.506 byte) (→Introduzione) (annulla)
# (corr | prec) 20:29, 7 gen 2008 87.17.189.20 (Discussione | blocca) (22.506 byte) (→Introduzione) (annulla)
# (corr | prec) 20:09, 8 dic 2007 Toobazbot (Discussione | contributi | blocca) m (22.506 byte) (Sostituzioni standard: inversione accenti, parole non terminanti in «é») (annulla)
# (corr | prec) 20:28, 4 dic 2007 Toobaz (Discussione | contributi | blocca) m (22.506 byte) (typo (`)) (annulla)
# (corr | prec) 13:57, 4 dic 2007 Toobazbot (Discussione | contributi | blocca) m (22.509 byte) (Bot: Sostituzione automatica (-`a +à, -`e +è, -`i +ì, -`o +ò, -`u +ù)) (annulla)
# (corr | prec) 13:55, 1 ott 2007 Soblue (Discussione | contributi | blocca) (22.509 byte) (piccola wikifica) (annulla)
# (corr | prec) 16:03, 11 set 2007 Wisbot (Discussione | contributi | blocca) m (22.546 byte) (Bot: cambio E' con È) (annulla)
# (corr | prec) 16:30, 9 set 2007 85.18.14.33 (Discussione | blocca) (22.546 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:28, 9 set 2007 85.18.14.33 (Discussione | blocca) (21.382 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:27, 9 set 2007 85.18.14.33 (Discussione | blocca) (21.385 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:17, 9 set 2007 85.18.14.33 (Discussione | blocca) (21.088 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:16, 9 set 2007 85.18.14.33 (Discussione | blocca) (21.088 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:11, 9 set 2007 85.18.14.33 (Discussione | blocca) (21.073 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:07, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.820 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:06, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.820 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:06, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.821 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:05, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.821 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 13:05, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.821 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:58, 9 set 2007 85.18.14.33 (Discussione | blocca) (20.657 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 16:27, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.982 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 16:03, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.786 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 16:02, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.785 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 15:24, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.105 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 15:23, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.099 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 15:22, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.101 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 15:22, 7 set 2007 85.18.136.67 (Discussione | blocca) (19.108 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 14:28, 31 ago 2007 %Pier% (Discussione | contributi | blocca) m (18.836 byte) (+Controlcopy) (annulla)
# (corr | prec) 18:56, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.825 byte) (→Problemi P completi) (annulla)
# (corr | prec) 18:24, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.888 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 18:24, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.888 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 18:23, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.872 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 18:22, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.865 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 18:11, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.665 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 18:00, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.638 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 17:55, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.626 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 15:01, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.639 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 14:58, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.638 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 14:58, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.637 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 13:53, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.533 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 13:53, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.534 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 13:51, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.511 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 13:50, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.508 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 13:46, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.415 byte) (→Circuito Booleano riconoscitore) (annulla)
# (corr | prec) 13:45, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.414 byte) (→Circuito Booleano riconoscitore) (annulla)
# (corr | prec) 12:57, 23 ago 2007 88.149.181.150 (Discussione | blocca) (7.412 byte) (→Famiglia di ciurcuiti logspace uniforme) (annulla)
# (corr | prec) 12:46, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.615 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:46, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.613 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:45, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.611 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:43, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.605 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:42, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.598 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:42, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.599 byte) (→Valore calcolato da circuito) (annulla)
# (corr | prec) 12:40, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.558 byte) (→Circuito Booleano riconoscitore) (annulla)
# (corr | prec) 12:39, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.556 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 12:37, 23 ago 2007 88.149.181.150 (Discussione | blocca) (6.488 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 10:31, 23 ago 2007 88.149.181.150 (Discussione | blocca) (3.936 byte) (→Famiglia di ciurcuiti logspace uniforme) (annulla)
# (corr | prec) 10:30, 23 ago 2007 88.149.181.150 (Discussione | blocca) (3.935 byte) (→Famiglia di circuiti) (annulla)
# (corr | prec) 10:29, 23 ago 2007 88.149.181.150 (Discussione | blocca) (3.961 byte) (→Famiglia di ciurcuiti logspace uniforme) (annulla)
# (corr | prec) 10:24, 23 ago 2007 88.149.181.150 (Discussione | blocca) (3.751 byte) (→Karp riduzione logaritmica) (annulla)
# (corr | prec) 02:46, 23 ago 2007 88.149.181.150 (Discussione | blocca) (3.784 byte) (→Valora Calcolato da circuito) (annulla)
# (corr | prec) 20:43, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.784 byte) (→Karp riduzione) (annulla)
# (corr | prec) 20:40, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.771 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 20:39, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.696 byte) (→Karp riduzione) (annulla)
# (corr | prec) 20:38, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.693 byte) (→Problemi P completi) (annulla)
# (corr | prec) 20:37, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.637 byte) (→Esempi di problemi in NC) (annulla)
# (corr | prec) 20:36, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.611 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 18:42, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.602 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:42, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.602 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:41, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.600 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:39, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.620 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:38, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.553 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 18:38, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.540 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:31, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.190 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 18:20, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.134 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:19, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.124 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:19, 22 ago 2007 88.149.181.150 (Discussione | blocca) (3.111 byte) (→<math>NLOGSPACE \subseteq NC^2</math>) (annulla)
# (corr | prec) 18:12, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.945 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 18:12, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.961 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 18:07, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.760 byte) (→<math>NC^k \subseteq DSPACE({log(n)}^k)</math>) (annulla)
# (corr | prec) 18:02, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.530 byte) (→Relazione tra NC e le altre classi) (annulla)
# (corr | prec) 17:57, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.427 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:57, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.425 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:55, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.428 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:55, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.432 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:54, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.419 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:53, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.412 byte) (→<math>NC \subseteq P</math>) (annulla)
# (corr | prec) 17:52, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.334 byte) (→Introduzione) (annulla)
# (corr | prec) 17:51, 22 ago 2007 88.149.181.150 (Discussione | blocca) (2.221 byte) (→Relazione tra NC e le altre classi) (annulla)
# (corr | prec) 17:44, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.790 byte) (→Esmepi di problemi in NC) (annulla)
# (corr | prec) 17:43, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.790 byte) (→Introduzione) (annulla)
# (corr | prec) 13:40, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.699 byte) (→<math>NC \subseteq P</math> s) (annulla)
# (corr | prec) 13:40, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.701 byte) (→<math>NC \subsetq P</math>s) (annulla)
# (corr | prec) 13:39, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.699 byte) (→prova) (annulla)
# (corr | prec) 13:38, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.677 byte) (→Relazione tra NC e le altre classi) (annulla)
# (corr | prec) 13:38, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.698 byte) (→Relazione tra NC e le altre classi) (annulla)
# (corr | prec) 13:37, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.661 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:36, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.588 byte) (→Introduzione) (annulla)
# (corr | prec) 13:36, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.565 byte) (→Introduzione) (annulla)
# (corr | prec) 13:35, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.588 byte) (→Introduzione) (annulla)
# (corr | prec) 13:35, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.585 byte) (→Introduzione) (annulla)
# (corr | prec) 13:32, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.546 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:31, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.564 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:28, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.516 byte) (→Logica e Ciurcuiti) (annulla)
# (corr | prec) 13:25, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.406 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:25, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.404 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:24, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.406 byte) (→Introduzione) (annulla)
# (corr | prec) 13:23, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.406 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:21, 22 ago 2007 88.149.181.150 (Discussione | blocca) (1.351 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:16, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.090 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:15, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.098 byte) (→Definizione formale di ''NC'') (annulla)
# (corr | prec) 13:09, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.189 byte) (annulla)
# (corr | prec) 13:08, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.242 byte) (→Definizione formale di ''NP-completezza'') (annulla)
# (corr | prec) 13:07, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.254 byte) (→Introduzione) (annulla)
# (corr | prec) 13:07, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.252 byte) (→Introduzione) (annulla)
# (corr | prec) 13:06, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.254 byte) (→Introduzione) (annulla)
# (corr | prec) 13:00, 22 ago 2007 88.149.181.150 (Discussione | blocca) (13.847 byte) (→Introduzione) (annulla)
# (corr | prec) 12:59, 22 ago 2007 88.149.181.150 (Discussione | blocca) (13.851 byte) (→Introduzione) (annulla)
# (corr | prec) 12:26, 22 ago 2007 88.149.181.150 (Discussione | blocca) (13.841 byte) (→Introduzione) (annulla)
# (corr | prec) 12:19, 22 ago 2007 88.149.181.150 (Discussione | blocca) (13.791 byte) (→Introduzione) (annulla)
# (corr | prec) 12:13, 22 ago 2007 88.149.181.150 (Discussione | blocca) (14.595 byte) (Nuova pagina: {{T|lingua=inglese|argomento=informatica}} :''Questa pagina fornisce una descrizione tecnica dei problemi '''NP-completi'''. Per una introduzione divulgativa, vedi [[classi di comples...)