Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in proof

What laws are the standard Haskell type classes expected to uphold?

haskell interface proof

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

Proofs of Applicative laws for haskell instances

haskell proof applicative

Sorted list in idris (insertion sort)

list sorting proof idris

Idiomatic Proof by Contradiction in Isabelle?

proof isabelle isar

How to make the assumption of the second case of an Isabelle/Isar proof by cases explicit right in place?

proof isabelle isar

Prove map id = id in idris?

proof idris

Proof by Induction of Pseudo Code

algorithm proof induction

Formally verifying the correctness of an algorithm

Logic Proof of Associative Property for XOR

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

Find subset with elements that are furthest apart from eachother

algorithm proof

General proof strategies to show correctness of recursive functions?

How to determine the height of a recursion tree from a recurrence relation?

Proving correctness of multithread algorithms

Is there a proof that runST is indeed pure?

Writing a proof for an algorithm [closed]

I need help proving that if f(n) = O(g(n)) implies 2^(f(n)) = O(2^g(n)))

big-o logarithm proof

Proving associativity of natural number addition using Scala shapeless

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

haskell proof