MATH
Login Or Sign up

List Question

15
370
Views

Does decidability imply inconsistency?

Published on
#logic #incompleteness #decidability #decision-problems
63
Views

How to algorithmically decide if a given polytope is open?

Published on
#linear-programming #polyhedra #polytopes #discrete-geometry #decision-problems
162
Views

does checking if a matrix can have at least one positive number at each row by negation of columns a NP-complete problem?

Published on
#np-complete #decision-problems
136
Views

When are two unlabelled simple graphs considered equal?

Published on
#graph-theory #recurrence-relations #graph-isomorphism #decision-problems
44
Views

Markov decision process structural properties

Published on
#stochastic-processes #markov-process #exponential-distribution #decision-trees #decision-problems
453
Views

Determining if a Vector is a member of a Convex Hull

Published on
#convex-analysis #linear-programming #convex-hulls #convex-cone #decision-problems
49
Views

there are decision problems that are computable and are not in P

Published on
#computability #np-complete #decision-problems
158
Views

Specific edge-matching puzzle NP-complete

Published on
#algorithms #computational-complexity #puzzle #np-complete #decision-problems
173
Views

Question regarding the formal definition of NP

Published on
#definition #computational-complexity #decision-problems
492
Views

An algorithm to decide whether a polyhedron is a subset of another polyhedron

Published on
#algorithms #linear-programming #duality-theorems #polyhedra #decision-problems
165
Views

Does $A x > b$ have a solution?

Published on
#linear-programming #decision-problems
65
Views

Any NP-Hard problem is reducible to other NP-Hard

Published on
#algorithms #computational-complexity #np-complete #decision-problems
131
Views

$\Sigma^1_1$-complete set of natural numbers of non-logical nature

Published on
#combinatorics #logic #computability #decision-problems
492
Views

When does a given system of linear inequalities form a bounded convex polytope?

Published on
#algorithms #linear-programming #polytopes #discrete-geometry #decision-problems
94
Views

Decidability of halting problem for special kind of automata

Published on
#computability #formal-languages #automata #decidability #decision-problems

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.