问题标签 [proof]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
graph-theory - 树中的最大独立集。审查算法,需要证明
伪代码:
需要证明max(a['X'], b['X'])
是树中最大独立集的基数。我错过了什么?
先感谢您。
math - 证明 n! 对于任何常数自然数 p 都不在 O(n^p) 中
我如何证明 n! 对于任何常数自然数 p 都不在 O(n^p) 中吗?并且是 (nk)(n 选择 k) 在 O(n^p) 中,对于所有 k?
math - 我怎样才能证明一个函数总是不可交换的
我有以下令人烦恼的问题。我已经实现了以下功能:
如何证明对于所有 x,y,以下 less(x,y) 和 less(y,x) 不可能同时?
再见
c# - C# 代码契约:什么可以静态证明,什么不能?
我可能会说我对代码合同非常熟悉:我已经阅读并理解了大部分用户手册,并且已经使用了很长时间,但我仍然有疑问。当我在 SO 中搜索“未经证实的代码合同”时,有很多点击,都在问为什么他们的具体陈述不能被静态证明。虽然我可以做同样的事情并发布我的具体场景(顺便说一句:
),
我宁愿理解为什么任何代码合同条件都可以或不能被证明。有时我对它可以证明的东西印象深刻,有时我……嗯……礼貌地说:肯定没有留下深刻的印象。如果我想了解这一点,我想知道静态检查器使用的机制。我确信我会从经验中学习,但我会到处散布Contract.Assume
声明以使警告消失,而且我觉得这不是代码合同的目的。谷歌搜索对我没有帮助,所以我想问问你们的经验:你们看到了什么(不明显的)模式?是什么让你看到了光明?
proof - 帮助大欧米茄证明?
我无法解决证明问题。其中 t(n) <= cn^1.6,c 是一个常数。一般来说,Big Omega 与 Big O 相反,因为它是最好的情况,并寻找下限。所以存在 ac 和 n0 使得 n >= n0。但我不确定如何将其应用于证明以及如何操纵方程中的常数以找到 c 和 n0 并证明 t(n) 是 Omega(n^1.6)。
t(n) = (n-3logn)^1.6 + 5n^1.5 + 7是Omega(n^1.6)
谁能提供一些有关如何解决此类问题的见解?提前致谢!
同样,所以我没有从我下面的评论中收到任何批评,这不是家庭作业问题,而是从一组练习中提取的示例,以便某人更容易解释此类问题背后的一般概念。
unit-testing - 证明单元测试的正确性
我正在创建一个用于学习目的的图形框架。我正在使用 TDD 方法,所以我正在编写很多单元测试。但是,我仍在弄清楚如何证明我的单元测试的正确性
比如我有这个类(不包括实现,我已经简化了)
我也创建了这个单元测试
好的,真棒,它的工作原理。这里只有一个症结,我已经证明这些功能只适用于这种情况。然而,在我的图论课程中,我所做的只是在数学上证明定理(归纳、矛盾等)。
所以我想知道有没有一种方法可以在数学上证明我的单元测试的正确性?那么有没有一个好的做法呢。因此,我们正在测试该单元的正确性,而不是针对某个特定结果对其进行测试。
proof - 我需要一个函数后置条件的证明
这是一项家庭作业,但我无法通过编写正式的证明来了解整个业务。任何人都可以破解这个并为这个 fnc 的后置条件写正式证明:
字符串 REPLACE_BY (字符串 s,char c,char d)
后置条件 返回值是由 s 形成的字符串,通过将每次出现的 c 替换为 d(否则保持 s 不变)。
haskell - 证明 reverse=rev
我有一些任务要做,但不知道该怎么做:
“证明:reverse=rev”
您的帮助将不胜感激。谢谢你。
PS。我可以用一些例子来做,但我认为那不专业
algorithm - 字符串到字符串更正问题 np 完整性证明
我有这个任务来证明这个问题:
有限字母 £,两个字符串 x,y € £* 和一个正整数 K。有没有办法通过一系列 K 或更少的单个符号删除或相邻符号交换操作从字符串 x 导出字符串 y?
是 np 完全的。我已经知道我必须从集合覆盖问题的决策版本进行转换,但我不知道如何做到这一点。任何帮助,将不胜感激。