Участник:StasFomin/A — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<latex> 2222 </latex>») |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
− | < | + | <graph> |
− | + | digraph G{ | |
− | </ | + | node[fontsize=10]; |
+ | P [URL="P"]; | ||
+ | NP [URL="NP"]; | ||
+ | coNP [URL="coNP"]; | ||
+ | ZPP [URL="ZPP"]; | ||
+ | BPP [URL="BPP"]; | ||
+ | PP [URL="PP"]; | ||
+ | RP [URL="RP"]; | ||
+ | PSPACE [URL="PSPACE"]; | ||
+ | coRP [URL="coRP"]; | ||
+ | NEXP [URL="NEXP"]; | ||
+ | |||
+ | rankdir=LR; ranksep=0.2; | ||
+ | edge[arrowtail="none" arrowhead="crow" label=" в" texlbl=" " fontsize=8 color="blue"]; | ||
+ | |||
+ | P -> ZPP; | ||
+ | |||
+ | ZPP->RP; | ||
+ | ZPP->coRP; | ||
+ | |||
+ | ZPP->BPP; | ||
+ | |||
+ | coRP->BPP; | ||
+ | RP->BPP; | ||
+ | |||
+ | coRP->coNP; | ||
+ | RP->NP; | ||
+ | |||
+ | BPP->PP; | ||
+ | |||
+ | coNP->PP; | ||
+ | NP->PP; | ||
+ | |||
+ | |||
+ | PSPACE->NEXP; | ||
+ | |||
+ | PP->NEXP; | ||
+ | PP->PSPACE; | ||
+ | } | ||
+ | </graph> |
Версия 07:30, 30 мая 2014