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)
When game critic Jim Sterling uses video clips of the games he reviews on YouTube, the game companies claim copyright ownership of the video and run ads on Sterling’s reviews. He doesn’t like that because his videos are funded by Patreon and he doesn’t think his audience should have to see ads. So what he […]
Dyson Logos’s G+ account is an endlessly scrolling inventory of hand-drawn D&D maps, each one cooler than the last.
Campaigners from Liberty, a civil liberties group, took to the streets of London (and the lobby of the Home Office!) and grabbed peoples’ phones, browsing them while explaining that they just wanted to build a detailed dossier of their lives by looking at their communications, browsing history and location data — mirroring the way that […]
Isn’t it about time to stretch what your Mac can do? I mean, you’ve got plenty of great programs now…but don’t you think you could use some new tools to get your creative, analytical and organizational juices really flowing? It’s spring, so we cleaned up a whole bunch of super-cool apps lying around and packaged […]
In the world of app development, there’s no greater arena to find success than with Android users. About 80% of the smartphones in use today worldwide operate on the Android operating system, so if you build a great app that Android users love, you’re an international rock star. You’ll be able to make sure your […]
Unless you’re a programmer or webmaster, the term SQL probably doesn’t mean much to you. But for those looking to understand more about how and why the web works the way that it does, know this – SQL and its process of managing and presenting large data sets is everywhere…and it’s the most in-demand programming […]