Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Travis Service
  • Member for 11 years, 10 months
  • Last seen more than 8 years ago
Profile Activity
Stats
902
reputation
11k
reached
3
answers
4
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
7
silver badges
14
bronze badges
Top tags
View all tags
23
Score
3
Posts
43
Posts %
21
Score
3
Posts
43
Posts %
21
Score
2
Posts
29
Posts %
21
Score
2
Posts
29
Posts %
8
Score
1
Posts
14
Posts %
8
Score
1
Posts
14
Posts %
Top posts
All Questions Answers
Score Newest
question
36
Easy decision problem, hard search problem
Oct 1, 2010
answer
21
Finding twin vertices in graphs
Jan 10, 2011
question
17
Algorithms for set packing
Dec 24, 2010
answer
15
Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
Jun 20, 2011
question
10
Lattice problems
May 20, 2011
answer
8
Global properties of hereditary classes?
Sep 5, 2010
question
6
Computable function $f = \Theta(g)$ with $g$ uncomputable
Sep 3, 2010
Top network posts
View all network posts
87
In a family with two children, what are the chances, if one of the children is a girl, that both children are girls?
10
Simplify $\sum \limits_{k=0}^{n} \binom{n}{k} 2^{\sqrt{k}}$

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.