Skip to main content
Computer Science
User Not Found's user avatar
User Not Found's user avatar
User Not Found's user avatar
User Not Found
  • Member for 7 years, 9 months
  • Last seen more than a month ago
  • None
  • Kolkata, India
Profile Activity
Stats
498
reputation
19k
reached
10
answers
7
questions
Communities
View all
About

Student of B.Math in Indian Statistical Institute.

Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges
Top tags
View all tags
4
Score
6
Posts
35
Posts %
4
Score
5
Posts
29
Posts %
4
Score
4
Posts
24
Posts %
3
Score
2
Posts
12
Posts %
2
Score
1
Posts
6
Posts %
1
Score
4
Posts
24
Posts %
Top posts
View all questions and answers
question
6
Determine the smallest $3$ numbers in a set using comparisons
Dec 1, 2016
question
4
Halting problem with Proof of The Immerman-Szelepcenyi Theorem (knowledge of the theorem might not be necessary to clear my doubt)
Jul 10, 2017
answer
4
Determine if a turing machine halts in less than n step
Feb 26, 2020
answer
2
Designing CFG that accepts a^n b^m (n<m<2n)
Jun 6, 2017
answer
2
Minimum sum of distance from entrance gate
Aug 4, 2017
answer
2
NP-hard or not: partition with irrational input or parameter
Feb 26, 2020
answer
2
Complexity of counting odd node in an undirected graph?
Feb 8, 2023
question
1
Reducing Halting Problem to Acceptor for TM
Mar 14, 2017
question
1
What does it mean for a problem to be solved in polynomial time "relative to" an oracle?
Jun 26, 2017
question
1
Highly colored vertices in greedy coloring imply existence of subtrees
Dec 19, 2017
Top network posts
View all network posts
25
Knight on a 5 by 5 board
22
Is it safe to observe the ISS with the naked eye?
14
Is it required to use brackets inside an integral?
12
Lions and Zebras on a Chess Board
9
Can I resign if my opponent only has his King?