Computer Science
Profile Activity
Meta user
Network profile
420
reputation
2
11

User Not Found

Student of B.Math in Indian Statistical Institute.

7
answers
7
questions
~8k
people reached
  • Kolkata, India
  • None
  • Member for 3 years, 4 months
  • 114 profile views
  • Last seen Feb 26 at 16:04

Communities (26)

Top network posts

Top tags (29)

Score 3
Posts 3
Posts % 21
Score 3
Posts 2
Score 2
Posts 3
Score 2
Posts 1
Score 2
Posts 1
Score 1
Posts 4
View all tags →

Top posts (14)

All Questions Answers
Votes Newest
6 Determine the smallest $3$ numbers in a set using comparisons Dec 1 '16
4 Halting problem with Proof of The Immerman-Szelepcenyi Theorem (knowledge of the theorem might not be necessary to clear my doubt) Jul 10 '17
3 determine if a turing machine halts in less than n step, in less than n step Feb 26
2 NP-hard or not: partition with irrational input or parameter Feb 26
2 Designing CFG that accepts a^n b^m (n<m<2n) Jun 6 '17
1 Minimum sum of distance from entrance gate Aug 4 '17
1 Regular Language $a^n b^m c^k$ to Context free grammar Jun 6 '17
1 what is the complexity of this program? May 29 '17
1 Highly colored vertices in greedy coloring imply existence of subtrees Dec 19 '17
1 What does it mean for a problem to be solved in polynomial time “relative to” an oracle? Jun 26 '17
View all questions and answers →

Badges (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →