Skip to main content
Theoretical Computer Science
sdcvvc's user avatar
sdcvvc's user avatar
sdcvvc's user avatar
sdcvvc
  • Member for 14 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
1,281
reputation
19k
reached
5
answers
7
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
9
silver badges
19
bronze badges
Top tags
View all tags
18
Score
4
Posts
33
Posts %
18
Score
3
Posts
25
Posts %
15
Score
4
Posts
33
Posts %
12
Score
4
Posts
33
Posts %
9
Score
2
Posts
17
Posts %
8
Score
4
Posts
33
Posts %
Top posts
View all questions and answers
question
18
Is induced subgraph isomorphism easy on an infinite subclass?
Mar 24, 2013
question
13
Decidability of equality of CFL's
Aug 14, 2011
question
12
Approximation algorithms used in exact algorithms
Dec 30, 2011
question
12
Is it known that $NEXP = \Sigma_2 \implies NEXP = MA$?
May 16, 2013
question
11
Connection between PCP and L=SL
Sep 18, 2012
question
9
Writing universal recursive function [closed]
Oct 22, 2010
question
9
Deciding if a language induced by a Presburger formula is context-free
Jun 11, 2013
answer
9
Given a PDA M such that L(M) is in DCFL construct a DPDA N such that L(N) = L(M)
Jun 9, 2011
answer
8
Is the primality problem with unary input NLOGSPACE-Hard?
Sep 13, 2013
answer
8
Examples of the price of abstraction?
Aug 23, 2020
Top network posts
View all network posts
643
Easy interview question got harder: given numbers 1..100, find the missing number(s) given exactly k are missing
126
Find the 2nd largest element in an array with minimum number of comparisons
123
$\lim\limits_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite
93
Why “characteristic zero” and not “infinite characteristic”?
81
Is Haskell truly pure (is any language that deals with input and output outside the system)?