Computer Science
Profile Activity
Meta user
Network profile
291
reputation
2
13

Farewell Stack Exchange

Farewell Stack Exchange

2
answers
29
questions
~9k
people reached

Communities (166)

Top network posts

We respect a laser-like focus on one topic.

Top tags (30)

Score 0
Posts 16
Posts % 52
Score 0
Posts 10
Score 0
Posts 9
Score 0
Posts 9
Score 0
Posts 8
Score 0
Posts 7
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 (15)

Gold

—

Silver

2

Rarest

Bronze

13

Rarest

View all badges →

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.