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

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

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

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