Tasty » Adam Sampson's cs bookmarks

What's worked in computer science edit / delete

Looking back at Lampson's conclusions.

to cs history research risc security strategy ... on 28 February 2016

How to Write a Spelling Corrector edit / delete

"The full details of an industrial-strength spell corrector are quite complex ... What I wanted to do here is to develop, in less than a page of code, a toy spelling corrector that achieves 80 or 90% accuracy at a processing speed of at least 10 words per second." Nice -- this'd be a good case study for our revamped algorithms module.

to algorithms computing cs programming spelling ... on 22 March 2015

Bertrand Meyer's technology+ blog » Blog Archive » Lampsort edit / delete

"Leslie Lamport likes to use the example of non-recursive Quicksort. Independently of the methodological arguments, his version of the algorithm should be better known." This is a nice bit of proper computer science: the basic idea is to describe Quicksort in terms of sets of objects that have yet to be sorted (i.e. sort of the same way you usually describe pathfinding algorithms like A*).

to algorithms cs sorting teaching ... on 18 January 2015

Decline in CS in Scottish Schools: CAS-Scotland 2014 Report #CSEdWeek | Computing Education Blog edit / delete

The analysis here is a bit off, but the report is interesting reading.

to academic admissions cs school scotland teaching ... on 05 January 2015

Shtetl-Optimized » Blog Archive » The Power of the Digi-Comp II: My First Conscious Paperlet edit / delete

"I study the Digi-Comp II, a wooden mechanical computer whose only moving parts are balls, switches, and toggles. I show that the problem of simulating (a natural abstraction of) the Digi-Comp, with a polynomial number of balls, is complete for CC (Comparator Circuit)". A nice short example, with some interesting discussion on what the Digi-Comp can and can't compute and why.

to complexity computability cs digicomp mechanica retrocomputing theory ... on 11 July 2014

Welcome to the Evaluate Collaboratory! | Evaluate Collaboratory edit / delete

Tomas and Richard are involved in this project for empirical measurement in CS. Their position paper would be sensible reading for students; it explains some of the common pitfalls of performance measurement.

to ag0803 benchmarking cs empirical performance research statistics ... on 26 March 2014

The Elements of Computing Systems / Nisan & Schocken edit / delete

Companion site.

to ag0700 architecture cs teaching ... on 25 November 2012

Programming and Computation edit / delete

The collaborative compiler, and various other neat ideas.

to compilation cs research ui ... on 08 April 2012

Computational Culture edit / delete

"Computational Culture is an online open-access peer-reviewed journal of inter-disciplinary enquiry into the nature of computational cultural objects, practices, processes and structures." Good target for CoSMoS?

to cosmos cs journal open-access research ... on 25 June 2011

The Mathematics Genealogy Project - Welcome! edit / delete

Neat. Distinctly lacking in Kent people at the moment...

to academia cs history maths phd ... on 30 May 2010