незавершенные работы по теоретической информатике

Вики

PH (сложность)

PH (сложность) Определение и свойства PH PH объединяет все классы сложности в полиномиальной иерархии.  Ларри Стокмейер впервые определил PH.  PH […]

Вики

ДЛОГТАЙМ

ДЛИТЕЛЬНОЕ ВРЕМЯ Определение класса сложности DLOGTIME DLOGTIME включает задачи, решаемые за логарифмическое время на детерминированной машине Тьюринга.  Машина Тьюринга с

Вики

Случайное семя

Случайное семя Определение случайного начального значения Начальное значение используется для инициализации генератора псевдослучайных чисел.  Не обязательно должно быть случайным, но

Вики

Рекурсивная грамматика

Рекурсивная грамматика Определение рекурсивной грамматики Рекурсивная грамматика содержит правила, которые могут привести к созданию строки с тем же нетерминалом.  Нерекурсивная

Прокрутить вверх