Theoretical Computer Science
Travis Service
  • Member for 11 years, 5 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
Votes Newest
36
Easy decision problem, hard search problem
Oct 1 '10
21
Finding twin vertices in graphs
Jan 10 '11
17
Algorithms for set packing
Dec 24 '10
15
Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
Jun 20 '11
10
Lattice problems
May 20 '11
8
Global properties of hereditary classes?
Sep 5 '10
6
Computable function $f = \Theta(g)$ with $g$ uncomputable
Sep 3 '10
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.