proof

2зной

2ответ

Какую векторную библиотеку использовать в coq?

Мне интересно, существует ли обычно используемая библиотека для векторов в coq, I.e. списки, индексированные по их длине в их типе. Некоторые учебные пособия ссылаются на Bvector, но его не обнаружива

list vector coq proof dependent-type 2017-02-17

---

1зной

1ответ

Coq: определение функции от типа сигмы к его второй проекции (и делает его принуждение)

у меня есть проблемы, доказывающий типа второй проекции от типа сигмы: Variable X:Type. Variable Phy: X -> Type. Definition e {x:X}: {x:X & Phy x} -> Phy x. intro. Fail exact (@projT2 _ _ X0). (*T

types coq proof coercion subtype 2017-02-20

---

4зной

2ответ

Почему невозможно переопределить (реализовать) foldr в терминах foldl

У нас есть это foldl can be implemented in terms of foldr. Это подробно объясняется в A tutorial on the universality and expressiveness of fold. В статье говорится, что: В отличие от этого, не предста

haskell fold proof 2017-01-16

---

1зной

1ответ

Как показать, что объединение и пересечение минимальных разрезов в сети потока также является минимальным вырезом

Доказательство этого везде пропущено и называется следствием теоремы Мин-Cut-Max-Flow ... Обычно это что-то вроде: Пусть S1 и S2 - минимальные разрезы сети потока. Тогда S1∪S1 и S1∩S2 также являются м

algorithm proof max-flow 2017-01-31

---