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

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

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

Просмотреть (предыдущие 50 | следующие 50) (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)
  21. Квантовый логический элемент NOT‏‎ (16:25, 23 мая 2010)
  22. Системы шифрования‏‎ (16:33, 27 мая 2010)
  23. Абсолютная секретность‏‎ (16:35, 27 мая 2010)
  24. Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP‏‎ (17:19, 27 мая 2010)
  25. Вероятностная машина Тьюринга‏‎ (16:13, 28 мая 2010)
  26. Квантовый логический элемент CNOT‏‎ (16:35, 31 мая 2010)
  27. Преобразование Адамара‏‎ (17:22, 31 мая 2010)
  28. Шифр Вернама (одноразовый блокнот)‏‎ (14:33, 1 июня 2010)
  29. Классы Sigma i и Pi i‏‎ (10:09, 2 июня 2010)
  30. Класс IP‏‎ (10:26, 2 июня 2010)
  31. Sharp SAT‏‎ (16:11, 2 июня 2010)
  32. Класс DSPACE‏‎ (17:56, 2 июня 2010)
  33. Класс co-NP‏‎ (18:06, 2 июня 2010)
  34. Теорема о временной иерархии‏‎ (18:34, 2 июня 2010)
  35. P\poly‏‎ (22:13, 2 июня 2010)
  36. Класс 'P\poly'‏‎ (22:15, 2 июня 2010)
  37. Схемная сложность‏‎ (22:16, 2 июня 2010)
  38. Редкие языки‏‎ (22:21, 2 июня 2010)
  39. ЭПР парадокс‏‎ (11:57, 3 июня 2010)
  40. Кубит‏‎ (14:20, 3 июня 2010)
  41. Теорема Карпа-Липтона‏‎ (10:27, 4 июня 2010)
  42. P/poly‏‎ (17:30, 5 июня 2010)
  43. Протокол Гольдвассера-Сипсера для оценки размера множества‏‎ (13:29, 9 июня 2010)
  44. Теорема Голдвассера, Сипсера‏‎ (13:31, 9 июня 2010)
  45. Квантовая схема‏‎ (22:34, 16 июня 2010)
  46. Классы EXP, NEXP. Полнота языков EXP и NEXP‏‎ (13:43, 17 июня 2010)
  47. Сложностный класс BPP‏‎ (14:15, 17 июня 2010)
  48. Теорема о включении BPP в P/poly‏‎ (15:16, 17 июня 2010)
  49. Теорема Бейкера-Гилла-Соловэя‏‎ (15:54, 17 июня 2010)
  50. Класс PCP‏‎ (15:23, 18 июня 2010)

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