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 3 years, 9 months
  • Last seen this week
Profile Activity

Stats

792
reputation
5k
reached
11
answers
4
questions
Communities
View all

Badges

View all badges
This user doesn’t have any gold badges yet.
3
silver badges
13
bronze badges

Top tags

View all tags
17
Score
3
Posts
20
Posts %
13
Score
3
Posts
20
Posts %
7
Score
1
Posts
7
Posts %
7
Score
1
Posts
7
Posts %
6
Score
3
Posts
20
Posts %
6
Score
1
Posts
7
Posts %

Top posts

View all questions and answers
12
Are there any examples of exponential algorithms that use a polynomial-time algorithm for a special case as a subroutine (exponentially many times)?
Nov 27, 2024
8
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
Independent set queries with preprocessing
Jul 21, 2023
5
Functions with polytime iterated applications
Jul 27, 2023
5
Find pair of vectors from a set with the greatest dot product
Mar 30, 2025
4
How close is a Boolean function from being a linear boolean function?
Jul 6, 2024
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
2
When is an upper bound on the longest irreducible program outputting something computable?
Aug 8, 2024

Top network posts

View all network posts
46
A challenging (for me) limit calculation
37
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?
23
Generate an arbitrary half of a string