Computer Science
Farewell Stack Exchange
  • Member for 4 years, 5 months
  • Last seen more than 3 years ago
Profile Activity
Stats
301
reputation
10k
reached
2
answers
29
questions
Communities
View all
About

Farewell Stack Exchange

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
13
bronze badges
Top tags
View all tags
0
Score
16
Posts
52
Posts %
0
Score
10
Posts
32
Posts %
0
Score
9
Posts
29
Posts %
0
Score
9
Posts
29
Posts %
0
Score
8
Posts
26
Posts %
0
Score
7
Posts
23
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
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

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.