TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

D3.js visualization of a lambda calculus

42 pointsby miesmanalmost 10 years ago

9 comments

kmonadalmost 10 years ago
Is this supposed to be academic work? The documentation is pretty messy, questions are unclear (the FAQ honestly does not look like anyone would ask those questions frequently), and even though I spent a while I could not find any explanation/justification what this is for, or why it is useful for what it claims to be doing (first, the nodes are atoms, next - though same algorithm - the nodes are microbes). Looks pretty, the meaning however is currently elusive.
staredalmost 10 years ago
It looks beautiful, but could anyone give me a plain word explanation how does lambda calculus relate to moving dots?<p>The closest thing I can think about are L-systems, but I couldn&#x27;t understand even Fibonacci numbers (<a href="http:&#x2F;&#x2F;chorasimilarity.github.io&#x2F;chemlambda-gui&#x2F;dynamic&#x2F;fibo.html" rel="nofollow">http:&#x2F;&#x2F;chorasimilarity.github.io&#x2F;chemlambda-gui&#x2F;dynamic&#x2F;fibo...</a>).
评论 #9907026 未加载
评论 #9907017 未加载
sergiotapiaalmost 10 years ago
Warning: Causes Firefox latest on Mac to crash.
评论 #9907760 未加载
评论 #9907087 未加载
评论 #9907085 未加载
评论 #9907468 未加载
manish_gillalmost 10 years ago
Hmm. Requested an insecure script &#x27;<a href="http:&#x2F;&#x2F;d3js.org&#x2F;d3.v3.min.js&#x27;" rel="nofollow">http:&#x2F;&#x2F;d3js.org&#x2F;d3.v3.min.js&#x27;</a>. This request has been blocked; the content must be served over HTTPS.<p>:(
sagoalmost 10 years ago
Some context. Marius Buliga isn&#x27;t a native English speaker (he&#x27;s Romanian), so parts of these pages may sound a little confusing. His academic papers are (I find) more clearly written.<p>The &#x27;lambda&#x27; being referenced is the &#x27;graphical lambda calculus&#x27; which is Marius&#x27;s own invention of a family of graphs and graph rewrite rules that can act as a notation for the untyped lambda calculus. Chemlambda is a chemically themed specialisation of his graphical lambda calculus used as an artificial chemistry.<p>Artificial chemistries, in turn, are used to understand properties of chemical systems in the abstract, without the fiendish difficulties and complexities of actual chemical soups. Much as artificial evolution can be used to understand the dynamics of evolution without the long-time scales and messiness of actual organisms. Stuart Kauffman used the same technique in the 70s, shuffling punch card programs to show the presence of attractors in networks of chemical interactions. This sheds light on behavior such as &#x27;autocatalytic sets&#x27;: sets of chemicals that can catalyse their own production, which is a necessary condition of life.<p>For artificial chemistries, it isn&#x27;t always essential to say what each element &#x27;corresponds to&#x27; in real world chemistry. Hence some of the ambiguity between whether the nodes in the graph represent atoms, molecules, or in some cases bonds.<p>Marius&#x27;s artificial chemistry is turing complete in an interesting way: it stores information in topology as well as linear sequences of discrete elements (though it isn&#x27;t the only &#x27;graph computation&#x27; approach). This makes it a good analog for biochemistry, which is also structural as well as linear. He is using this system to look at models of decentralised chemical computation.<p>As for many scientists who create a formalism, he is also evangelising it as a useful tool for others to work with in looking at chemical computation in the abstract. Take up is small so far, with only one other cited researcher to date.<p>The animations are very stylised, they illustrate simple underlying processes with a lots of visual action. The actual &#x27;moves&#x27; are very discrete: they happen at regular intervals and rewrite parts of the graph in one go. When nodes in the graph are removed by a move, they float around in the animation for a while then disappear. Similarly when new nodes are about to be rewritten into the graph they appear and float around in the animation a little before they&#x27;ll be incorporated. When a move takes place the graph is simply connected to new nodes, wherever they are on the canvas, and D3 is used to then relax the graph. Hence the violent pulsing of the simulation as moves take place.<p>Hope that helps. It&#x27;s not my area of research interest (though I worked with Prof S. Kauffman in the late 90s), so feel free to correct my understanding if I&#x27;m off.
评论 #9907665 未加载
chorasimilarityalmost 10 years ago
This replication and composition of permutations - in the same time - uses lambda calculus together for composition but otherwise the permutations and replications are not lambda calculus like <a href="https:&#x2F;&#x2F;chorasimilarity.wordpress.com&#x2F;2015&#x2F;07&#x2F;22&#x2F;permutation-replication-composition-all-in-one&#x2F;" rel="nofollow">https:&#x2F;&#x2F;chorasimilarity.wordpress.com&#x2F;2015&#x2F;07&#x2F;22&#x2F;permutation...</a>
raverbashingalmost 10 years ago
Just as a note, the site doesn&#x27;t work when accessing it through https (like, with https everywhere)<p>It&#x27;s a nice concept
zitterbewegungalmost 10 years ago
If anyone needs help running these scripts I can offer help to run these scripts. You need awk (gawk).
Tychoalmost 10 years ago
Is this got something to do with how DNA molecules were formed?
评论 #9907554 未加载