K2G2 -- a wiki for "krafty knerds and geek girls" -- has a marvellous series of posts about "Computational Craft" through which traditional crafting practices, like knitting, are analyzed through the lens of computer science. The most recent post, A Computational Model of Knitting, point out the amazing parallels between knitting and computing, with knitting needles performing stack and dequeue operations, "While straight needles with caps store and retrieve their stitches according to the principle of LIFO (first in - last out), double pointed and circular needles additionally implement the functions of a queue or FIFO (first in – first out), effectively forming a double ended queue, also known as dequeue."
There even is an automatic garbage collection accounting for dropped stitches: once the number of superordinate stitches referencing a stitch drops to zero, the whole stitch is dropped altogether, meaning that it is replaced by the null stitch, which only contains references to is neighbors but not to any subordinate stitch. This garbage collection mechanism gives rise to typical avalanche effects, generally known as runs or ladders.
A Computational Model of Knitting
(via Beyond the Beyond)
(Image: Learn to Knit, a Creative Commons Attribution (2.0) image from abbynormy's photostream)
John Scalzi’s on tour with his new novel, The Collapsing Empire: he’s posted a list of ten things every touring author knows, and very few other people ever get to see.
Steven Boyett writes, “Humble Bundle has released a unicorn-themed Bundle, with proceeds to benefit the World Wide Fund for Nature and Fauna & Flora International. For as little as $1.00, you can get Ariel, by Steven R. Boyett (full disclosure: that’s me); Unicorn Mountain, by Michael Bishop; Homeward Bound, by Bruce Coville; and Unicorn Triangle, […]
With less than a week to go until the debut of Walkaway, my next novel for adults, Portland’s Powell’s Bookstore has run a long Q&A with me about the book, my writing habits, my favorite reads, and many other subjects.
“Gets stuff done,” is a good way to be described by anybody. Especially by coworkers or bosses. Because whether you’re in finance or a children’s librarian, stuff needs to get done. But how do you make sure stuff gets done? You definitely can’t do all the stuff yourself, unless your company/organization/government office consists entirely of you. And […]
Even the most expensive pair of hi-fi headphones can’t match the feeling of bass rumbling through your body at a live show. That’s why music aficionados designed The Basslet, an accessory that reproduces that sensation from your wrist. Does it make your whole body shake with deep subs? Not really, because that would be terrifying, but […]
They probably just sleep a lot. But still, you can remotely keep an eye on them when you’re at work and missing them deeply with this HD monitor from Kodak.If you have a new puppy that destroys everything in sight, or you just want to be a little more security-conscious, this WiFi camera is a […]