Computer Science
l4m2's user avatar
l4m2's user avatar
l4m2's user avatar
l4m2
  • Member for 6 years
  • Last seen more than a month ago
Profile Activity
Stats
239
reputation
1k
reached
4
answers
9
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
8
bronze badges
Top tags
View all tags
1
Score
2
Posts
15
Posts %
1
Score
2
Posts
15
Posts %
0
Score
4
Posts
31
Posts %
0
Score
3
Posts
23
Posts %
0
Score
3
Posts
23
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
5
Does $P/O(1)$ equal to $P$ if solver needs to consider smaller inputs?
Dec 16, 2019
question
2
How strong is an oracle that avoid don't-halt
Aug 8, 2019
question
2
How is $\text{PCP}[O(\log n),O(1)]$ NOT P?
Oct 22, 2019
question
1
Parity Hamiltonian path problem
May 24, 2019
question
1
How can $R_HL$ differ from $RL$?
Jan 28
answer
1
np-complete proof, turing reduction
Dec 13, 2018
question
0
How strong is an countable infinity large circult?
Sep 23, 2017
question
0
Can there be an oracle that solves its own halting problem?
Oct 2, 2017
question
0
Halting problem with extra input
Dec 25, 2018
question
0
How strong is a FSM with long enough(but not infinite) tape?
Jan 9, 2019
Top network posts
View all network posts
35
Reserved JavaScript
25
Pushing boxes away
24
Is calling a function with local side-effects twice in the same expression undefined behavior?
24
Tips for golfing in JavaScript
22
Write it into number theory style

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.