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

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

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

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

  1. Уникальность минимального остовного дерева‏‎ (06:50, 4 мая 2023)
  2. Формально об алгоритмах. Вычислительные модели/Задачи/ex-unsolvable-exists‏‎ (06:50, 4 мая 2023)
  3. Формально об алгоритмах. Вычислительные модели/Задачи/ex-union-decideable-decideable‏‎ (06:50, 4 мая 2023)
  4. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-copy-lowerbound‏‎ (06:50, 4 мая 2023)
  5. Формально об алгоритмах. Вычислительные модели/Задачи/Теорема о неподвижной точке‏‎ (06:50, 4 мая 2023)
  6. Формально об алгоритмах. Вычислительные модели/Задачи/ex-turing-max-time-grows‏‎ (06:50, 4 мая 2023)
  7. Формально об алгоритмах. Вычислительные модели/Задачи/Возведение в степень за логарифмическое время‏‎ (06:50, 4 мая 2023)
  8. Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P‏‎ (06:50, 4 мая 2023)
  9. Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации‏‎ (06:50, 4 мая 2023)
  10. Жадный алгоритм покрытия для почти всех исходных данных/Задачи/Жадное вершинное покрытие для почти всех исходных данных‏‎ (06:51, 4 мая 2023)
  11. Динамическое программирование для задачи о рюкзаке/Задачи/maximum-k-choice-knapsack-dynamic-programming‏‎ (06:51, 4 мая 2023)
  12. Временная и пространственная сложность алгоритмов/Задачи/dtime-n2-is-closed-carp-reduction‏‎ (06:51, 4 мая 2023)
  13. Полиномиальная иерархия/Задачи/P^(\Sigma^p k)=P^(\Pi^p k)‏‎ (06:51, 4 мая 2023)
  14. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/USUBSETSUM-IN-P‏‎ (06:51, 4 мая 2023)
  15. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Квадрат букв‏‎ (06:51, 4 мая 2023)
  16. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/conp-as-yes‏‎ (06:51, 4 мая 2023)
  17. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/DHAM3‏‎ (06:51, 4 мая 2023)
  18. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/QBEQ-NPC-NPC‏‎ (06:51, 4 мая 2023)
  19. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Порядок закачек — NPC‏‎ (06:51, 4 мая 2023)
  20. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/NTIME-NlogN-reduction-3SAT‏‎ (06:51, 4 мая 2023)
  21. Полиномиальная иерархия/Задачи/P^BPP‏‎ (06:51, 4 мая 2023)
  22. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/scheduling-ident-machines-in-npc‏‎ (06:51, 4 мая 2023)
  23. Полиномиальная иерархия/Задачи/\Sigma^p k=NP^(\Sigma^p (k-1))‏‎ (06:51, 4 мая 2023)
  24. Полностью полиномиальная аппроксимационная схема (FPTAS) для задачи о рюкзаке/Задачи/ptas-for-minimal-scheduling‏‎ (06:51, 4 мая 2023)
  25. Полиномиальная иерархия/Задачи/Свойство Sigma i=PH‏‎ (06:51, 4 мая 2023)
  26. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/accept-after-t-steps-in-npc‏‎ (06:51, 4 мая 2023)
  27. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/unary-in-p-then-time2kn-in-time2cn‏‎ (06:51, 4 мая 2023)
  28. Открытые теоретические задачи‏‎ (06:54, 4 мая 2023)
  29. Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/E13SAT-NPC‏‎ (06:56, 4 мая 2023)
  30. Полиномиальный в среднем алгоритм для SAT/Задачи/eupce-1-8‏‎ (10:56, 4 мая 2023)
  31. Вероятность/Задачи/eupce-1-9‏‎ (11:17, 4 мая 2023)
  32. Вероятность/Задачи/eupce-1-11-c‏‎ (11:43, 4 мая 2023)
  33. Вероятность/Задачи/eupce-1-11-b‏‎ (11:51, 4 мая 2023)
  34. Вероятность/Задачи/eupce-1-14‏‎ (15:13, 5 мая 2023)
  35. Hardprob/Minimum Traveling Salesperson‏‎ (08:20, 11 мая 2023)
  36. Вероятность/Задачи/eupce-1-16-a‏‎ (16:33, 17 мая 2023)
  37. Вероятность/Задачи/eupce-1-16-b‏‎ (16:46, 17 мая 2023)
  38. Вероятность/Задачи/eupce-1-16-c‏‎ (16:47, 17 мая 2023)
  39. Вероятность/Задачи/eupce-1-16-d‏‎ (16:50, 17 мая 2023)
  40. Вероятность/Задачи/eupce-1-18‏‎ (16:58, 17 мая 2023)
  41. Вероятность/Задачи/eupce-1-26-a‏‎ (17:10, 17 мая 2023)
  42. Вероятность/Задачи/eupce-1-26-b‏‎ (17:16, 17 мая 2023)
  43. Вероятность/Задачи/eupce-2-5‏‎ (19:05, 17 мая 2023)
  44. Вероятность/Задачи/eupce-2-6-a‏‎ (19:09, 17 мая 2023)
  45. Вероятность/Задачи/eupce-2-6-b‏‎ (19:11, 17 мая 2023)
  46. Вероятность/Задачи/eupce-2-6-d‏‎ (13:08, 18 мая 2023)
  47. Вероятность/Задачи/eupce-2-13‏‎ (14:08, 18 мая 2023)
  48. Вероятность/Задачи/eupce-2-13-b‏‎ (14:14, 18 мая 2023)
  49. MAX-SAT: вероятностное округление/Задачи/eupce-6-1-a‏‎ (15:05, 18 мая 2023)
  50. MAX-SAT: дерандомизация/Задачи/eupce-6-1-b‏‎ (15:10, 18 мая 2023)

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

Источник — «https://discopal.ispras.ru/Служебная:AncientPages»