|
Персональные инструменты |
|||
|
CoRPМатериал из CustisWikiЭто снимок страницы. Он включает старые, но не удалённые версии шаблонов и изображений. Класс-дополнение к классу RP. Можно определить, как
или как класс сложности, который состоит из всех языков L для которых существует полиномиальная вероятностная машина Тьюринга M, такая что:
Диаграмма «ближайших» классов сложности
Внимание! Данная статья выбрана для репликации во внешнюю базу знаний компании. Пожалуйста, не допускайте в этой статье публикацию конфиденциальной информации, ведения обсуждений в теле статьи, и более ответственно относитесь к качеству самой статьи — проверяйте орфографию, пишите по-русски, избегайте непроверенной вами информации. |
||