computational-theory
Here are 23 public repositories matching this topic...
Language:All
Sort:Most stars
a repository for my curriculum project
- Updated
Oct 4, 2022 - Python
Python implementation of a Deterministic Finite Automaton (DFA) with interactive testing. Verify input string acceptance and explore language processing concepts
- Updated
Jan 2, 2024 - Python
Conway's Game of Life on Godot Engine. The game is visualized on a square and on a torus.
- Updated
Apr 5, 2024 - GDScript
Simulators for Finite Automaton, Pushdown Automaton, and Turing Machine. Explore computational theory interactively!
- Updated
Jul 1, 2025 - Dart
REGEX-NFA converter and NFA simulator
- Updated
Jun 21, 2021 - C++
Mathematical foundations of computing---A full course on Automata Theory, Computation, Complexity and NP-hardness
- Updated
Oct 11, 2022 - TeX
This repository contains three C language programs: monolithic, iterative and recursive, each calculating the Fibonacci sequence. I used the Trace Machine method to identify strong equivalence between the programs. The source code and presentation used in the classroom are available here.
- Updated
Apr 12, 2024 - C
Python scripts that tackle classic NP problems like the Traveling Salesman and 0/1 Knapsack using basic algorithmic approaches.
- Updated
Jul 29, 2025 - Python
This project includes classes and methods that are built to perform various operations on FAs.(Final project for Fundamentals of Computational Theory)
- Updated
Feb 13, 2023 - Python
A Novel, Symbolic Trust Architecture Proof of Concept
- Updated
Apr 28, 2025
Turing machine emulator
- Updated
Nov 12, 2023 - JavaScript
Java program designed to create NFA, DFA and context free grammars, allowing to perform lexical and syntactic analysis.
- Updated
Oct 9, 2022 - Java
My code and notes for the Stanford Algorithms Specialization on Coursera.
- Updated
May 8, 2025 - C++
An structured attempt at a Polynomial -Time Solution to the NP-complete Subset Sum Problem.
- Updated
Jul 25, 2025 - TeX
Python script to create and test Turring machines
- Updated
Dec 30, 2023 - Python
A computational theory explaining why observers experience probabilistic immortality and find themselves at technological transition points
- Updated
Jul 20, 2025
A Python-based solver for the Countdown Numbers Game, featuring algorithms to analyze and solve the numbers round from the popular TV show. This project includes Jupyter notebooks demonstrating the application of computational theories and algorithm complexities to reach or approximate the target numbers using given constraints
- Updated
Apr 30, 2024 - Jupyter Notebook
Universal Turing Machine in Java
- Updated
Oct 24, 2023 - Java
- Updated
Feb 25, 2024 - Python
A collection of Python-based cryptographic and theoretical computing tasks based on the FIPS 180-4 SHA-256 standard. Includes implementations of bit-level functions, hashing, prime generation, padding, Turing machines, and complexity analysis.
- Updated
May 4, 2025 - Jupyter Notebook
Improve this page
Add a description, image, and links to thecomputational-theory topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thecomputational-theory topic, visit your repo's landing page and select "manage topics."