Tasty » Adam Sampson's complexity bookmarks

Accidentally Quadratic edit / delete

"I started this blog because over my career so far as a software engineer, I’ve kept personally running into software that was slow, and wondering why. And when I had time to point a profiler at them and debug the slowness, I would very often discover quadratic behavior, which could usually be drastically improved to linear, with just a little work."

to algorithms cmp201 complexity performance programming ... on 27 November 2016

A concrete illustration of practical running time vs big-O notation - The Old New Thing - Site Home - MSDN Blogs edit / delete

One for AG0803 students: why algorithmic complexity isn't everything in a world with complex memory architectures.

to ag0803 complexity data-structures memory optimisation performance ... on 13 August 2014

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

David Jefferies's navigation page. edit / delete

Antenna design, complex systems, and potential student projects.

to antenna complex-systems complexity electronics projects simulation teaching ... on 14 July 2011