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

sdcvvc

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

40
answers
9
questions
~52k
people reached
  • Member for 7 years, 11 months
  • 460 profile views
  • Last seen Feb 15 at 10:39

Communities (15)

Top network posts

Top tags (43)

Score 113
Posts 18
Posts % 37
Score 72
Posts 12
Score 64
Posts 19
Score 49
Posts 10
Score 46
Posts 5
Score 28
Posts 3
View all tags →

Top posts (49) 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
13 Examples of context-free languages with a non-context-free complements Dec 24 '13
12 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 →