Computer Science
Craig Gidney's user avatar
Craig Gidney's user avatar
Craig Gidney's user avatar
Craig Gidney
  • Member for 11 years, 8 months
  • Last seen more than a month ago
Profile Activity
Stats
5,802
reputation
125k
reached
75
answers
28
questions
Communities
View all
About

Professional and hobbyist software developer.

Working at ⟨G|oogl|e⟩ in Santa Barbara.

Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
47
bronze badges
Top tags
View all tags
170
Score
51
Posts
50
Posts %
122
Score
18
Posts
17
Posts %
63
Score
19
Posts
18
Posts %
22
Score
10
Posts
10
Posts %
21
Score
11
Posts
11
Posts %
14
Score
10
Posts
10
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
73
Why are some games np-complete?
Feb 6, 2017
question
21
Measuring one way network latency
Mar 21, 2012
answer
19
Can Quantum Computing solve Problems not even a Turing Machine can solve?
Jun 2, 2016
question
17
Finding a pair of non-overlapping bit vectors
Jun 23, 2015
answer
17
Why can I look at a graph and immediately find the closest point to another point, but it takes me O(n) time through programming?
Mar 18, 2014
answer
16
What specifically makes quantum computers useful?
Oct 9, 2015
question
15
Where is the mistake in this apparently-O(n lg n) multiplication algorithm?
Jan 18, 2013
question
14
Why doesn't Knuth's linear-time multiplication algorithm "count"?
Jul 9, 2014
answer
14
Measuring one way network latency
Jul 20, 2014
question
10
Recovering a point embedding from a graph with edges weighted by point distance
Jul 22, 2014
Top network posts
View all network posts
256
Difference between Big-O and Little-O Notation
134
In a roller coaster, does the rear car have a higher acceleration/speed?
87
Time complexity of Euclid's Algorithm
73
Xcode 6 doesn't recognize \1, \2, \# patterns anymore?
68
How to determine if a number is positive or negative?

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.