классы сложности
1классы сложности — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN complexity classes …
2Классы L и NL — Это статья о классах языков для детерминированной машины Тьюринга. Статья о unix утилите называется nl. Класс языков L множество языков, разрешимых на детерминированной машине Тьюринга с использованием дополнительной памяти для входа длиной n.… …
3Класс сложности — В теории алгоритмов классами сложности называются множества вычислительных задач, примерно одинаковых по сложности вычисления. Говоря более узко, классы сложности это множества предикатов (функций, получающих на вход слово и возвращающих ответ 0… …
4Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… …
5Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение  преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые …
6Воскресные школы Вечерние школы Воскресные и вечерние курсы и классы — Общая черта, соединяющая все эти школы в одну группу, отличающая их от школ обыкновенных, будничных, ежедневных, состоит в том, что занятия в них происходят в свободное от обязательных работ время. По целям, которые преследуются В. школами, их… …
7Воскресные школы, Вечерние школы, Воскресные и вечерние курсы и классы — Общая черта, соединяющая все эти школы в одну группу, отличающая их от школ обыкновенных, будничных, ежедневных, состоит в том, что занятия в них происходят в свободное от обязательных работ время. По целям, которые преследуются В. школами, их… …
8Категории сложности пожара — В соответствии с Федеральным законом от 22 июля 2008 г. Технический регламент о требованиях пожарной безопасности , применяются следующие классификации пожаров: По виду горючего материала (используется для обозначения области применения средств… …
9Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр …
10Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… …
