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

• Введение в теорию вычислимости/Задачи/Перечислимость описаний
  ... ли
  * а). перечислимым
  * б). ко-перечислимым множество описаний машин Тюринга, останавливающихся на пустом входе?
  Ответ обосновать.
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  373 байт (1 слово) - 06:50, 4 мая 2023
• Введение в теорию вычислимости/Задачи/Порядок
  ... . Доказать, что если его слова можно лексикографически упорядочить, то <latex> L </latex> тогда является и разрешимым.
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  383 байт (7 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/сolorization
  ... задача отыскания раскраски графа в три цвета сводится по Куку к задаче проверки три-раскрашиваемости графа
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  447 байт (8 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/double-sat
  ... SAT, для которых есть по крайней мере два выполняющих набора.
  Покажите, что <m>L \in NPC</m>.
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  312 байт (7 слов) - 06:50, 4 мая 2023
• Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/3csat-npc
  ... дизъюнкций)
  \item где функция $g_i: \{0,1\}^3 \rightarrow \{0,1\}$
  \item y_{i,j} \in \{x_1, \ldots, x_m\}
  \end{itemize}
  </latex>
  [[Категория:Решенные задачи]]
  [[Категория:Теоретические задачи]]
  570 байт (38 слов) - 12:14, 26 декабря 2023

• Файл:Производство штучных изделий 2022-12-09 16-45-10 image0.png [[Category:Проблемы_в_решении]] (932 × 273 (47 КБ)) - 13:45, 9 декабря 2022

• Файл:Find-all-people-with-secret 2022-12-21 19-56-58 image0.png [[Category:Проблемы_в_решении]] (429 × 130 (9 КБ)) - 18:37, 1 марта 2023

• Файл:Планирование задач с приоритетом и временами перенастройки 2022-12-23 04-08-31 image0.png [[Category:Возможно_ошибка]] [[Category:Проблемы_в_решении]] (368 × 405 (40 КБ)) - 18:37, 1 марта 2023

• Файл:Планирование задач с приоритетом и временами перенастройки 2022-12-23 04-09-02 image0.png [[Category:Возможно_ошибка]] [[Category:Проблемы_в_решении]] (438 × 483 (37 КБ)) - 18:37, 1 марта 2023

• Файл:Планирование задач с приоритетом и временами перенастройки 2022-12-23 04-11-15 image0.png [[Category:Возможно_ошибка]] [[Category:Проблемы_в_решении]] (927 × 655 (195 КБ)) - 18:37, 1 марта 2023

• Файл:Планирование задач с приоритетом и временами перенастройки 2022-12-23 04-17-24 image0.png [[Category:Возможно_ошибка]] [[Category:Проблемы_в_решении]] (1271 × 745 (1,22 МБ)) - 18:37, 1 марта 2023

• Файл:Resetmtrx.png [[Category:Возможно_ошибка]] [[Category:Проблемы_в_решении]] (417 × 563 (19 КБ)) - 07:28, 23 декабря 2022

• Моделирование бизнес-задач
  ... теорию и не приходя в сознание смотрят «как решать»</ref> коллег или разборах автора курса - [[Решенные бизнес задачи]], ну и в папке «optprob» «[https://xn--80agpkhkor6f.xn--80apqgfe.xn--p1ai/?folder ...
  8 КБ (139 слов) - 04:28, 8 октября 2024
• Optprob/Кондитерская фабрика и производство конфет
  ... типа C1
  и 0,2 евро за кг для конфет типа C2.
  Получите эффективные решения, которое
  * максимизирует еженедельную выручку
  * минимизирует количество сахара, используемого в неделю.
  * минимизирует ...
  2 КБ (29 слов) - 17:51, 23 декабря 2023
• Курс «Эффективные алгоритмы» для МФТИ
  ... новую инициативу — те, кто решил хоть несколько задач, и понял принцип оформления, предлагайте задачи с решениями по теме курса (можно взять из любых знакомых вам курсов и книг с алгоритмами).
  Этих ...
  21 КБ (521 слово) - 15:21, 15 ноября 2024
• Эффективная «домашка» — задачи студентам на MediaWiki
  ... ==
  <graph>
  digraph G{
  node [shape=note]
  "Нерешенные задачи" -> "Решения в подстраницах"
  "Решения в подстраницах" -> "На проверку"
  "Решения" [style=filled fillcolor=lightblue shape=box3d]
  "На ...
  7 КБ (490 слов) - 22:53, 26 января 2017
• Как оформлять задачи
  ... ==
  <graph>
  digraph G{
  node [shape=note]
  "Нерешенные задачи" -> "Решения в подстраницах"
  "Решения в подстраницах" -> "На проверку"
  "Решения" [style=filled fillcolor=lightblue shape=box3d]
  "На ...
  5 КБ (306 слов) - 06:44, 9 марта 2017
• Моделирование труднорешаемых задач
  ... (это может быть очень головоломно).
  * Можно сделать и больше, такой же блок, может заменить решение задачи из [[Моделирование бизнес-задач]], если те почему-то не понравились.
  * Может можно будет ...
  9 КБ (261 слово) - 22:41, 9 мая 2024
• Задача о рюкзаке:PTAS
  ... о рюкзаке:динамическое программирование|Алгоритмы динамического программирования для задачи]] о рюкзаке дают точное решение за время ''O(nf^*)'' или ''O(nB)''. Если величины ''f<sup>*</sup ...
  10 КБ (509 слов) - 16:48, 23 октября 2008
• Arxiv/Learning Collaborative Policies to Solve NP-hard Routing Problems 2021 2110.13987
  ... , что предложенная схема сотрудничества с двумя политиками лучше, чем структура DRL с одной политикой, в решении различных NP-трудных проблем маршрутизации, включая TSP, TSP с получением призов (PCTSP ...
  3 КБ (29 слов) - 12:23, 9 декабря 2021

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