Search code examples
Proving associativity of natural number addition using Scala shapeless...

scalaproofshapelessdependent-type

Read More
Idris proof by definition...

proofidris

Read More
How to prove that Greedy approaches will not work...

greedyproof

Read More
Necessary and Sufficient vs Soundness and Completeness...

logicproofproof-of-correctness

Read More
How to prove (R -> P) [in the Coq proof assistant]?...

logiccoqproof

Read More
Given a graph G with unique edge weights, are all max spanning trees of G a max bottleneck tree?...

algorithmgraphtreeproofspanning-tree

Read More
Open Type Level Proofs in Haskell/Idris...

haskellproofcategory-theorycorrectnessidris

Read More
batch processing proof of the number of jobs' relationship with service time and waiting time...

mathoperating-systemproofcalculusdifferentiation

Read More
How or is that possible to prove or falsify `forall (P Q : Prop), (P -> Q) -> (Q -> P) -&gt...

equalitycoqproofdependent-typecurry-howard

Read More
Why is the greedy algorithm optimal?...

algorithmgreedyproof

Read More
Simple proof of stream of ones in Coq...

streamcoqproof

Read More
Proving syntactic ambiguity of type declaration grammar...

language-agnosticprogramming-languageslogicgrammarproof

Read More
Proof of custom binary strings...

stringbinaryproof

Read More
proving that huffman's algorithm can produce a codeword of length 1 when frequency greater than ...

algorithmproofhuffman-code

Read More
issues in the proof of master theorem...

mathproofmaster-theorem

Read More
Proving/Disproving BigO, and BigTheta...

algorithmproofinduction

Read More
Proof of reverse binary strings?...

stringbinaryproofinduction

Read More
Proving efficiency class for a time complexity function...

performancealgorithmtime-complexityproofinduction

Read More
How can I prove a type is valid in Agda?...

proofagdatheorem-provingdependent-typetype-theory

Read More
Theorem Prover: How to optimize a backward proof search containing a "useless rule AND"...

functional-programmingocamlprooftheorem-provingproof-system

Read More
Is it theoretically possible to design a provably unhackable hardware/software system?...

securityproof

Read More
isabelle proving commutativity for add...

logicproofisabellecommutativity

Read More
parseInt() and parseFloat(): Can this second assertion ever fail?...

javascriptparseintproofparsefloat

Read More
Using "rewrite" inside non-top-level goal requires auxiliary function?...

scopeproofagdarewriting

Read More
Formally verifying the correctness of an algorithm...

algorithmmathproofcorrectnessformal-verification

Read More
What is the right direction of using "*.isInstance"?...

javaidentityproofisinstance

Read More
How to use obvious facts in Agda proofs with "with"?...

proofagda

Read More
Proof by Induction of Pseudo Code...

algorithmproofinduction

Read More
Proving breadth-first traversal on graphs...

algorithmgraph-algorithmdiscrete-mathematicsproof

Read More
Do I need heterogeneous equality?...

equalityproofagdadependent-typeheterogeneous

Read More
BackNext