Archive for March, 2008
Suboptimal Christmas: how to not get a Lectron electronic kit
1 Comment Published by Eric March 3rd, 2008 in Electrical Engineering, Family, The Suboptimal WayIn the 1970s I got to visit my grandparents every summer. They had a big house, and sometimes I liked to play in the large basement. My grandfather’s wood shop was down there, though I didn’t spend much time in it when he wasn’t there working on something. There was a lot [...]
Turing Machine in Bare Bones
0 Comments Published by Eric March 3rd, 2008 in Bare Bones, Computer ScienceThe most recent release of my Bare Bones interpreter made identifiers case-insensitive, and added an optional peephole optimizer that recognizes a common idiom:
while N not 0 do;
decr N;
incr X;
end;
Such a loop adds N to X, clearing N in the process. Without the optimizer, this is has time complexity [...]
