Computer Science
user avatar
user avatar
user avatar
Bernardo Subercaseaux
  • Member for 3 years, 6 months
  • Last seen more than a week ago
Profile Activity
Stats
762
reputation
6k
reached
25
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
11
bronze badges
Top tags
View all tags
20
Score
11
Posts
39
Posts %
12
Score
7
Posts
25
Posts %
8
Score
3
Posts
11
Posts %
6
Score
4
Posts
14
Posts %
5
Score
3
Posts
11
Posts %
5
Score
3
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
4
Can the W hierarchy by defined by circuits having a satisfying assignment of weight at most k?
Apr 20, 2020
answer
4
If anything can be verified efficiently, must it be solvable efficiently on a Non-Deterministic machine?
May 23, 2020
answer
4
Algorithm to compute average length of a simple path
Jul 26, 2020
answer
4
Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$?
Aug 25, 2020
answer
3
Is there a theorem that says when an array of numbers can be searched faster than linearly?
May 4, 2021
answer
3
Do relativized relations between complexity classes tell us anything about the nonrelativized relation?
May 10, 2021
answer
3
What language does this deterministic finite automaton accept?
Aug 25, 2020
answer
3
Greedy algorithm for vertex cover
Aug 6, 2020
question
3
How many clauses are required for SAT to be NP-hard in CNF formulas?
Jul 18, 2020
answer
2
Must a decision problem in $NP$ have a complement in $Co-NP$, if I can verify the solutions to in polynomial-time?
May 17, 2020

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.