2 ms·
Looks really nice! I especially love the Infinite Loop Detection! Computer Scientists may not be able to solve the Halting Problem for a big program -- but on
by peter_d_sherman 6y ago
Looks really nice!
I especially love the Infinite Loop Detection!
Computer Scientists may not be able to solve the Halting Problem for a big program -- but on the smaller scale of things, an infinite (or near-infinite) loop in assembler language CAN in fact be detected!
Brilliant!
(Now if only we could solve "near-infinite loops" in our human lives -- like wasting too much of our time doing the same thing over and over again every day... like watching repetitive TV shows, or spending too much time getting coffee, or reading too much Hacker News, or what-have-you! <g>)
- setr 6y agoFrom the image, it looks like the loop detection is simply checking whether a line is hit <threshold> times in a row, where threshold defaults to 5000 That is, it’s the same detection you’d apply in any language/scenario, if you were interested in it.
- peter_d_sherman 6y agoThat is exactly correct -- but prior to reading the article, I didn't think about the idea, I didn't wrap my mind around it -- until I saw the article -- sometimes a color graphic image has a way of educating the mind intuitively -- that a textbook filled with mere black and white text, mere words, does not... It's a simple idea, to be sure... ...but sometimes the simplest ideas -- are the most elegant and powerful in their simplicity! But yes, you are exactly correct!