MATH
Login Or Sign up

List Question

15
4k
Views

How can I prove that this set is recursively enumerable?

Published on
#logic #computer-science #computability
764
Views

If P/Poly does not contain NP then does SAT require super-polynomial circuits?

Published on
#computer-science #computational-complexity
351
Views

Is every recursively enumerable set $A \subseteq \mathbb{N}$ also recursive?

Published on
#logic #computer-science #computability
2.3k
Views

P vs NP and Gödel

Published on
#logic #computer-science #incompleteness
665
Views

Partition a square into sub-rectangles with restrictions

Published on
#combinatorics #computer-science
189
Views

Question about the "source code" of a recursive function

Published on
#logic #computer-science #computability
402
Views

Algorithm to tell if a partial recursive function is 0 everywhere

Published on
#logic #computer-science #computability
3.4k
Views

pickup and delivery driver problem

Published on
#algorithms #computer-science #optimization
1.9k
Views

Is there any mathematical operation on Integers that yields the same result as doing bitwise "AND"?

Published on
#computer-science
10.3k
Views

Example of a not recursively enumerable set $A \subseteq \mathbb{N}$

Published on
#computer-science #computability
5.9k
Views

Proof Hampath is NP-Complete

Published on
#computer-science #np-complete #computational-complexity
299
Views

Showing a property for a set of rewriting rules

Published on
#abstract-algebra #computer-science
2.3k
Views

Determine if function is little-o, little-omega or big-theta

Published on
#algorithms #computer-science #notation #asymptotics
8.3k
Views

Simple "real life" NP-hard problems?

Published on
#computer-science #np-complete
642
Views

How can I determine the cardinality of a set of polymorphic functions?

Published on
#functions #elementary-set-theory #computer-science #lambda-calculus

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.