Suchergebnisse für Anfrage "proof"
Anzahl der binären Suchbäume über n verschiedene Elemente
Wie viele binäre Suchbäume können aus n verschiedenen Elementen erstellt werden? Und wie können wir eine mathematisch erprobte Formel dafür finden?Beispiel: ...
Erklären Sie, warum x == ~ (~ x + 1) + 1 (Zweierkomplement und zurück!)
Wie wir alle wissen, stehen negative Zahlen im Speicher normalerweise für solche Zweierkomplementzahlen from x to ~x + 1und um zurück zu kommen, machen wir nicht das Offensichtliche wie ~([~x + 1] - 1) aber stattdessen machen wir ~[~x + 1] + ...
Können zwei Minimum Spanning Trees für dasselbe Diagramm unterschiedliche Kantengewichte haben?
Ein Graph kann viele verschiedene Minimum Spanning Trees (MSTs) haben, aber können verschiedene MSTs unterschiedliche Mengen von Kantengewichten haben? Wenn ein MST beispielsweise Kantengewichte {2,3,4,5} verwendet, muss jeder andere ...
Konkretes Beispiel, das zeigt, dass Monaden unter Komposition (mit Beweis) nicht geschlossen sind?
Es ist allgemein bekannt, dass anwendungsbezogene Funktoren unter Komposition geschlossen sind, Monaden jedoch nicht. Ich hatte jedoch Probleme, ein konkrete...
Proof Assistent nur für Mathematik
Most Proof-Assistenten sind funktionale Programmiersprachen mit abhängigen Typen. Sie können Programme / Algorithmen prüfen. Ich interessiere mich stattdessen für den Beweisassistenten, der am besten für die Mathematik und nur für die Analysis ...
Ich brauche Hilfe, um zu beweisen, dass wenn f (n) = O (g (n)) 2 ^ (f (n)) = O (2 ^ g (n)) impliziert
In einem früheren Problem habe ich (hoffentlich richtig) gezeigt, dass f (n) = O (g (n)) lg (f (n)) = O (lg (g (n))) mit ausreichenden Bedingungen (z. B. lg)...
Ich kann mit Idris nicht beweisen, dass (n - 0) = n ist
Ich versuche zu beweisen, was meiner Meinung nach ein vernünftiger Satz ist: theorem1 : (n : Nat) -> (m : Nat) -> (n + (m - n)) = mDer Beweis durch Induktion kommt an den Punkt, an dem ich dies beweisen muss: lemma1 : (n : Nat) -> (n - 0) = ...
Open Type Level Proofs in Haskell / Idris
In Idris / Haskell kann man die Eigenschaften von Daten durch Annotieren der Typen und Verwenden von GADT-Konstruktoren nachweisen, wie bei Vect. Dies erfordert jedoch das Hardcodieren der Eigenschaft in den Typ (z. B. muss ein Vect ein von einer ...