Theoretical Computer Science
GMB's user avatar
GMB's user avatar
GMB's user avatar
GMB
  • Member for 11 years, 1 month
  • Last seen this week
Profile Activity
Stats
2,393
reputation
23k
reached
24
answers
17
questions
Communities
View all
About

gregbodwin.com

Badges
View all badges
This user doesn’t have any gold badges yet.
15
silver badges
20
bronze badges
Top tags
View all tags
42
Score
12
Posts
29
Posts %
34
Score
6
Posts
15
Posts %
21
Score
12
Posts
29
Posts %
16
Score
9
Posts
22
Posts %
11
Score
4
Posts
10
Posts %
10
Score
4
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
20
Number of 4 cycles
Oct 15, 2018
question
15
Are there "NP-Intermediate-Complete" problems?
Jan 28, 2014
question
14
Should reductions make us more or less optimistic for the tractability of a problem?
Mar 31, 2014
question
12
Is $P^{NPI}$ different from $P^{NP}$?
May 29, 2014
question
11
Smallest axis-aligned box that contains $k$ points
May 9, 2016
question
10
What is the asymptotically fastest known algorithm for computing the nullspace of a matrix?
Oct 12, 2012
question
9
How long does it take to find a short cycle in a random graph?
Sep 19, 2019
question
8
Is APSP verification easier than APSP?
Nov 6, 2019
question
8
Does NP Completeness always fall on one side or the other of an intermediate computation?
Jun 6, 2022
question
8
Consequences of nondeterminism speeding up deterministic computation
Apr 17, 2014
Top network posts
View all network posts
83
What’s the etiquette on using diagrams that need color to be understood?
43
Why do we believe the Church-Turing Thesis?
21
Geometric interpretations of matrix inverses
21
How do I put special characters in a section title?
19
Algorithm for diameter of graph?

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.