Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with complexity-theory

A curated list of projects in awesome lists tagged with complexity-theory .

https://github.com/giggleliu/problemreductions.jl

Reduction between computational hard problems.

complexity-theory problem-reduction

Last synced: 24 Dec 2024

https://github.com/serengti/theo_inf

Zusammenfassung zu den Modulen Theoretische Informatik 1 bis 3 an der Universität Stuttgart

automata-theory complexity-theory computability-theory formal-languages theoretical-computer-science

Last synced: 31 Dec 2024

https://github.com/michaelwehar/p-vs-np-community

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.

complexity-theory computational-complexity millennium-problems non-determinism p-vs-np polynomial-time unsolved-problems

Last synced: 07 Jan 2025

https://github.com/francoisschwarzentruber/reductioncatalog

Catalog of reductions between different decision problems (SAT, 3SAT, Graph coloring, etc.)

complexity-theory reduction theoretical-computer-science

Last synced: 13 Nov 2024

https://github.com/sandokansaruhan/master-theory-math

This is a simple App about Complexity Theory in computer science by enlightening of @Nayuki.

calculator calculator-application complexity complexity-theory javascript math mathematics theorem

Last synced: 12 Nov 2024

https://github.com/smirnovlad/schedulingproblem

Analysis of the scheduling problem

complexity-theory python

Last synced: 25 Nov 2024