GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — Build software better, together

#

computability

Star

Here are 67 public repositories matching this topic...

Language: All
Filter by language
All 67 Lean 12 TeX 11 Python 10 C++ 5 Rocq Prover 3 C# 2 HTML 2 JavaScript 2 Rust 2 TypeScript 2
Sort: Most stars
Sort options
Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

slovnicki / pLam

Sponsor
Star 468

An interpreter for learning and exploring pure λ-calculus

language programming-language lambda interpreter functional-programming lambda-calculus church church-encoding logic-programming numeral-systems computability-theory computability
  • Updated Apr 11, 2021
  • Haskell
ai-safety-formalization-atlas

mbrcic / ai-safety-formalization-atlas

Star 14

The open workbench for AI safety, made formal. Turn safety questions into machine-checked Lean proofs — a shared launchpad where researchers and AI agents build provable safety together.

theorem-proving proof-assistant alignment formal-methods formalization formal-verification ai-safety interactive-theorem-proving social-choice mathlib ai-alignment computability lean4 agent-foundations provable-safety
  • Updated Oct 19, 2026
  • Lean

lucaazalim / teoria-dos-grafos

Star 9

Exercícios e resumos elaborados para a disciplina de Teoria dos Grafos e Computabilidade do 4º período do curso de graduação em Engenharia de Software da PUC Minas.

notes graphs pucminas computability
  • Updated Sep 11, 2024

shilangyu / ram-runner

Star 6

A simple interpreter for the mathematical random-access machine

ram random-access-machine computability
  • Updated Oct 1, 2026
  • Rust

gabrielrovesti / Computability-Tutoring-2024-2025

Star 5

Material for the Tutoring of the Computability Course for the M.Sc. in Computer Science held at UniPD in 2024-2025

computer-science unipd computability-theory master-degree computability
  • Updated Jun 25, 2025

mellonis / turing-machine-js

Star 4

Composable multi-tape Turing-machine engine for JS/TS — callable subroutines, Mermaid round-trip diagrams, DevTools-style step debugger, zero dependencies

visualization nodejs javascript emulator debugger computer-science education automata typescript simulator state-machine npm-package monorepo zero-dependency turing-machine mermaid turing-machine-simulator computability
  • Updated Oct 21, 2026
  • TypeScript

tchaumeny / KleeneTree

Star 3

Formalization of the Kleene tree in Lean

lean computability-theory computability reverse-mathematics lean4
  • Updated Oct 13, 2026
  • Lean
refunk

DerYeger / refunk

Sponsor
Star 2

A library for studying primitive recursive functions with Kotlin.

kotlin math recursion recursive-functions math-library primitive-recursive-functions computability-theory computability
  • Updated Sep 26, 2025
  • Kotlin

anguuananguuan-droid / set-coded-computation-zf

Star 2

Set-coded Turing machines in Isabelle/ZF, with execution semantics, tape equivalence, and verified halting formulas.

set-theory isabelle turing-machines formal-verification mathematical-logic computability
  • Updated Nov 2, 2026
  • Isabelle

BoredDam / computabilita-e-complessita

Star 2

Appunti delle lezioni di computabilità e complessità, anno 2025/26, unict

theoretical-computer-science theory-of-computation unict-dmi computability-theory computability unict-dmi-appunti
  • Updated Jun 14, 2026
  • TeX
refunk-playground

DerYeger / refunk-playground

Sponsor
Star 2

An interactive Kotlin editor for the REFUNK library.

kotlin math recursion recursive-functions math-library primitive-recursive-functions computability-theory computability
  • Updated Sep 26, 2025
  • HTML

lmoss / lmoss.github.io

Star 2

Computability Theory textbook

register-machine computability
  • Updated Aug 28, 2026
  • Jupyter Notebook

SasankYadati / 20HoursOfTCS

Star 2

20 hours of Theoretical Computer Science

theoretical-computer-science complexity-theory computability
  • Updated Jun 4, 2020
  • Python

mellonis / post-machine-js

Star 2

Post-machine engine for JS/TS on top of turing-machine-js — numbered-instruction programs, subroutines, per-instruction breakpoints, program-counter stepping

nodejs javascript emulator debugger computer-science education automata typescript simulator state-machine npm-package turing-machine mermaid post-machine post-machine-simulator computability
  • Updated Oct 21, 2026
  • TypeScript

nesto123 / RAM_simulator

Star 1

RAM simulator for university course "Izračunljivost".

java html ram computability-theory computability
  • Updated Feb 19, 2021
  • JavaScript

JestVA / shakespeare-script

Star 1

Experiment around natural language and random UTF encoded streams

nodejs automata state-machine binary information-theory bytes streams reality turing shakespeare cantor finite computability halting-problem debroille set-therory infinite-string monkeys-can-type digital-reality
  • Updated May 31, 2020
  • JavaScript

silfox70 / turing

Star 1
desktop-app golang simulator turing-machine computability wails
  • Updated Sep 19, 2026
  • Go

jessealama / cslib-urm

Sponsor
Star 1

Lean 4 formalization of Unlimited Register Machines for CSLib

formalization theoretical-computer-science register-machine mathlib cslib computability lean4 church-turing-thesis
  • Updated Jan 25, 2026
  • Lean

MasiatHasin / CSE331-Fall2022

Star 1
automata practice assignment cse computability bracu
  • Updated Oct 15, 2023
  • HTML

YashMagane / While-Programs

Star 1

Some programs written in WHILE using hWhile interpreter

complexity while-language computability hwhile
  • Updated Sep 13, 2024

Add this topic to your repo

To associate your repository with the computability topic, visit your repo's landing page and select "manage topics."

Learn more

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.