An open API service providing repository metadata for many open source software ecosystems.

Topic: "computational-complexity"

courses-at-nju-by-hfwei/problem-solving-class-lectures

Lectures for the "Problem Solving" Class at Nanjing University.

Language: TeX - Size: 1.42 GB - Last synced at: about 2 months ago - Pushed at: almost 5 years ago - Stars: 26 - Forks: 4

crate-crypto/qesa

Efficient zero-knowledge arguments in the discrete log setting, revisited

Language: Rust - Size: 72.3 KB - Last synced at: 7 days ago - Pushed at: about 5 years ago - Stars: 15 - Forks: 4

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.

Size: 20.5 KB - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 1

zelhajou/ft_algo_push_swap

A program that sorts a stack of numbers using a minimal set of operations

Language: C - Size: 4.06 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

teresa-chow/42-push_swap

Push_swap is a project about sorting data on a stack, with a limited set of instructions, using the lowest possible number of actions. Its goal is reaching an optimized data sorting solution.

Language: C - Size: 90.8 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 2 - Forks: 0

iandinwoodie/trend-prof

A public copy of the trend-prof empirical computational complexity measurement tool

Language: Perl - Size: 46.9 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

pololo300/tfg-doc

My final degree testis about Tetris computational complexity

Language: TeX - Size: 497 KB - Last synced at: about 2 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

danieldotwav/Average-of-Levels-in-Binary-Tree

A C++ program that efficiently calculates the average values of nodes at each level in a binary tree, employing a level-order traversal approach for accurate and fast computation.

Language: C++ - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

morpheusthewhite/master-thesis

Python and LaTeX source code of my MSc thesis

Language: TeX - Size: 49.1 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

ProFuSELab/DS-COCA

This library is developed to perform efficient and exact computation of Dempster's and Fagin-Halpern conditionals (DS-Conditional-One and DS-Conditional-All in C++)

Language: C++ - Size: 1.4 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

taraokelly/Theory-Of-Computation

CA and Problem Sheets assigned to expedite the learning of the Theory of Computation, formally named the Theory of Algorithms. Fourth Year, Theory of Algorithms, Software Development.

Language: Racket - Size: 533 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

wanderer/math-optim

solving a few mathematical optimisation tasks using well-known algorithms

Language: Go - Size: 3.01 MB - Last synced at: 10 months ago - Stars: 1 - Forks: 0

LKEthridge/Numerical_Methods

A Numerical Methods project from TripleTen

Language: Jupyter Notebook - Size: 87.9 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

NICxKMS/interactive-merge-sort-visualizer

šŸ” An interactive visualization tool for the Merge Sort algorithm, featuring dual-tree animations, step-by-step execution, zoom & pan controls, and educational insights.

Language: JavaScript - Size: 864 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

Team7-2401/MIS-Project

This repository contains the code used in the CS301 (Algorithms) Project which discusses the Maximum Independent Set Problem

Language: Jupyter Notebook - Size: 151 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

raysas/algorithms-and-data-structures

Gym for your neurons

Language: Java - Size: 43 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

luana-nakasuga/PesquisaOrdenacao

Implementação de algoritmos de ordenação

Language: Java - Size: 16.8 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

VictorDeGallegos/Complejidad-Computacional

Repositorio de tareas y prƔcticas de la asignatura Complejidad Computacional Facultad de Ciencias UNAM semestre 2023-1

Language: Python - Size: 11.1 MB - Last synced at: 25 days ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

gtyrovolas/thesis

My thesis for my Masters degree in Mathematics and Computer Science

Language: TeX - Size: 20.7 MB - Last synced at: 8 months ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

plesak/mipstarisre

Minerva University Bachelor Thesis Project: MIP* = RE

Language: JavaScript - Size: 25.3 MB - Last synced at: 5 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

M3l3r0/Packetized

Packetized Machine Learning

Language: HTML - Size: 197 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

FilipeLopesPires/SortingStrategies

Sorting Strategies: a study on the most famous sorting algorithms.

Language: C - Size: 429 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

FilipeLopesPires/SubsetSum

SubsetSum: a study on 'The Subset-Sum Problem'.

Language: C - Size: 793 KB - Last synced at: 2 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 1

RaulMurillo/OPT_UCM

Optimization course from Master in Computer Science at Complutense University of Madrid

Language: Jupyter Notebook - Size: 684 KB - Last synced at: 17 days ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

Koltonix/comp110-worksheet-5 Fork of Falmouth-Games-Academy/comp110-worksheet-5 šŸ“¦

Christopher Robertson Submission (Worksheet 5 - COMP110)

Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

ProFuSELab/FH-CBF

This library provides a linear time and space algorithm for computing all the Fagin-Halpern conditional beliefs generated from consonant belief functions

Language: C++ - Size: 345 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 1

CristianAbrante/PrimitiveRecursiveFunctions

Implementation of a pow, using recursive primitive function in Java.

Language: Java - Size: 646 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

DauteRR/TuringMachine

Turing Machine simulator developed as an assignment for Computational Complexity course :books: :computer:

Language: Java - Size: 40 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

DauteRR/PushdownAutomaton

Pushdown automaton simulator developed as an assignment for Computational Complexity course :books: :computer:

Language: Java - Size: 83 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

chinghao0703/MC_capacity

Language: Python - Size: 3.91 KB - Last synced at: 12 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

Related Topics
algorithms 7 data-structures 4 python 3 sorting-algorithms 3 java 3 algorithms-and-data-structures 2 c-plus-plus 2 complexity-theory 2 dempster-shafer-theory 2 graph-theory 2 evidential-reasoning 2 fagin-halpern-conditional 2 c 2 graph-algorithms 2 linear-programming 2 turing-machine 2 matlab 1 insertionsort 1 heapsort 1 bubblesort 1 mergesort 1 quicksort 1 ranksort 1 selectionsort 1 shakersort 1 shellsort 1 algorithm-analysis 1 boosting 1 polynomial-time 1 educational-tool 1 html 1 interactive-ui 1 javascript 1 learning-tool 1 merge-sort 1 open-source 1 performance-optimization 1 responsive-design 1 sorting-algorithm 1 visualization 1 web-app 1 web-development 1 complexity-analysis 1 branch-and-bound 1 brute-force 1 meet-in-the-middle 1 subset-sum 1 subset-sum-solver 1 greedy-algorithm 1 heuristic-algorithm 1 steiner-tree-problem 1 travelling-salesman-problem 1 academic-project 1 brute-force-algorithms 1 data-visualization 1 graph-analysis 1 heuristic-algorithms 1 jupyter-notebook 1 maximum-independent-set 1 np-hard-problems 1 optimization 1 bulletproofs 1 cryptography 1 rust-lang 1 zero-knowledge 1 comparing-methods 1 ensembles 1 gradient-boosting 1 gradient-descent 1 iterative-methods 1 neural-networks 1 numerical-methods 1 sgd 1 stochastic-gradient-descent 1 42 1 42born2code 1 42cursus 1 42porto 1 42school 1 complexity 1 greedy-algorithms 1 combinatorial-optimization 1 unsolved-problems 1 approximability 1 graph 1 graph-mining 1 mixed-integer-programming 1 polarization 1 polarization-mining 1 reddit 1 twitter 1 dempsters-conditional 1 liquid-democracy 1 social-choice 1 dynamic-programming 1 gale-shapley-algorithm 1 p-np 1 pushdown-automaton 1 big-data 1 machine-learning 1