Tour
About Us
Meta
Loading…
Log in
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
All Sites
Top Users
Digests
Jesse Stern
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
14
votes
What is an equivalent definition of mP/poly in terms of a Turing machine?
cc.complexity-theory
complexity-classes
circuit-complexity
polynomial-time
monotone
asked Jun 17 '15 at 18:21
cstheory.stackexchange.com
11
votes
Why are NPI problems not all of the same complexity?
cc.complexity-theory
complexity-classes
np-intermediate
asked Aug 18 '11 at 23:09
cstheory.stackexchange.com
9
votes
Required reading on the Collatz Conjecture
number-theory
big-list
collatz
asked Jun 14 '12 at 15:20
math.stackexchange.com
8
votes
Time/Space Requirements of Verifying or Falsifying a First-Order Statement
cc.complexity-theory
lo.logic
model-theory
asked Aug 15 '11 at 16:41
cstheory.stackexchange.com
5
votes
What is the power of a recursive language vs. that of one that is recursively enumerable?
logic
computer-science
computability
asked Apr 26 '11 at 1:23
math.stackexchange.com
Top Answers
No answers with score of 5 or more
Stack Exchange works best with JavaScript enabled