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

sdcvvc

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

37
answers
8
questions
~46k
people reached
  • Member for 7 years, 3 months
  • 403 profile views
  • Last seen Jun 12 at 9:09

Communities (14)

Top network posts

Top tags (40)

Score 108
Posts 17
Posts % 38
Score 66
Posts 10
Score 63
Posts 19
Score 46
Posts 5
Score 45
Posts 9
Score 28
Posts 3
View all tags →

Top posts (45) All Questions Answers | Votes Newest

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