Результаты поиска

• Вероятность/Задачи/Curse-of-dimensionality
  ... сфере плотностью бросают $N$~точек.
  Найти медиану расстояния от центра сферы до ближайшей точки.
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  505 байт (4 слова) - 06:50, 4 мая 2023
• Формально об алгоритмах. Вычислительные модели/Задачи/Разрешимость конкатенации
  ... . Является ли разрешимой их конкатенация? То есть $L_1L_2 = \{ab \;|\; a \in L_1, b \in L_2\}$
  \newline\newline
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  344 байт (16 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/a^b eq c mod d in P
  ... mod\, d\,\}\, \text{принадлежит}\,P
  2. Укажите два слова, принадлежащие языку, и два слова, не принадлежащие языку.
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  453 байт (16 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Язык планарных графов
  ... или матрицей смежности)}.
  Покажите, что L_{planar} ∈co−NP .
  Подсказка: посмотри Th. Понтрягина — Куратовского
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  499 байт (11 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Гамильтонов граф
  ... определить, что граф гамильтонов, но и найти в нем какой-нибудь гамильтонов цикл (если он существует).
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  463 байт (2 слова) - 06:50, 4 мая 2023
• Временная и пространственная сложность алгоритмов/Задачи/замки и ключи
  ... . Удивительным кажется то, что для этой задачи построен
  детерминированный o( $n^2$ )-алгоритм. Он очень хитрый.
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  1 КБ (9 слов) - 06:50, 4 мая 2023
• Формально об алгоритмах. Вычислительные модели/Задачи/Конкатенция P
  ... >
  Пусть $L_1,L_2 \in P$. Принадлежит ли $P$ их конкатенация? То есть $L_1L_2 = \{ab \;|\; a \in L_1, b \in L_2\} \in P$?
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  290 байт (18 слов) - 06:50, 4 мая 2023
• Динамическое программирование для задачи о рюкзаке/Задачи/Гвоздики
  ... одна ниточка, а суммарная длина всех ниточек была минимальна.
  Построить полиномиальный от N алгоритм решающий задачу.
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  687 байт (2 слова) - 06:50, 4 мая 2023
• Временная и пространственная сложность алгоритмов/Задачи/SAT-in-LOGSPACE
  ... на ленте не считается.
  (можно представить многоленточную машину, в которой первая лента не считается).
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  465 байт (8 слов) - 06:50, 4 мая 2023
• Жадный алгоритм в задачах о покрытии/Задачи/bin packing problem-first-fit-sometimes-better-than-best-fit
  ... ) ''first fit'' и ''best fit''.
  Найдите примеры входных данных, когда first fit лучше best fit.
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  425 байт (24 слова) - 06:50, 4 мая 2023

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