Диаграмма классов сложности

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Диаграмма представляет отношения между основными классами сложности. Отношения вложенности обозначены «лапками», а эквивалентность — жирными линиями. Диаграмма гипертекстовая — то есть «кликая» на вершину некоторого класса, попадаешь на его определение.

Вообще, сейчас насчитывается не менее четырехсот различных классов сложности, например Зоопарк Классов Сложности упоминает о 442 классах.

Graph image creation requires permission to upload.


По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.