MATH
Login Or Sign up

List Question

15
908
Views

Is Elliptic Curve Discrete Logarithm Problem NP-Hard or NP-Complete

Published on
#elliptic-curves #cryptography #np-complete #discrete-logarithms
385
Views

approximation algorithm for TSP and P=NP

Published on
#graph-theory #computational-complexity #np-complete
4.6k
Views

Using the reduction of 3-SAT to 3-COLOR, explain why complexity proofs by reduction work.

Published on
#computational-complexity #coloring #np-complete #satisfiability #decision-problems
4.4k
Views

Is Hamiltoncycle and Euler cycle NP-complete or not?

Published on
#discrete-mathematics #graph-theory #np-complete
113
Views

Is the following problem NP-complete?

Published on
#graph-theory #optimization #computational-complexity #np-complete
89
Views

igraph - Minimum vertex set origin for destination

Published on
#graph-theory #algorithms #np-complete
739
Views

Reduce Hamiltonian Path Decision Problem To Hamiltonian Cycle Decision Problem

Published on
#np-complete #hamiltonian-path
66
Views

Domination problem is NPC

Published on
#graph-theory #reference-request #algorithms #np-complete
259
Views

What is a language "expressible" in second/first-order logic?

Published on
#logic #first-order-logic #formal-languages #np-complete #second-order-logic
835
Views

A standard way to reduce a k-SAT to 0-1 Integer Linear Programming

Published on
#algorithms #linear-programming #np-complete #satisfiability
1.6k
Views

Is packing rectangles exactly into a larger rectangle NP-complete?

Published on
#combinatorial-geometry #np-complete #rectangles #packing-problem
26
Views

Why the dynamic solution to vertex cover does not prove anything?

Published on
#optimization #algorithms #computational-complexity #recursive-algorithms #np-complete
12.2k
Views

How to prove that the 4-coloring problem is NP-complete

Published on
#graph-theory #coloring #np-complete
225
Views

Find set of people with no mutual friends: Reduction to Independent Set

Published on
#algorithms #np-complete
238
Views

is there a real-life example to elaborate NP-complete?

Published on
#np-complete

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.