Theoretical computer science stubs

Вики

Постотбор — Википедия

/

Последующий выбор Основы теории вероятностей Последующий выбор изменяет вероятность события от  Пиар  ⁡  [  F  ]  к  |  E  .  […]

Вики

PH (сложность) — Википедия

/

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

Вики

СК (сложность) — Википедия

/

SC (сложность) Определение класса SC SC — это класс задач, решаемых детерминированной машиной Тьюринга за полиномиальное время и полилогарифмическое пространство. 

Вики

ФЛ (сложность) — Википедия

/

FL (сложность) Определение класса сложности FL FL — это набор задач, решаемых детерминированной машиной Тьюринга в логарифмическом объеме памяти.  Машина

Вики

ДЛОГТАЙМ — Википедия

/

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

Вики

Уменьшение пространства журнала — Википедия

/

Сокращение пространства для журналов Сокращение логарифмического пространства Сокращение логарифмического пространства — это детерминированная машина Тьюринга, использующая логарифмическое пространство.  Машина может

Вики

Случайное семя — Википедия

/

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

Вики

Суперкомбинатор — Википедия

/

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

Вики

Беззвездный язык — Википедия

/

Язык, свободный от звезд Определение обычного языка без звездочек Обычный язык без звездочек описывается регулярным выражением без символа Клини.  Примеры

Вики

Рекурсивная грамматика — Википедия

/

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

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