Theoretical Computer Science
Command Master's user avatar
Command Master's user avatar
Command Master's user avatar
Command Master
  • Member for 1 year, 8 months
  • Last seen this week
Profile Activity
Stats
464
reputation
2k
reached
7
answers
3
questions
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
9
bronze badges
Top tags
View all tags
7
Score
1
Posts
10
Posts %
7
Score
1
Posts
10
Posts %
6
Score
1
Posts
10
Posts %
6
Score
1
Posts
10
Posts %
5
Score
3
Posts
30
Posts %
1
Score
2
Posts
20
Posts %
Top posts
All Questions Answers
Score Newest
question
7
Problems in NP with non-trivial certificate
Jun 21
answer
7
clique problem in graphs with bounded degree
Jul 19
answer
6
Is $a^m b^n$ where $m - n \sqrt{2} \ge 0$ context-free?
Jul 18
answer
5
Functions with polytime iterated applications
Jul 27
question
4
Independent set queries with preprocessing
Jul 21
question
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
answer
1
What's the exact complexity of a DFS if we revisit nodes?
Jul 21
answer
0
Detecting Erroneous Corrections
Oct 22
answer
0
Are there any algorithms that the brain is better at solving than a regular computer? How would these be found/verified?
Nov 20
answer
-1
Find Combinations of fibonacci values to approximate a target value given $F(A,B,C,D) = (A + B + C) / D$
Jul 22
Top network posts
View all network posts
45
A challenging (for me) limit calculation
27
Is it a valid chemical?
22
Generate an arbitrary half of a string
21
Partial sums of the Kempner series
21
Does there exist a synchronizing word?

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.