Computer Science
Meta user
Network profile
3,085
reputation
11
26

sdcvvc

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

39
answers
9
questions
~49k
people reached
  • Member for 7 years, 8 months
  • 455 profile views
  • Last seen Nov 1 at 1:18

Communities (15)

Top network posts

Top tags (40)

Score 112
Posts 18
Posts % 38
Score 70
Posts 12
Score 64
Posts 19
Score 49
Posts 10
Score 46
Posts 5
Score 28
Posts 3
View all tags →

Top posts (48) All Questions Answers | Votes Newest

21 Operations under which the class of undecidable languages isn't closed Apr 28 '12
19 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 →