Диаграмма представляет отношения между основными классами сложности.
Диаграмма представляет отношения между основными классами сложности.
−
Отношения вложенности обозначены «лапками» , а эквивалентность — жирными линиями.
+
Отношения вложенности обозначены «лапками», а эквивалентность — жирными линиями.
−
Диаграмма гипертекстовая — т. е. «кликая» на вершину некоторого класса, попадаешь на его определение.
+
Диаграмма гипертекстовая — то есть «кликая» на вершину некоторого класса, попадаешь на его определение.
Вообще, сейчас насчитывается не менее четырехсот различных классов сложности,
Вообще, сейчас насчитывается не менее четырехсот различных классов сложности,
−
например [http://qwiki.caltech.edu/wiki/Complexity_Zoo Зоопарк Классов Сложности] упоминает о 442 классах.
+
например [http://qwiki.stanford.edu/wiki/Complexity_Zoo Зоопарк Классов Сложности] упоминает о 488 классах.
<graph>
<graph>
Строка 66:
Строка 66:
</graph>
</graph>
−
[[Category:Классы сложности]]
+
[[Категория:Классы сложности]]
{{replicate-from-custiswiki-to-lib}}
{{replicate-from-custiswiki-to-lib}}
Версия 17:10, 26 декабря 2008
Диаграмма представляет отношения между основными классами сложности.
Отношения вложенности обозначены «лапками», а эквивалентность — жирными линиями.
Диаграмма гипертекстовая — то есть «кликая» на вершину некоторого класса, попадаешь на его определение.
Вообще, сейчас насчитывается не менее четырехсот различных классов сложности,
например Зоопарк Классов Сложности упоминает о 488 классах.
Любые правки этой статьи будут перезаписаны при следующем сеансе репликации. Если у вас есть серьезное замечание по тексту статьи, запишите его в раздел «discussion».
