proof

0熱

1答えて

は、アルゴリズム

を見つける平方根の数学的証明を与える誰もがC++での正の数の平方根を見つけるために、次のコードの数学的な正しさを説明できますか？ #include <iostream> #include <cmath> using namespace std; int main(){ float a; cin>>a; cout<<"Answer by Math library\n"<

c++ algorithm proof square-root 2017-05-12

---

1熱

1答えて

コックは、以下に示すように、私は次の定理に解決策を与えた誘導仮説

を生成しない： Require Import Coq.Lists.List. Import ListNotations. Inductive suffix {X : Type} : list X -> list X -> Prop := | suffix_end : forall xs, suffix xs xs | suffix_step : forall

coq proof theorem-proving 2017-05-21

---

-1熱

1答えて

並行アルゴリズムをテストする特定の目的を持つプログラミング言語は何ですか？

私の同僚は、不要な状態を引き起こす可能性のあるシーケンスを見つけようとする複数の並列スレッドを実行しているアルゴリズムをテストした後、いくつかの条件が満たされないことを証明するプログラムを作成しました。彼はこの目的のために設計されたコンピュータ言語を使用しましたが、その名前は覚えていません。この特定の目的に役立つ言語は何ですか？

algorithm concurrency parallel-processing proof proof-of-correctness 2017-05-28

---

1熱

1答えて

コック：私はトラブルシグマ型から第二の突起の種類を証明を有していて、その第二の突起にシグマ型から関数を定義（および強制する）

： Variable X:Type. Variable Phy: X -> Type. Definition e {x:X}: {x:X & Phy x} -> Phy x. intro. Fail exact (@projT2 _ _ X0). (*The term "projT2 X0" has type "Phy (projT1 X0)" while it is expected

types coq proof coercion subtype 2017-02-20

---

0熱

2答えて

証明書がCOQで2つの再帰関数を展開することを含む

私はCoqを学び始めました。かなり単純なものを証明しようとしています。リストにxが含まれている場合、そのリストのxのインスタンス数は0より大きくなります。 私は含まれており、以下のような機能を数える定義しました：私は証明しようとしている Fixpoint contains (n: nat) (l: list nat) : Prop := match l with | nil =

coq proof coq-tactic 2017-04-17

---

0熱

2答えて

この再帰関数は何回繰り返されますか？

私は、次のように、再帰関数を持ってここで、b> = 0 def multiply(a,b): if b == 0: return 0 elif b % 2 == 0: return multiply(2*a, b/2) else: return a + multiply(a, b-1) 私は関数はという点aとbで を実行する回数

recursion iteration proof 2017-07-27

---

4熱

1答えて

Coqを使って "タイプとプログラミング言語"の定理3.5.4を証明する方法？

更新：Arthur Azevedo De Amorimの助けを借りて、私はついにそれを管理します。コードは質問の最後に添付されています。 私は本 "タイプとプログラミング言語」を読んでいます、と私はのCoQを使用して、この本の中で、各定理（補題）を証明しようとしています。定理3.5.4になったとき、私はそれを試して管理できませんでした。ここに問題の説明があります。 ASTと小さな言語： t = :

coq proof 2017-06-12

---

-1熱

2答えて

haskellで帰納的証明を設定するには？

私は、xsはintの有限リストであるwhenver f (g xs) == g (f xs) を証明する必要があります。 fとgの両方がタイプ[INT]であると仮定 - [INT]>反例による

haskell proof induction 2017-04-24

---

2熱

1答えて

Agda：Stdlibのベクトルメンバーシップ？ （そして、一般的にstdlibを学ぶ方法）

私はAgdaの文字列を扱っています。私はそれらのベクトルを持っています。私は、与えられた文字列がベクトル内に存在するかどうかをチェックする必要があります（変数が空文字列かどうかを調べる一環として、PL理論wprkでやっています）。 私はまだ標準ライブラリの周りを見つけていますが、私は他の言語（Haskellなど）の標準ライブラリにある基本的な機能を探しています。 。など 標準ライブラリ内のベクトル

vector functional-programming proof agda dependent-type 2017-03-06

---

0熱

1答えて

アルゴリズムを学習し、CLRSを参照しながら置換

の方法によりrecurranceを解決、私は再帰ツリーの方法でそれを解決することができます T(n) = T(n-a) + T(a) + cn ; a >= 1 and c > 0 it is Big-theta(n^2), can be easily proved by recursion tree method 問題に出くわしました。 友人は私の研究室で友人と話し合っているが、この問題は

algorithm computer-science proof clrs 2017-09-27

---