complexity-theory
Here are 52 public repositories matching this topic...
Language:All
Sort:Most stars
Final Year Masters Project: modal logic solver tableaux
- Updated
May 26, 2022 - Python
Reduction between computational hard problems.
- Updated
Oct 4, 2025 - Julia
This source code (in Python) is a preliminary implementation of my quadratic-time positive integer matrix multiplication.
- Updated
Nov 23, 2022 - Python
An implementation-neutral algorithm analysis and visualization library
- Updated
Jun 6, 2021 - Python
Notable P vs. NP proof attempts.
- Updated
Aug 18, 2023
This repository was setup to help people who believe that they solved the P vs NP problem and to help the people who review proposed solutions.
- Updated
Oct 24, 2022
QuACS: Variational Quantum Algorithm for Coalition Structure Generation in Induced Subgraph Games
- Updated
Nov 18, 2024 - Jupyter Notebook
GCS-Q is a coalition structure generation algorithm for induced subgraph games
- Updated
Nov 18, 2024 - Jupyter Notebook
🐍 Recursos disponibles de la Teoría de Complejidad
- Updated
Oct 26, 2021 - Jupyter Notebook
Zusammenfassung zu den Modulen Theoretische Informatik 1 bis 3 an der Universität Stuttgart
- Updated
Feb 28, 2019 - TeX
Optimal coalition formation among Low Earth Orbit (LEO) satellites via GCS-Q algorithm.
- Updated
May 7, 2025 - Jupyter Notebook
A Web Client for the AutomaCoin Network.
- Updated
Jun 3, 2022 - JavaScript
Contains my Computational Complexity course work at MIPT
- Updated
Jan 11, 2020 - Jupyter Notebook
This repo encapsulates a Python implementation of the Simulated Annealing Algorithm to solve by means of a "minimum energy state" heuristic the NP-hard n-machines|no preemption|C_max job shop scheduling problem, considering n=2 machines and jobs having release dates. The code was designed and wrote by me. The whole heuristic design, complexity a…
- Updated
Dec 8, 2022 - Python
Project dedicated to simulating and visualizing complex systems, with the goal of enhancing sociopolitical and economic decision-making.
- Updated
Oct 6, 2025 - Python
Python Package for the ETBD
- Updated
Mar 10, 2025 - Python
Catalog of reductions between different decision problems (SAT, 3SAT, Graph coloring, etc.)
- Updated
Aug 25, 2021 - JavaScript
Complexity
- Updated
Dec 20, 2024 - Python
Improve this page
Add a description, image, and links to thecomplexity-theory topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thecomplexity-theory topic, visit your repo's landing page and select "manage topics."