Skip to main content
Computer Science
hps13's user avatar
hps13's user avatar
hps13's user avatar
hps13
  • Member for 5 years, 5 months
  • Last seen more than 5 years ago
Profile Activity
Stats
101
reputation
9k
reached
0
answers
13
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
10
bronze badges
Top tags
View all tags
0
Score
9
Posts
69
Posts %
0
Score
6
Posts
46
Posts %
0
Score
6
Posts
46
Posts %
0
Score
2
Posts
15
Posts %
0
Score
2
Posts
15
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
question
2
Do regular languages belong to Space(1)?
Apr 22, 2019
question
2
is it always true that the depth of BFS is $\leq$ DFS?
Jul 10, 2019
question
1
is it possible to reduce $HALT_{TM}$ to $E_{TM}$?
Mar 31, 2019
question
1
Turing machine algorithms for $\{0^n1^n\}$ using one and two tapes
Apr 6, 2019
question
1
Is the language {<p,n> | p and n are natural numbers and there's no prime number in [p,p+n]} belongs to NP class?
Apr 7, 2019
question
1
how can this function be computed in polynomial time in regards to its input?
May 6, 2019
question
0
finding the overhead and distance of an unknown code based on message making algorithm
Mar 31, 2019
question
0
Proving language K is undecidable using the diagonalization method
Mar 31, 2019
question
0
Is the proof for the undecidability of $A_{TM}$ still valid if we change certain parts?
Apr 6, 2019
question
0
Finding a mapping reduction from $A_{TM}$ to $\overline{CF_{TM}}$
Apr 7, 2019