Участник:StasFomin/A — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 15 промежуточных версий этого же участника)
Строка 1: Строка 1:
<graph>
+
=== Открытые задачи на «Dynamic Programming» ===
digraph G{
+
<templatedpagelist>
  node[fontsize=10];
+
showtotal=yes
  P    [URL="P"];
+
namespace=Main
  NP    [URL="NP"];
+
limit=139
  coNP  [URL="coNP"];
+
order=creation desc
  ZPP [URL="ZPP"];
+
output=template
  BPP [URL="BPP"];
+
template=IncludeCard
  PP  [URL="PP"];
+
redirect=no
  RP [URL="RP"];
+
category=Greedy
  PSPACE [URL="PSPACE"];
+
notcategory=Solved
  coRP [URL="coRP"];
+
ignore=Permission denied
  NEXP [URL="NEXP"];
+
</templatedpagelist>
 
+
  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>
+

Текущая версия на 20:40, 2 ноября 2021

Открытые задачи на «Dynamic Programming»