Computer Science
CuriosityScream's user avatar
CuriosityScream's user avatar
CuriosityScream's user avatar
CuriosityScream
  • Member for 1 year, 3 months
  • Last seen this week
Profile Activity
Stats
73
reputation
512
reached
0
answers
5
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
5
bronze badges
Top tags
View all tags
0
Score
2
Posts
40
Posts %
0
Score
2
Posts
40
Posts %
0
Score
2
Posts
40
Posts %
0
Score
2
Posts
40
Posts %
0
Score
1
Posts
20
Posts %
0
Score
1
Posts
20
Posts %
Top posts
All Questions Answers
Score Newest
question
4
Are there problems in $P$, long suspected to be $NPC$ (or $NPI$)?
Aug 18, 2022
question
3
For which values of $k$ is a $k$-state-bounded version of the halting problem decidable?
Oct 16
question
0
Why do some "common sense" $P \ne NP$ arguments seem to disregard high-degree polynomials?
Aug 21, 2022
question
0
Do proofs of $HALT$'s undecidability make it clear that it's practically relevant?
Oct 15
question
0
Pseudopolynomials and $NP$ problems like $CLIQUE$
Nov 20

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.