computability-theory
Here are 38 public repositories matching this topic...
Language:All
Sort:Most stars
An interpreter for learning and exploring pure λ-calculus
- Updated
Apr 11, 2021 - Haskell
The lecture notes for my discrete mathematics classes.
- Updated
Jul 10, 2023 - TeX
Aulas, exercícios e resumos das matérias: Introdução à Informática e Teoria da Computação.
- Updated
Oct 29, 2025 - Python
Tools for finding and analyzing Busy Beaver programs for Turing machines
- Updated
Nov 26, 2025 - Rust
Material for the Tutoring of the Computability Course for the M.Sc. in Computer Science held at UniPD in 2024-2025
- Updated
Jun 25, 2025
A cunning interpreter for the pure untyped λ-calculus.
- Updated
Nov 21, 2025 - Haskell
Zusammenfassung zu den Modulen Theoretische Informatik 1 bis 3 an der Universität Stuttgart
- Updated
Feb 28, 2019 - TeX
A C++ library for simulation of the General Purpose Analog Computer model
- Updated
Mar 27, 2018 - C++
Python implementations of a variety of extremely fast-growing functions
- Updated
Oct 25, 2022 - Python
Pure Julia implementation of tools used in Computability Theory
- Updated
Nov 29, 2025 - Julia
Martin D. Davis book programming language written in python
- Updated
Jan 14, 2019 - Python
A prototype interpreter for code for a one-tape Turing machine.
- Updated
May 29, 2018 - Python
Computability Theory of Computations, Displaying a Turing Machine, a Mathematical Model of Computation that Manipulates Symbols on an Infinite Strip of Tape.
- Updated
Jul 27, 2025 - Rust
A library for studying primitive recursive functions with Kotlin.
- Updated
Sep 26, 2025 - Kotlin
An interactive Kotlin editor for the REFUNK library.
- Updated
Sep 26, 2025 - HTML
Note du cours INFO-F-408: Computability & Complexity
- Updated
Jan 9, 2018 - TeX
- Updated
Sep 17, 2021 - Python
записки по курса ,,Машини, Езици, Сложност и Изчислимост"
- Updated
Jan 17, 2020 - TeX
RAM simulator for university course "Izračunljivost".
- Updated
Feb 19, 2021 - JavaScript
Improve this page
Add a description, image, and links to thecomputability-theory topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thecomputability-theory topic, visit your repo's landing page and select "manage topics."