Search code examples
Coq: proof of "lens is closed under composition"...

functional-programmingcoqprooflenses

Read More
Asymptotic notation properties proofs?...

algorithmbig-oasymptotic-complexityproofasymmetric

Read More
How to prove a SPARK.Text_IO procedure precondition will hold...

adaproofspark-2014

Read More
Big-O notation when the function has negative value...

functionbig-oasymptotic-complexitydiscrete-mathematicsproof

Read More
Context free language (Pumping lemma a^n b^m c^min(n,m))...

regular-languageproofcontext-free-languagepumping-lemma

Read More
Which vector library to use in coq?...

listvectorcoqproofdependent-type

Read More
Prove that n times an even number yields an even number in Agda...

proofagda

Read More
Prooving by induction that a function gets called n-1 times...

algorithmmathcomputer-scienceproof

Read More
Keeping track of "state" when writing equality proofs that are long chains of transitively...

proofagdaidrisequational-reasoning

Read More
solving the recurrance by the method of substitution...

algorithmcomputer-scienceproofclrs

Read More
Algorithm time complexity using recurrence relations...

algorithmasymptotic-complexityproof

Read More
Proving equivalence of programs...

proofformal-verificationformal-methodsproof-of-correctness

Read More
Proving big O notation statement...

algorithmbig-oproof

Read More
Proving the fusion law for unfold...

haskellrecursionproofinductionrecursion-schemes

Read More
how to prove Theorem 3.5.4 in 《Types and Programming Languages》using Coq?...

coqproof

Read More
Prove ¬(¬a = a)...

logicproof

Read More
What programming language has the specific purpose of testing concurrent algorithms?...

algorithmconcurrencyparallel-processingproofproof-of-correctness

Read More
Well founded recursion in Coq...

mathcoqprooftotality

Read More
Coq rewriting using lambda arguments...

coqproof

Read More
How to define arbitrary partial order relation and prove its properties?...

relationproofagdaposet

Read More
Proof involving unfolding two recursive functions in COQ...

coqproofcoq-tactic

Read More
Explain the proof by Vinay Deolalikar that P != NP...

mathcomputer-sciencecomplexity-theoryproofp-np

Read More
Coq: Proving an application...

functiondefinitioncoqproof

Read More
Coq: defining a function from a sigma type to its second projection (and making it a coercion)...

typescoqproofcoercionsubtype

Read More
Proving Big-O Sum Rule?...

algorithmbig-oproof

Read More
Proof by contradiction...

logicproofnegation

Read More
Using the type system to check length of output vs. input list...

haskelltypesproofdependent-type

Read More
Sliding square puzzle rectangle version...

algorithmproof

Read More
Formal proof for P → Q ≡ ¬P ∨ Q in Fitch...

logicprooffitch-proofs

Read More
Why it is not possible to redefine (implement) foldr in terms of foldl...

haskellfoldproof

Read More
BackNext