Статьи по дате последнего редактирования

Перейти к: навигация, поиск

Ниже показано до 20 результатов в диапазоне от 1 до 20.

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)

  1. Класс NSPACE‏‎ (17:14, 18 марта 2010)
  2. Конструируемая по времени функция‏‎ (18:44, 18 марта 2010)
  3. Конструируемая по памяти функция‏‎ (18:50, 18 марта 2010)
  4. Сведение по Куку‏‎ (14:15, 19 марта 2010)
  5. PS-полнота задачи Generalized geography‏‎ (16:20, 1 апреля 2010)
  6. Класс PH‏‎ (12:47, 4 апреля 2010)
  7. Полиномиальная иерархия‏‎ (16:25, 6 апреля 2010)
  8. Измеримое множество‏‎ (11:10, 14 апреля 2010)
  9. Вероятностные машины Тьюринга‏‎ (11:16, 14 апреля 2010)
  10. Вероятностная машины Тьюринга‏‎ (11:25, 14 апреля 2010)
  11. Уменьшение ошибки в классе RP, сильное и слабое определение‏‎ (14:51, 15 апреля 2010)
  12. Сложностные классы RP и coRP‏‎ (15:43, 15 апреля 2010)
  13. Сложностный класс PP‏‎ (16:00, 15 апреля 2010)
  14. Теорема о связи вопросов EXP=NEXP и P=NP‏‎ (16:09, 15 апреля 2010)
  15. Класс NL‏‎ (16:20, 15 апреля 2010)
  16. Лемма Шварца-Зиппеля‏‎ (16:30, 15 апреля 2010)
  17. Класс L‏‎ (16:40, 15 апреля 2010)
  18. Теорема Валианта-Вазирани‏‎ (21:45, 3 мая 2010)
  19. USAT‏‎ (10:20, 4 мая 2010)
  20. GNI‏‎ (14:54, 6 мая 2010)

Просмотреть (предыдущие 20 | следующие 20) (20 | 50 | 100 | 250 | 500)