Computer Science
Meta user
Network profile
81
reputation
1
12

Farewell Stack Exchange

Farewell Stack Exchange

2
answers
29
questions
~6k
people reached

Communities (166)

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 every 3CNF propositional formula has an equivalent 2CNF propositional formula? Aug 18 '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
View all questions and answers →

Badges (13)

Gold

—

Silver

1

Rarest

Bronze

12

Rarest

View all badges →