https://github.com/praisetompane/computation
An attempt at unpacking computation and implementation of computing machines in layman's terms.
https://github.com/praisetompane/computation
computer-systems-organization computing-metholodogies hardware mathematics-of-computing networks software-engineering theory-of-computation
Last synced: about 1 month ago
JSON representation
An attempt at unpacking computation and implementation of computing machines in layman's terms.
- Host: GitHub
- URL: https://github.com/praisetompane/computation
- Owner: praisetompane
- License: mit
- Created: 2016-05-07T00:28:24.000Z (about 9 years ago)
- Default Branch: main
- Last Pushed: 2025-04-09T20:11:20.000Z (about 2 months ago)
- Last Synced: 2025-04-09T20:44:00.166Z (about 2 months ago)
- Topics: computer-systems-organization, computing-metholodogies, hardware, mathematics-of-computing, networks, software-engineering, theory-of-computation
- Language: Python
- Homepage:
- Size: 59.9 MB
- Stars: 4
- Watchers: 1
- Forks: 2
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# What is Computation?
## Objectives
- An attempt at unpacking computation and implementation of computing machines in layman's terms.
## Definitions
- def computation¹: the **transformation** of **sequences of symbols** by **precise rules**(Konrad, 2015:6).
- def symbols = {1,0,\*,{,;,<,>,...}
- example sequences:
- 11010
- ;\*>{11}
i.e. any sequence of the valid symbols
- def precise rules = steps to follow
- def computation²: The **evolution process** of some environment, by a **sequence of "simple, local" steps** (Stanford Encyclopedia of Philosophy).
- def computation³: a list of steps to do something
- def compute: to do/run a computation.
## Dependencies
- [Docker](https://docs.docker.com/get-started/)
## Setup Instructions
- The repository is configured to use [devcontainers](https://containers.dev) for development.
- [Developing inside a Container](https://code.visualstudio.com/docs/devcontainers/containers)
- Formal Classification Scheme:
- [ACM](https://dl.acm.org/ccs)
- [ZBMATH](https://zbmath.org/classification/?q=cc%3A68)
## History
- [The Modern History of Computing](https://plato.stanford.edu/entries/computing-history/)
## State of the art
- [Quanta Magazine](https://www.quantamagazine.org/computer-science/)
- [ACM](https://dl.acm.org/)
- [Development](https://www.infoq.com/development/)
- [Architecture & Design](https://www.infoq.com/architecture-design/)
- [AI, ML & Data Engineering](https://www.infoq.com/ai-ml-data-eng/)
- [AI, ML & Data Engineering](https://read.deeplearning.ai/the-batch/)
- [Culture & Methods](https://www.infoq.com/culture-methods/)
- [DevOps](https://www.infoq.com/devops/)
## Community
- [HackerNews](https://news.ycombinator.com/news)
## Computer Scientists
- [ACM A.M. Turing Award Laureate Interviews](https://www.youtube.com/playlist?list=PLn0nrSd4xjjaSLBSzmno-3Ods6FJE9nlO)
- [The Academic Genealogy of Computer Science](https://academictree.org/computerscience/)
## Testing
- ### Execute Tests
```shell
pytest
```
## Spell Check
```shell
pyspelling -c spellcheck.yaml
```
## References
- Konrad H. 2015. Computation in Science. Morgan & Claypool Publishers.
- [Stanford Encyclopedia of Philosophy. The Church-Turing Thesis](https://plato.stanford.edu/entries/church-turing/).
## Legend
**Q**: Question for later research
**MYINC**: My Insight/Conjecture [Could Be Unoriginal/False and Likely Is]
**Disclaimer**: This is an ongoing and incomplete project to unpack these concepts and serves as my distributed memory.