Computer Science
Sarvottamananda's user avatar
Sarvottamananda's user avatar
Sarvottamananda's user avatar
Sarvottamananda
  • Member for 7 years, 10 months
  • Last seen more than a month ago
Profile Activity

124 Answers

Score Activity Newest
16 votes
Accepted

Is there any uncountable Turing decidable language?

13 votes
Accepted

Finding examples of languages that are "anti-palindromic"

13 votes

How long does the Collatz recursion run?

12 votes
Accepted

How can I show that the Cook-Levin theorem does not relativize?

11 votes
Accepted

Proving $A$ avoiding $B$ regular if $A$ and $B$ are regular

10 votes
Accepted

Why is ZPP = RP ∩ co-RP?

9 votes
Accepted

Why is simulation by non deterministic Turing machine faster than a deterministic one?

8 votes
Accepted

How to show ExactOneSAT is NP-Complete?

7 votes

Is Post's correspondence problem recognizable?

7 votes

XOR two numbers

7 votes
Accepted

"Not in big theta but in big O"

6 votes
Accepted

Finding a way out of a polygon

6 votes
Accepted

What does it mean to be Turing reducible?

6 votes
Accepted

Non-regularity of the set of primes in unary encoding using Myhill-Nerode

6 votes

Can RadixSort be Ω(n log n)?

6 votes

Can any finite problem be in NP-Complete?

5 votes
Accepted

Is it possible that $\mathsf{L} = \mathsf{NP}$?

5 votes
Accepted

What is the language generated by a given grammar

5 votes
Accepted

Minimize a sum with a weight constraint

5 votes
Accepted

How is $a^nb^nc^{2n}$ not a context free language, where as $a^nb^mc^{n+m}$ is?

5 votes
Accepted

What is a stateful computation?

5 votes

When to not use count sort?

5 votes

Can I remove left recursion on this grammar

5 votes
Accepted

Is the NP-hardness Proof with One Way Implication Correct and Why?

5 votes

Universal Multi Head Turing Machine

4 votes
Accepted

Proof by Reduction: From Empty Language to Halting Problem on Empty Input

4 votes
Accepted

Variation on Bellman-Ford Algorithms?

4 votes

Is the Kleene star of an intersection contained in the intersection of Kleene stars?

4 votes

Algorithm: Finding shortest path through a dungeon in a game

4 votes
Accepted

Polynomial hierarchy: inclusion between spaces

1
2 3 4 5

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.