@rtweed It's often necessary to traverse edges in both directions, so it's difficult to build the structure without circular references. You could put the all edges into a node:node map instead of embedding them directly, but you'll lose the index-free adjacency performance advantage.
This schematisation by @dann is an interesting way to classify data structures — by analysing if they are abstract specifications/concrete implementations: https://t.co/VKgwq28hPz
Thrilled that our paper on Ecological Memory Management won the coveted "Forgot to remove page numbers" award at SIGBOVIK! Read it here: https://t.co/HzWWsIZznA
@podpeerpleasure Hey, thanks! I listened to a few episodes, it was nice to hear what everyone has been up to over the years. Sounds like a ton of fun doing the podcast too. Say hi to the old crew for me!
Exploring cellular automata with my kids, our five year old came up with an interesting set of rules that counts in binary. Anyone seen anything like this before?
https://t.co/hYzxFPDdqa
CALL FOR PAPERS:
Computational Governance and Majoritarianism
We're delighted to be working with @mansoor_a_r @Cambridge_CL@dann Hazem Danny Al-Nakib @uclcbt
Workshop 28 Oct (deadline for papers 24 Sep), leading to a special collection in D&P.
https://t.co/NoTaBG0aZC
"You know, people think mathematics is complicated. Mathematics is the simple bit. It's the stuff we can understand. It's cats that are complicated". RIP John Conway
While I was in grad school at CMU, I had the honor and privilege of learning from prof. John Reynolds.
He was brilliant, but also incredibly humble. After knowing him, I stopped giving a pass to the "asshole genuis" types.
Here are some stories. 1/
@pedantic_grue One of the advantages of the 500 line constraint is that the code should be relatively easy to port. (Keeping the stateful parts mostly contained should help here too.) Send me a link if you end up doing that!
@pedantic_grue Good question! I vaguely remember considering a LINQ implementation of Dagoba, and on the surface it seems like it should translate fairly well.
People tweet all sorts of things about real numbers, especially when it comes to computation. I've studied the topic for years, and I often disagree with such statements. Let me address just one such statement: "A computer cannot represent all reals, only the computable ones."
1) In 2008 a salmon (yes the fish) was put through an MRI scanner. The salmon was shown a series of photographs of humans in social situations, and asked to determine the emotion of the person in the photo (yes, really).
Thanks to @dann for the informative and entertaining "500 Lines or Less | Dagoba: an in-memory graph database"
As an exercise, I implemented it in Perl: https://t.co/l4skz5E294
Anyone know of a Banach-Tarski-like construction that allows reassembly of a sphere from any sufficiently large subset of pieces (e.g., any three out of five)?