Skip to main content
Theoretical Computer Science
Command Master's user avatar
Command Master's user avatar
Command Master's user avatar
Command Master
  • Member for 2 years, 3 months
  • Last seen this week
Profile Activity
Stats
539
reputation
2k
reached
8
answers
3
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
10
bronze badges
Top tags
View all tags
7
Score
1
Posts
9
Posts %
7
Score
1
Posts
9
Posts %
6
Score
3
Posts
27
Posts %
6
Score
1
Posts
9
Posts %
6
Score
1
Posts
9
Posts %
4
Score
1
Posts
9
Posts %
Top posts
View all questions and answers
7
Problems in NP with non-trivial certificate
Jun 21, 2023
7
clique problem in graphs with bounded degree
Jul 19, 2023
6
Is $a^m b^n$ where $m - n \sqrt{2} \ge 0$ context-free?
Jul 18, 2023
5
Functions with polytime iterated applications
Jul 27, 2023
4
Independent set queries with preprocessing
Jul 21, 2023
4
How close is a Boolean function from being a linear boolean function?
Jul 6
3
Outputting true with probabiltiy $P(A|B)$ given $P(B), P(B|A)$, and a function which returns true with probability $P(A)$
Mar 30, 2022
1
Detecting Erroneous Corrections
Oct 22, 2023
1
Are there any algorithms that the brain is better at solving than a regular computer? How would these be found/verified?
Nov 20, 2023
1
What's the exact complexity of a DFS if we revisit nodes?
Jul 21, 2023
Top network posts
View all network posts
46
A challenging (for me) limit calculation
34
Is the integral of $e^{-x^2}$ from $0$ to $1$ known to be irrational?
30
Is there a "halting machine" which halts on itself?
27
Is it a valid chemical?
22
Generate an arbitrary half of a string