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

• Hardprob/Minimum Graph Coloring
  ...
  <small>
  {{ViggoCode|node15}}
  {{GDCode|GT4}}
  <!-- * [ Задача в википедии] -->
  </small>
  {{reserve-task|[[Участник:Alekseevk1|Alekseevk1]] 08:41, 16 августа 2023 (UTC)}}
  <!-- end -->
  [[Категория ...
  1018 байт (77 слов) - 08:41, 16 августа 2023
• Вероятность/Задачи/eupce-2-12
  {{проверено|[[Участник:StasFomin|StasFomin]] 07:51, 24 мая 2023 (UTC)}}
  <!-- Probability and Computing -->
  Мы берем ...
  821 байт (11 слов) - 07:51, 24 мая 2023
• MAX-CUT: вероятностное округление/Задачи/eupce-6-5
  {{проверено|[[Участник:StasFomin|StasFomin]] 07:50, 24 мая 2023 (UTC)}}
  Покажите, что в графе с n вершинами и m ребрами, существует разрез, ...
  323 байт (7 слов) - 07:50, 24 мая 2023
• Вероятность/Задачи/eupce-2-1
  {{проверено|[[Участник:StasFomin|StasFomin]] 07:49, 24 мая 2023 (UTC)}}
  <!-- Probability and Computing -->
  Предположим, мы ...
  436 байт (13 слов) - 07:49, 24 мая 2023
• Вероятность/Задачи/eupce-2-8-b
  {{проверено|[[Участник:StasFomin|StasFomin]] 09:48, 21 мая 2023 (UTC)}}
  <!-- Probability and Computing -->
  Предположим, что ...
  533 байт (8 слов) - 09:48, 21 мая 2023
• Вероятность/Задачи/eupce-2-2
  {{проверено|[[Участник:StasFomin|StasFomin]] 09:45, 21 мая 2023 (UTC)}}
  <!-- Probability and Computing -->
  Обезьяна печатает ...
  590 байт (9 слов) - 09:45, 21 мая 2023
• MAX-CUT: вероятностное округление/Задачи/eupce-1-23
  {{проверено|[[Участник:StasFomin|StasFomin]] 09:42, 21 мая 2023 (UTC)}}
  <!-- Probability and Computing -->
  В графе может ...
  367 байт (10 слов) - 09:43, 21 мая 2023
• MAX-SAT: дерандомизация/Задачи/eupce-6-2-a
  ... число одноцветных подграфов <m>K_4</m> будете не больше чем <m>\binom{n}{4} 2^{-5}</m>
  {{reserve-task|[[Участник:StasFomin|StasFomin]] 11:32, 19 мая 2023 (UTC)}}
  [[Категория:Теоретические задачи ...
  563 байт (23 слова) - 11:32, 19 мая 2023
• Вероятность/Задачи/alice-bob-three-strange-dice
  ... кости с следующими цифрами на гранях:
  ;A: 1, 1, 6, 6, 8, 8
  ;B: 2, 2, 4, 4, 9, 9
  ;C: 3, 3, 5, 5, 7, 7
  Правила игры просты:
  * Участники берут по одной кости.
  * Выбранные кости бросаются
  * Проигравший ...
  1 КБ (3 слова) - 06:50, 4 мая 2023
• MAX-CUT: вероятностное округление/Задачи/2-boolean system
  ... считать, что правые части всех уравнений равны 1, т.е. все уравнения вида
  <m>x_i+x_j=1 \ (\mod 2)</m>.
  {{remark|[[Участник:StasFomin|Стас Фомин]] 02:01, 15 июня 2011 (MSD): Ровно две переменных, но ...
  1 КБ (16 слов) - 06:50, 4 мая 2023
• Hardprob/Minimum Time-Cost Tradeoff
  ... em> которое соблюдает отношения предшествования, длительности задач и укладывается в бюджет <m>\sum_{j∈ J} c_j(t_jt_j)≤B</m>.
  [[Участник:StasFomin|StasFomin]] 07:13, 12 апреля 2023 (UTC): Что-то на ...
  2 КБ (140 слов) - 22:33, 17 апреля 2023

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