chemSKI with tokens: world building and economy in the SKI universe

June 01, 2023 · Entered Twilight · 🏛 arXiv.org

"No code URL or promise found in abstract"
"Derived repo from GitHub Pages (backfill)"

Evidence collected by the PWNC Scanner

Repo contents: README.md, chemski-with-tokens.html, chemski.html, css, img, js, pdf

Authors Marius Buliga arXiv ID 2306.00938 Category cs.AI: Artificial Intelligence Cross-listed cs.FL, cs.NE Citations 0 Venue arXiv.org Repository https://github.com/mbuliga/chemski ⭐ 19 Last Checked 3 months ago

Abstract

chemSKI with tokens is a confluent graph rewrite system where all rewrites are local, which moreover can be used to do SKI calculus reductions. The graph rewrites of chemSKI are made conservative by the use of tokens. We thus achieve several goals: conservative rewrites in a chemical style, a solution to the problem of new edge names in a distributed, decentralized graphical reduction and a new estimation of the cost of a combinatory calculus computation. This formalism can be used either as an artificial chemistry or as a model of a virtual decentralized machine which performs only local reductions. A programs repository and the same article with simulations are available at github at https://mbuliga.github.io/chemski/chemski-with-tokens.html