Final Year Masters Project: modal logic solver tableaux
-
Updated
May 26, 2022 - Python
Final Year Masters Project: modal logic solver tableaux
This source code (in Python) is a preliminary implementation of my quadratic-time positive integer matrix multiplication.
An implementation-neutral algorithm analysis and visualization library
Notable P vs. NP proof attempts.
Reduction between computational hard problems.
Zusammenfassung zu den Modulen Theoretische Informatik 1 bis 3 an der Universität Stuttgart
🐍 Recursos disponibles de la Teoría de Complejidad
A Web Client for the AutomaCoin Network.
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.
Catalog of reductions between different decision problems (SAT, 3SAT, Graph coloring, etc.)
Contains my Computational Complexity course work at MIPT
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…
Python and LaTeX source code of my MSc thesis
записки по курса ,,Машини, Езици, Сложност и Изчислимост"
An application to find the shortest route between airports using graph algorithms.
experiments in calculating longest common subsequences of a set of strings (NP-Complete problem)
A series of programs that enable one's investigations in the algebraic complexity theory such as matrix multiplication algorithms, primality tests, algebraic complexity, sorting algorithms etc. Each algorithm is accompanied by a comparative time complexity analysis and a class of test cases and test suites.
20 hours of Theoretical Computer Science
Python Package for the ETBD
Add a description, image, and links to the complexity-theory topic page so that developers can more easily learn about it.
To associate your repository with the complexity-theory topic, visit your repo's landing page and select "manage topics."