https://github.com/mountain/mu
mu: A Lisp with statastics on running state
https://github.com/mountain/mu
Last synced: 12 months ago
JSON representation
mu: A Lisp with statastics on running state
- Host: GitHub
- URL: https://github.com/mountain/mu
- Owner: mountain
- License: mit
- Created: 2013-11-18T00:40:13.000Z (over 12 years ago)
- Default Branch: master
- Last Pushed: 2014-04-13T23:26:42.000Z (about 12 years ago)
- Last Synced: 2025-03-16T23:15:09.643Z (over 1 year ago)
- Language: Python
- Size: 160 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
mu: A Lisp with statastics on running state
============================================
Based on Michael Fogus' Lithp, we add running state statastics in the runtime,
and rename it to "mu", which means tiny. Same as Lithp, mu follow John
McCarthy's original Lisp.
Neil D. Jones, in his book, Computability and Complexity, exploited a method
to meansure time and space complexity by using a machine rooted from Lisp.
Also in the book, Algorithmic Information Theory, G. J. Chaitin introduce a
measure by using the length of a Lisp programs to represent a complexity.
mu add some statastics on running state:
* program size
* time usage: steps before finish of a running
* space usage: maximium length of the s-expression during running
* space-time usage: the total sum of the s-expression length during running