Computer Science
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux
  • Member for 4 years, 9 months
  • Last seen this week
Profile Activity
Stats
1,188
reputation
11k
reached
44
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
11
bronze badges
Top tags
View all tags
25
Score
14
Posts
30
Posts %
22
Score
14
Posts
30
Posts %
9
Score
4
Posts
9
Posts %
9
Score
3
Posts
6
Posts %
7
Score
5
Posts
11
Posts %
7
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
6
Why can't we use computation history to detect looping of a Turing machine on a given input?
Aug 8
answer
5
Algorithm to compute average length of a simple path
Jul 26, 2020
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
Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$?
Aug 25, 2020
answer
4
Do relativized relations between complexity classes tell us anything about the nonrelativized relation?
May 10, 2021
question
3
How many clauses are required for SAT to be NP-hard in CNF formulas?
Jul 18, 2020
answer
3
Greedy algorithm for vertex cover
Aug 6, 2020
answer
3
Any text similarity algorithms for substrings?
Aug 22
answer
3
What language does this deterministic finite automaton accept?
Aug 25, 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.