proof

    7

    1答えて

    私はちょうどidrisと定理を証明して遊んでいます。私はインターネット上の基本的な事実の証拠の例のほとんどを追うことができるので、私は自分自身で何かを試してみたかったのです。だから、私は、マップの次の基本的な性質のための証拠用語を書きたい: map : (a -> b) -> List a -> List b prf : map id = id 直感的に、私は証拠がどのように動作するかを想像

    1

    1答えて

    このアルゴリズムは安定しているのですか?私は安定の意味をチェックして、このサイトで何かを見つけました。私が正しく理解していれば、同じキーを持つ2つのものが同じ順序で入力に表示されるだけでなく、ソートされた出力でも何か(ソートアルゴリズムについて)は安定しています。 次のアルゴリズムはよく知られたバブルソルトです。 2つの等しい要素がそこに入れ替わっていることがわからないので、安定していると言えます

    2

    2答えて

    私はCoqシステムを使ったクイックソートアルゴリズムのプログラム検証に関する論文を書いています。私はCoqでクイックソートを定義しましたが、私の監督と私自身は戦術を使って実際の証明書を書くのはとても快適ではありません。 coqの証拠のその部分で助けることができる人はいますか?以下は、私たちがこれまでに出ているものです:私は証拠のために知って Inductive nat : Type :=

    -1

    1答えて

    私はそれを証明するために真理値表を構築しています ABC + ABC'+ AB'C A'BC = AB+AC+BC、 しかし、どのように私は式を簡略化することにより、それを証明できますか?私はブール代数をかなり新しくしており、それを理解するために基本的なアイデンティティを使用しようとしましたが、そこに到達することはできません。

    7

    2答えて

    は、これまでのところ私は(Jeremy Siekによってパターンを使用して)イザベルに次のスタイルで背理法を書いた: lemma "<expression>" proof - { assume "¬ <expression>" then have False sorry } then show ?thesis by blast qed は、

    1

    2答えて

    私はthis重み付き乱数発生器を使用しました。 import random def weighted_choice(weights): totals = [] running_total = 0 for w in weights: running_total += w totals.append(running_total)

    -2

    2答えて

    私は式 を証明または反証すべきであるN^2 - 4N =ビッグシータ(2^n)は私の知る限りでは n^2 - 4n = c * 2^n // use log 2log(n) - log(4n) = log(c) * n * log(2) 2log(n) - (log(4) + log(n)) = log(c) * n //log(2) at base 2 is 1 O(グラム)=私はFを解

    2

    2答えて

    に数学の誘導を実装する data Nat = Zero | Succ Nat type Predicate = (Nat -> Bool) -- forAllNat p = (p n) for every finite defined n :: Nat implies :: Bool -> Bool -> Bool implies p q = (not p) || q baseca

    5

    2答えて

    Agdaの2つの値、または他の依存型言語では、v₁がv₂と等しくないことを証明できる場合、v₁はv₂と証明できますか? 同様に、((v₁ ≡ v₂ → ⊥) → ⊥) → v₁ ≡ v₂の機能がありますか? v₁ ≡ v₂という値が1つしかないため、これは証明できない場合には公理として追加するのが安全なようです。 これは興味深い理由は、二重否定((a → ⊥) → ⊥)がmonadを形成するという

    1

    1答えて

    この演習は、ハスケルでの等式推論と証明に当てはまりました。次のコードが与えられます: type Stack = [Int] type Code = [Op] data Op = PUSH Int | ADD deriving (Show) -- -- Stack machine -- exec :: Code -> Stack -> Stack exec [ ] s = s ex