Search code examples
Proving a theorem using induction in COQ...

zeroproofcoqcontain

Read More
How do you prove that a function is unique for its type?...

haskelltypesproof

Read More
looking for similar known problems...

algorithmcomplexity-theorygraph-algorithmminimum-spanning-treeproof

Read More
Logic Proof of Associative Property for XOR...

cboolean-logicdiscrete-mathematicsproof

Read More
Proof on less than and less or equal on nat...

proofcoq

Read More
How to solve goals with invalid type equalities in Coq?...

typesequalityproofcoq

Read More
Context Free Language Question (Pumping Lemma)...

theoryautomataprooflanguage-theory

Read More
Minimum number of statements: P or NP?...

computer-sciencetheoryproof

Read More
How would one know if one saw a random number generator?...

randomproofperception

Read More
Using coq, trying to prove a simple lemma on trees...

proofcoqtransitivity

Read More
Proof - Coq - Do I need induction?...

proofcoq

Read More
Proving lemma with implication based on functions...

proofcoq

Read More
Proving a perfect hash function over a fixed length input...

algorithmhashproof

Read More
Show bit strings with count(1s) = count(0s) isn't regular...

regexalgorithmregular-languageautomataproof

Read More
How do people prove the correctness of Computer Vision methods?...

algorithmopencvcomputer-visionproofcorrectness

Read More
Verification: combining correctness statements...

assertverificationproofcorrectness

Read More
Proving an algorithm is correct for solving a game...

algorithmmathproofinduction

Read More
General proof strategies to show correctness of recursive functions?...

algorithmmathrecurrenceproof

Read More
Prove for any a > b >0, b^n in Big-O a^n...

big-odiscrete-mathematicsproof

Read More
Should code be short/concise?...

proofmath

Read More
What's wrong with this inductive proof that mergesort is O(n)?...

algorithmproofinduction

Read More
How to prove by induction that a parabola corresponding to two edges intersects at atmost 2 points?...

algorithmmaththeoryproof

Read More
Would the ability to declare Lisp functions 'pure' be beneficial?...

lispcomputer-sciencecompiler-optimizationproofpurely-functional

Read More
Is this always true: fmap (foldr f z) . sequenceA = foldr (liftA2 f) (pure z)...

haskellproof

Read More
Prove that reverse=rev...

haskellequivalentproof

Read More
C# Code Contracts: What can be statically proven and what can't?...

c#static-analysiscode-contractsproof

Read More
Maximum independent set in a tree. Review algorithm, need proof...

graph-theoryproof

Read More
Proof by Induction of the sum of heights of nodes in a full binary tree...

treeproof

Read More
Prove or disprove n^2 - n + 2 ∈ O(n)...

big-oproof

Read More
Stable Matching Problem...

algorithmpattern-matchingproofstable-marriage

Read More
BackNext