Computer Science
Profile Activity
Meta user
Network profile
727
reputation
2
11

Bernardo Subercaseaux

Apparently, this user prefers to keep an air of mystery about them.

23
answers
3
questions
~4k
people reached
  • Member for 2 years, 4 months
  • 57 profile views
  • Last seen yesterday

Communities (10)

Top network posts

We respect a laser-like focus on one topic.

Top tags (45)

Score 19
Posts 11
Posts % 42
Score 11
Posts 6
Score 8
Posts 3
Score 6
Posts 4
Score 5
Posts 3
Score 5
Posts 3
View all tags →

Top posts (26)

All Questions Answers
Votes Newest
4 Does a function $f$ exists such that: $f(n-k) \ne \Theta(f(n))$ for some constant $k\geq1$? Aug 25 '20
4 Algorithm to compute average length of a simple path Jul 26 '20
4 If anything can be verified efficiently, must it be solvable efficiently on a Non-Deterministic machine? May 23 '20
4 Can the W hierarchy by defined by circuits having a satisfying assignment of weight at most k? Apr 20 '20
3 How many clauses are required for SAT to be NP-hard in CNF formulas? Jul 18 '20
3 Do relativized relations between complexity classes tell us anything about the nonrelativized relation? May 10
3 Is there a theorem that says when an array of numbers can be searched faster than linearly? May 4
3 What language does this deterministic finite automaton accept? Aug 25 '20
3 Greedy algorithm for vertex cover Aug 6 '20
2 How to prove the language of all Turing Machines that accept an undecidable language is undecidable? Jul 26 '20
View all questions and answers →

Badges (13)

Gold

—

Silver

2

Rarest

Bronze

11

Rarest

View all badges →

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.