Classe di complessità: differenze tra le versioni

Versione delle 17:37, 25 ott 2006

Versione delle 14:57, 20 gen 2007

Riga 20:

<tr align="center">

<td colspan=2></td>

<td>[[imageImmagine:solidLine.png]]</td>

<td colspan=2></td>

<td>[[imageImmagine:solidLine.png]]</td>

</tr>

<tr align="center">

Riga 30:

</tr>

<tr align="center">

<td colspan=3>[[imageImmagine:solidLine.png]]</td>

</tr>

<tr align="center">

Riga 36:

</tr>

<tr align="center">

<td colspan=3>[[imageImmagine:solidLine.png]]</td>

</tr>

<tr align="center">

Riga 42:

</tr>

<tr align="center">

<td colspan=3>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

Riga 48:

</tr>

<tr align="center">

<td colspan=3>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

Riga 54:

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td width=40>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightBlue" width="100%" height="100%"><tr><td align="center">[[Grammatica sensibile al contesto|Tipo 1 (Sensibile al Contesto)]]</td></tr></table></td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td border="1">[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td colspan=1><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[PSPACE-Completo|PSPACE-Completi]]</td></tr></table></td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[Co-NP]]</td></tr></table></td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td colspan=3><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[NP (complessità)|NP]]</td></tr></table></td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[BPP]]</td></tr></table></td>

<td width=10></td>

Riga 110:

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td></td>

<td>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td colspan=6><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[P (complessità)|P]]</td></tr></table></td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:solidLine.png]]</td>

<td>[[imageImmagine:dottedLine.png]]</td>

<td colspan=4></td>

<td>[[imageImmagine:dottedLine.png]]</td>

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td colspan=2><table cellpadding="0" cellspacing="0" border="1" bgcolor="lightGreen" width="100%" height="100%"><tr><td align="center">[[NC (complessità)|NC]]</td></tr></table></td>

<td colspan=4></td>

Riga 136:

</tr>

<tr align="center">

<td>[[imageImmagine:solidLine.png]]</td>

<td colspan=2>[[imageImmagine:solidLine.png]]</td>

</tr>

<tr align="center">

Riga 143:

</tr>

<tr align="center">

<td colspan=3>[[imageImmagine:solidLine.png]]</td>

</tr>

<tr align="center">