« earlier | later » Page 1 of 1
"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
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
"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.
Antenna design, complex systems, and potential student projects.
to antenna complex-systems complexity electronics projects simulation teaching ... on 14 July 2011
« earlier | later » Page 1 of 1
| - complexity | |
| 1 | ag0803 |
| 1 | algorithms |
| 1 | antenna |
| 1 | cmp201 |
| 1 | complex-systems |
| 4 | complexity |
| 1 | computability |
| 1 | cs |
| 1 | data-structures |
| 1 | digicomp |
| 1 | electronics |
| 1 | mechanica |
| 1 | memory |
| 1 | optimisation |
| 2 | performance |
| 1 | programming |
| 1 | projects |
| 1 | retrocomputing |
| 1 | simulation |
| 1 | teaching |
| 1 | theory |
tasty by Adam Sampson.