Skip to main content
Theoretical Computer Science
GMB's user avatar
GMB's user avatar
GMB's user avatar
GMB
  • Member for 12 years, 2 months
  • Last seen this week
Profile Activity
Stats
2,531
reputation
26k
reached
25
answers
18
questions
Communities
View all
About

gregbodwin.com

Badges
View all badges
This user doesn’t have any gold badges yet.
16
silver badges
20
bronze badges
Top tags
View all tags
42
Score
12
Posts
28
Posts %
34
Score
6
Posts
14
Posts %
21
Score
13
Posts
30
Posts %
16
Score
9
Posts
21
Posts %
11
Score
4
Posts
9
Posts %
10
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
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?
22
Geometric interpretations of matrix inverses
21
Algorithm for diameter of graph?
21
How do I put special characters in a section title?