Theoretical Computer Science
sdcvvc's user avatar
sdcvvc's user avatar
sdcvvc's user avatar
sdcvvc
  • Member for 12 years, 11 months
  • Last seen more than a month ago
Profile Activity
Stats
1,261
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
18
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
All Questions Answers
Score Newest
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
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
question
9
Connection between PCP and L=SL
Sep 18, 2012
question
9
Writing universal recursive function [closed]
Oct 22, 2010
answer
8
Examples of the price of abstraction?
Aug 23, 2020
answer
8
Is the primality problem with unary input NLOGSPACE-Hard?
Sep 13, 2013
Top network posts
View all network posts
637
Easy interview question got harder: given numbers 1..100, find the missing number(s) given exactly k are missing
125
Find the 2nd largest element in an array with minimum number of comparisons
115
$\lim\limits_{n \to{+}\infty}{\sqrt[n]{n!}}$ is infinite
88
Why “characteristic zero” and not “infinite characteristic”?
81
Is Haskell truly pure (is any language that deals with input and output outside the system)?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.