computational-complexity

There are 2 repositories under computational-complexity topic.

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

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

  lecture-notescourse-materialslinear-programminggroup-theorynumber-theorynanjing-universitycomputational-complexitylogicset-theorydiscrete-mathematicsdiscrete-probabilityalgorithmsabstract-algebragraph-theorynju-courses
  Language:TeX 28

• crate-crypto / qesa

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

  zero-knowledgebulletproofscryptographycomputational-complexityrust-lang
  Language:Rust 15

• 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-theoryp-vs-nppolynomial-timenon-determinismcomputational-complexityunsolved-problemsmillennium-problems
  6

• 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.

  binary-treecomputational-complexitycpplevel-order-traversalmemory-managementqueuetree-traversalnode-averaging
  Language:C++ 3

• 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.

  functional-programmingracketturing-machinecomputational-complexitytheory-of-computation
  Language:Racket 3

• iandinwoodie / trend-prof

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

  complexity-analysiscomputational-complexity
  Language:Perl 2

• 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.

  4242born2code42cursus42porto42schoolalgorithmscomplexitycomputational-complexitygreedy-algorithmssorting-algorithms
  Language:C 2

• zelhajou / ft_algo_push_swap

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

  algorithmscomputational-complexitydata-structures
  Language:C 2

• morpheusthewhite / master-thesis

  Python and LaTeX source code of my MSc thesis

  graphgraph-algorithmsgraph-miningpolarizationtwitterpolarization-miningredditcomplexity-theorycomputational-complexityapproximabilitylinear-programmingmixed-integer-programming
  Language:TeX 1

• pololo300 / tfg-doc

  My final degree testis about Tetris computational complexity

  computational-complexitylatextetris
  Language:TeX 1

• 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++)

  algorithmsc-plus-pluscomputational-complexitydata-structuresdempster-shafer-theorydempsters-conditionalevidential-reasoningfagin-halpern-conditional
  Language:C++ 1

• chinghao0703 / MC_capacity

  pythonmonte-carlo-samplingsignaling-networkscomputational-complexitycapacity
  Language:Python 0

• gtyrovolas / thesis

  My thesis for my Masters degree in Mathematics and Computer Science

  computational-complexityliquid-democracysocial-choice
  Language:TeX 0

• infof408 / solutions

  :pencil: Solutions to the exercise sessions

  computational-complexitycomputer-sciencedecidabilityexercise-sessionslogicmathematicsnp-completeulb
  Language:TeX 0

• Kamii114 / Travelling-Salseman-Problem_NearestNeighborSearch

  This repository explores two optimization algorithms: the Traveling Salesman Problem (TSP) and Nearest Neighbor Search (NNS). It features Jupyter notebooks implementing brute-force solutions to both problems, utilizing Euclidean distance calculations and path visualizations. Ideal for learning about algorithm efficiency and optimization techniques.

  computational-complexitynearest-neighbor-searchoptimization-algorithmspathfindingrouting-problemtraveling-salesman-problem
  Language:Jupyter Notebook 0

• LKEthridge / Numerical_Methods

  A Numerical Methods project from TripleTen

  algorithm-analysisboostingcomparing-methodscomputational-complexityensemblesgradient-boostinggradient-descentiterative-methodsneural-networksnumerical-methodssgdstochastic-gradient-descent
  Language:Jupyter Notebook 0

• luana-nakasuga / PesquisaOrdenacao

  Implementação de algoritmos de ordenação

  javasorting-algorithms-implementedcomputational-complexitygraphs
  Language:Java 0

• plesak / mipstarisre

  Minerva University Bachelor Thesis Project: MIP* = RE

  computational-complexityinteractive-proofsinteractive-visualizations
  Language:JavaScript 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

  dempster-shafer-theoryfagin-halpern-conditionalevidential-reasoningdata-structuresalgorithmscomputational-complexityc-plus-plus
  Language:C++ 0
• algorithms-and-data-structures

  raysas / algorithms-and-data-structures

  Gym for your neurons

  algorithmscomputational-complexitydynamic-programminggale-shapley-algorithmgraph-algorithmsp-npsorting-algorithms
  Language:Java 0

• CristianAbrante / PrimitiveRecursiveFunctions

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

  recursive-functionsprimitive-recursive-functionscomputational-complexity
  Language:Java

• DauteRR / PushdownAutomaton

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

  pushdown-automatonjavacomputational-complexity
  Language:Java

• DauteRR / TuringMachine

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

  computational-complexityjavaturing-machine
  Language:Java

• FilipeLopesPires / SortingStrategies

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

  cmatlabranksortselectionsortshakersortbubblesortinsertionsortheapsortshellsortmergesortquicksortalgorithms-and-data-structurescomputational-complexitysorting-algorithms
  Language:C

• FilipeLopesPires / SubsetSum

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

  subset-sumsubset-sum-solvercbrute-forcebranch-and-boundmeet-in-the-middlecomputational-complexityalgorithms-and-data-structures
  Language:C

• Koltonix / comp110-worksheet-5

  Christopher Robertson Submission (Worksheet 5 - COMP110)

  computational-complexitycourseworkuniversity

• M3l3r0 / Packetized

  Packetized Machine Learning

  machine-learningbig-datasvm-classifiercomputational-complexitypython
  Language:HTML

• 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.

  algorithm-visualizationanimationscomputational-complexitycs-studentscssdata-structuresdivide-and-conquereducational-toolhtmlinteractive-uijavascriptlearning-toolmerge-sortopen-sourceperformance-optimizationresponsive-designsorting-algorithmvisualizationweb-appweb-development
  Language:JavaScript

• RaulMurillo / OPT_UCM

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

  combinatorial-optimizationcomputational-complexitygreedy-algorithmtravelling-salesman-problemsteiner-tree-problemheuristic-algorithm
  Language:Jupyter Notebook

• Team7-2401 / MIS-Project

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

  academic-projectalgorithmscomputational-complexitydata-visualizationgraph-analysisgraph-theoryheuristic-algorithmsjupyter-notebookmaximum-independent-setoptimizationpythonbrute-force-algorithmsnp-hard-problems
  Language:Jupyter Notebook

• VictorDeGallegos / Complejidad-Computacional

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

  computational-complexity
  Language:Python