| Andrew Cooke | Contents | Latest | RSS | Twitter | Previous | Next

C[omp]ute

Welcome to my blog, which was once a mailing list of the same name and is still generated by mail. Please reply via the "comment" links.

Always interested in offers/projects/new ideas. Eclectic experience in fields like: numerical computing; Python web; Java enterprise; functional languages; GPGPU; SQL databases; etc. Based in Santiago, Chile; telecommute worldwide. CV; email.

Personal Projects

Lepl parser for Python.

Colorless Green.

Photography around Santiago.

SVG experiment.

Professional Portfolio

Calibration of seismometers.

Data access via web services.

Cache rewrite.

Extending OpenSSH.

C-ORM: docs, API.

Last 100 entries

Calling C From Fortran 95; Bjork DJ Set; Z3 Example With Python; Week 1; Useful Guide To Starting With IJulia; UK Election + Media; Review: Reinventing Organizations; Inline Assembly With Julia / LLVM; Against the definition of types; Dumb Crypto Paper; The Search For Quasi-Periodicity...; Is There An Alternative To Processing?; CARDIAC (CARDboard Illustrative Aid to Computation); The Bolivian Case Against Chile At The Hague; Clear, Cogent Economic Arguments For Immigration; A Program To Say If I Am Working; Decent Cards For Ill People; New Photo; Luksic And Barrick Gold; President Bachelet's Speech; Baltimore Primer; libxml2 Parsing Stream; configure.ac Recipe For Library Path; The Davalos Affair For Idiots; Not The Onion: Google Fireside Chat w Kissinger; Bicycle Wheels, Inertia, and Energy; Another Tax Fraud; Google's Borg; A Verion That Redirects To Local HTTP Server; Spanish Accents For Idiots; Aluminium Cans; Advice on Spray Painting; Female View of Online Chat From a Male; UX Reading List; S4 Subgroups - Geometric Interpretation; Fucking Email; The SQM Affair For Idiots; Using Kolmogorov Complexity; Oblique Strategies in bash; Curses Tools; Markov Chain Monte Carlo Without all the Bullshit; Email Para Matias Godoy Mercado; The Penta Affair For Idiots; Example Code To Create numpy Array in C; Good Article on Bias in Graphic Design (NYTimes); Do You Backup github?; Data Mining Books; SimpleDateFormat should be synchronized; British Words; Chinese Govt Intercepts External Web To DDOS github; Numbering Permutations; Teenage Engineering - Low Price Synths; GCHQ Can Do Whatever It Wants; Dublinesque; A Cryptographic SAT Solver; Security Challenges; Word Lists for Crosswords; 3D Printing and Speaker Design; Searchable Snowden Archive; XCode Backdoored; Derived Apps Have Malware (CIA); Rowhammer - Hacking Software Via Hardware (DRAM) Bugs; Immutable SQL Database (Kinda); Tor GPS Tracker; That PyCon Dongle Mess...; ASCII Fluid Dynamics; Brandalism; Table of Shifter, Cassette and Derailleur Compatability; Lenovo Demonstrates How Bad HTTPS Is; Telegraph Owned by HSBC; Smaptop - Sunrise (Music); Equation Group (NSA); UK Torture in NI; And - A Natural Extension To Regexps; This Is The Future Of Religion; The Shazam (Music Matching) Algorithm; Tributes To Lesbian Community From AIDS Survivors; Nice Rust Summary; List of Good Fiction Books; Constructing JSON From Postgres (Part 2); Constructing JSON From Postgres (Part 1); Postgres in Docker; Why Poor Places Are More Diverse; Smart Writing on Graceland; Satire in France; Free Speech in France; MTB Cornering - Where Should We Point Our Thrusters?; Secure Secure Shell; Java Generics over Primitives; 2014 (Charlie Brooker); How I am 7; Neural Nets Applied to Go; Programming, Business, Social Contracts; Distributed Systems for Fun and Profit; XML and Scheme; Internet Radio Stations (Curated List); Solid Data About Placebos; Half of Americans Think Climate Change Is a Sign of the Apocalypse; Saturday Surf Sessions With Juvenile Delinquents; Ssh, tty, stdout and stderr; Feathers falling in a vacuum; Santiago 30m Bike Route

© 2006-2015 Andrew Cooke (site) / post authors (content).

More Constructivism

From: "andrew cooke" <andrew@...>

Date: Fri, 20 Jan 2006 12:03:14 -0300 (CLST)

This is related to the thread I had on AskMe -
http://ask.metafilter.com/mefi/29489

Since I've given up Mefi in disgust and sorrow, I thought I'd follow up
here with some links to related items on Wikipedia.

Curry-Howard correspondence (lots of interesting stuff here) -
http://en.wikipedia.org/wiki/Curry-Howard_correspondence - "the close
relationship between computer programs and mathematical proofs [...] There
are a number of ways to think about the Curry-Howard correspondence. In
one direction, it operates on the level compile proofs into programs. Here
proof was, originally, limited to proofs in constructive logic  typically
in a system of intuitionistic logic."

And another way to look at the excluded middle - Peirce's law -
http://en.wikipedia.org/wiki/Peirce's_law

Vaguely related - Heyting algebras -
http://en.wikipedia.org/wiki/Heyting_algebra - "... arise as models of
intuitionistic logic, a logic in which the law of excluded middle does not
in general hold"

Andrew

Type Theory and Functional Programming

From: "andrew cooke" <andrew@...>

Date: Fri, 20 Jan 2006 12:07:32 -0300 (CLST)

Related to the above

Free book - http://www.cs.kent.ac.uk/people/staff/sjt/TTFP/

Andrew

Djinn - Types to Functions

From: "andrew cooke" <andrew@...>

Date: Fri, 20 Jan 2006 17:59:48 -0300 (CLST)

Starting to read through the types book I realisd I didn't know what a
proposition was, which seemed kind of worrying.  Searching lambda turned
up this post from Shae - http://lambda-the-ultimate.org/node/view/1178

It doesn't answer my question, but it does blow my mind.

Andrew

Formalizing Constructive Mathematics

From: "andrew cooke" <andrew@...>

Date: Sat, 21 Jan 2006 09:46:33 -0300 (CLST)

This is a section of chapter 3 of TTFP, starting at p 64
(http://www.cs.kent.ac.uk/people/staff/sjt/TTFP/)

[...] [Bee85] http://www.amazon.com/gp/product/0387121730 provides a very
useful survey addressing [the many schools fomalizing constructive
mathematics] and we refer the reader to this for more detailed primary
references.  The text covers theories like Intuitionistic set theory
(IZF), Feferman's theories of operations and classes [Fef79]
http://www.amazon.com/gp/product/0444853782, as well as various formalized
theories of rules, all of which have been proposed as foundations for a
treatment of constructive mathematics.

One area which is overlooked in this study is the link between category
theory and logic, the topic of [LS86]
http://www.amazon.com/gp/product/0521356539.  This link has a number of
threads, including the relationship between the lambda calculus and
cartesian closed categories, and the category-theoretic models of
intuitionist type theory provided by toposes.  The interested reader will
want to follow the primary references in [LS86]

Comment on this post