Computer Science
Meta user
Network profile
2,505
reputation
11
26

sdcvvc

Apparently, this user prefers to keep an air of mystery about them.

37
answers
9
questions
~47k
people reached
  • Member for 7 years, 5 months
  • 421 profile views
  • Last seen Aug 10 at 21:46

Communities (15)

Top network posts

Top tags (40)

Score 108
Posts 17
Posts % 37
Score 66
Posts 11
Score 64
Posts 19
Score 46
Posts 5
Score 45
Posts 9
Score 28
Posts 3
View all tags →

Top posts (46) All Questions Answers | Votes Newest

21 Operations under which the class of undecidable languages isn't closed Apr 28 '12
18 Common idea in Karatsuba, Gauss and Strassen multiplication May 18 '12
14 Time-space tradeoff for missing element problem Jun 23 '12
14 Is it decidable if a language described by number of occurences is regular? Jun 17 '13
13 Algorithmic consequences of algebraic formula for partition function? Oct 26 '12
12 Examples of context-free languages with a non-context-free complements Dec 24 '13
11 Is it possible for a language and its complement to both be unrecognizable? Mar 19 '14
11 Complexity of deciding if a formula has exactly 1 satisfying assignment Aug 23 '13
10 If $L$ is CFL and $\overline{L}$ is CFL, then is L regular? Jan 19 '14
10 Finding at least two paths of same length in a directed graph Jun 30 '12
View all questions and answers →

Badges (37)

Gold

—

Silver

11

Rarest

Bronze

26

Rarest

View all badges →