Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in proof
Proof that a binary tree with n leaves has a height of at least log n
Mar 11, 2022
logic
binary-tree
nodes
proof
induction
Why is the greedy algorithm optimal?
Nov 03, 2022
algorithm
greedy
proof
Universal Quantification in Isabelle/HOL
Jan 07, 2018
proof
isabelle
How to solve goals with invalid type equalities in Coq?
Oct 28, 2022
types
equality
proof
coq
If Idris thinks things may be total that are not, can Idris be used for proofs?
Nov 11, 2021
proof
idris
totality
Handling let in hypothesis
Dec 16, 2021
coq
proof
dependent-type
How to prove (forall x, P x /\ Q x) -> (forall x, P x)
Mar 29, 2022
proof
coq
Prove the efficiency of repeated calls to successor() in binary trees?
Mar 19, 2021
algorithm
binary-search-tree
proof
Using Ogden’s Lemma versus regular Pumping Lemma for Context-Free Grammars
Nov 18, 2019
string
math
context-free-grammar
proof
pumping-lemma
How to prove False from obviously contradictory assumptions
Sep 13, 2019
coq
proof
prove n = Big-O(1) using induction
Nov 13, 2022
complexity-theory
big-o
proof
How can I have Idris automatically prove that two values are not equal?
May 14, 2022
proof
idris
Generalizing fold such that it becomes expressive enough to define any finite recursion?
Sep 02, 2020
haskell
functional-programming
generic-programming
fold
proof
Context Free Language Question (Pumping Lemma)
Oct 15, 2022
theory
automata
proof
language-theory
Using big-O to prove N^2 is O(2^N)
Feb 27, 2022
big-o
proof
Why Coq doesn't allow inversion, destruct, etc. when the goal is a Type?
Dec 06, 2017
coq
proof
inversion
How to prove this invariant?
Aug 31, 2022
ada
proof
invariants
proof-of-correctness
spark-ada
How or is that possible to prove or falsify `forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q.` in Coq?
Sep 05, 2022
equality
coq
proof
dependent-type
curry-howard
« Newer Entries
Older Entries »