Skip to content

Instantly share code, notes, and snippets.

View wjzz's full-sized avatar
🍕
Working from home

Wojciech Jedynak wjzz

🍕
Working from home
View GitHub Profile
@wjzz
wjzz / gist:2018227
Created March 11, 2012 21:14
Isomorphism vs. Bijection
{-
@author: Wojciech Jedynak (wjedynak@gmail.com)
-}
{-
2012-03-11
We show that the notions of isomorphism and bijection coincide in type theory.
This follows because from a constructive proof of surjectivity of a function f
@wjzz
wjzz / Boxed.hs
Created March 11, 2012 14:48
Simple benchmark
{-
$ ghc --make -O0 Boxed.hs
$ time ./Boxed u 100000000
987459712
real 0m1.034s
user 0m1.028s
sys 0m0.004s