computational-complexity | Topic

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: 3 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: about 1 month 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: 3 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: 4 months ago - Pushed at: 4 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: 2 months ago - Pushed at: 4 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: 2 months 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: 3 months ago - Pushed at: 4 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: over 1 year ago - Pushed at: over 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: almost 5 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: about 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: 11 months ago - Stars: 1 - Forks: 0

SystymaticDev/P_does_not_equal_NP

P != NP

Language: Python - Size: 446 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 0 - Forks: 0

michaelflppv/ged-approximation

This is a repository of the code used for the experimental work in my Bachelor thesis on Approximation Algorithms for Graph Edit Distance (GED). It includes implementations, benchmarking scripts, and evaluation methods for comparing GED approximation algorithms with exact computations.

Language: C++ - Size: 206 MB - Last synced at: 17 days ago - Pushed at: 19 days ago - Stars: 0 - Forks: 0

LKEthridge/Numerical_Methods

A Numerical Methods project from TripleTen

Language: Jupyter Notebook - Size: 87.9 KB - Last synced at: 2 months ago - Pushed at: 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: 3 months ago - Pushed at: 3 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: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

raysas/algorithms-and-data-structures

Gym for your neurons

Language: Java - Size: 43 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

luana-nakasuga/PesquisaOrdenacao

Implementação de algoritmos de ordenação

Language: Java - Size: 16.8 MB - Last synced at: about 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: about 2 months 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: 9 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: 6 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: 3 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: about 1 month ago - Pushed at: over 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: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

ecosyste.ms

Data

Tools

Indexes

Applications

Experiments

Repos