proof

    1热度

    1回答

    我试图确定这两个功能,其中的整数和列表d是一个整数列表的复杂性: def solve(D, list): for element in List: doFunc(element, D, list) def doFunc(element, D, list): quantityx = 0 if(D > 0): for otherElement i

    1热度

    1回答

    我试图确定这个函数的复杂性,其中D和元素是整数,列表是整数的有序列表。请注意,(otherElement-element)将严格为正值。 def doFunc(element, D, list): x = 0 if(D > 0): for otherElement in list: if otherElement == element: x +

    0热度

    1回答

    我在here和Peak finding algorithm中看到了peak1d算法。 我不明白为什么它肯定找到一个高峰,如果它存在。看来我们正在决定走一半,可能会错过另一个高峰。我不明白你怎么可以对随机数组应用“二分搜索”技术(该数组没有先验属性)。 我该如何证明if there is at least one peak in a the following algorithm will find

    0热度

    1回答

    如何证明Coq中的forall x, (R x \/ ~R x)。我是一个小白,并且不了解这个工具。 这是我写的: Variables D: Set. Variables R: D -> Prop. Variables x:D. Lemma tes : forall x, (R x \/ ~R x). 我想这和它的工作,但只有在自动模式。如果我打印证明我无法理解的集团的印刷是什么意思(

    0热度

    1回答

    我被困在以下证据上。 module Temp where open import Data.Empty open import Data.Fin hiding (compare) open import Data.Nat hiding (compare); open import Data.Nat.Properties open import Functi

    -4热度

    1回答

    证明是n 不为O(n ) 证明是n 不在OMEGA(正)

    1热度

    1回答

    我正在制作一个注册表,该注册表在客户购买商品时产生收据。作为练习,我正考虑在Coq中制作一个收据模块,它不会产生错误的收据。总之,收据上的物品和付款总是应该为0(物品的价格> 0,付款的金额为< 0)。这是可行的,还是合理的? 做一个速写,收据将包括收到的物品和支付,像 type receipt = { items : item list; payments : payment

    2热度

    1回答

    嗨我遇到了解决惠誉风格证明的麻烦,我希望有人能够帮助我。 物业: A^(B v C) B => D C => E 目标: ~E => D

    3热度

    1回答

    确定性线性有界自动机(LBA)是允许将其头移过输入右端的单带TM(但它可以在最初包含输入的磁带的部分 上读取和写入)。 如何证明确定性LBA M是否接受无限数量的输入是不可判定的?

    2热度

    1回答

    为什么所有NP问题地在O(2 ^(N^k))的解决,又名EXPTIME? 其中n^k为输入大小为n的多项式函数,并且可以依赖于问题的大小。 (k> = 0)