Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Computer Science
Meta user
Network profile
71
reputation
1
12

Farewell Stack Exchange

Farewell Stack Exchange

2
answers
29
questions
~5k
people reached

Communities (167)

Top network posts

We respect a laser-like focus on one topic.

Top tags (30)

Score 0
Posts 10
Posts % 32
Score 0
Posts 9
Score 0
Posts 8
Score 0
Posts 7
Score 0
Posts 6
Score 0
Posts 6
View all tags →

Top posts (31) All Questions Answers | Votes Newest

6 Is there a polynomial time algorithm to determine whether an 'up down' language is 'emptible'? Jun 17 '17
6 Can deterministic Turing machine beats/wins (if possible) the “Bombs and Levers” game in polynomial time? Jul 19 '17
3 Can quantum computer compute the sum of $n$ natural numbers in $\Theta(\log n)$ time? Aug 12 '17
2 Does an algorithm with complexity $\Theta(2^\sqrt{n})$ to solve any NP problem count as “good” and practical as any other polynomial algorithm? Aug 12 '17
2 What is the complexity to show this theorem? Jul 26 '17
2 What is the set of all maximal 3CNF formulas? Jul 26 '17
2 What is the set of all minimal 3CNF formulas? Jul 17 '17
2 Is computing the cardinality of sum of regular expressions without kleene star closure EXPTIME problem? Jul 23 '17
1 Is this possible to solve 3SAT in O(n^24) time and O(1) space? Jul 16 '17
1 Does every 3CNF propositional formula has an equivalent 2CNF propositional formula? Aug 18 '17
View all questions and answers →

Badges (13)

Gold

—

Silver

1

Rarest

Bronze

12

Rarest

View all badges →