Skip to main content
Computer Science
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux's user avatar
Bernardo Subercaseaux
  • Member for 7 years
  • Last seen this week
Profile Activity

Stats

1,661
reputation
25k
reached
61
answers
3
questions
Communities
View all

About

Probably everything worth sharing here is contained in my personal website: https://bsubercaseaux.github.io/

Badges

View all badges
This user doesn’t have any gold badges yet.
8
silver badges
15
bronze badges

Top tags

View all tags
37
Score
21
Posts
33
Posts %
35
Score
17
Posts
27
Posts %
15
Score
9
Posts
14
Posts %
15
Score
6
Posts
9
Posts %
13
Score
5
Posts
8
Posts %
10
Score
6
Posts
9
Posts %

Top posts

View all questions and answers
7
Avoid brute forcing all combinations for this optimisation problem
Mar 18, 2025
6
Why can't we use computation history to detect looping of a Turing machine on a given input?
Aug 8, 2023
5
How many clauses are required for SAT to be NP-hard in CNF formulas?
Jul 18, 2020
5
Algorithm to compute average length of a simple path
Jul 26, 2020
5
Do relativized relations between complexity classes tell us anything about the nonrelativized relation?
May 10, 2021
4
Can the W hierarchy by defined by circuits having a satisfying assignment of weight at most k?
Apr 20, 2020
4
If anything can be verified efficiently, must it be solvable efficiently on a Non-Deterministic machine?
May 23, 2020
4
Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$?
Aug 25, 2020
3
What is the Computational complexity of this Reordering Problem
Mar 28, 2025
3
Is there a challenge with which one could reasonably show to have found a feasible polynomial algorithm for an NP problem?
Sep 27, 2023

Top network posts

View all network posts
23
Do you email authors whose results you have improved?
17
A combinatorial problem about piles that sounds easy but might not be
10
Is there a name for putting too much emphasis on minor accomplishments in a CV?