Profile Activity

JeffE

Network profile

Reputation

7,791

7.8k
6.8k
5.9k

2016
2017
2018
2019

Top tag

algorithms

Next privilege

10,000 Rep.

Access moderator tools

Badges

1

30

47

Newest

Yearling

Next badge

0/1

Impact

21 posts edited

5 helpful flags

463 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (49)

Votes Activity Newest

133	How can it be decidable whether $\pi$ has some sequence of digits?
75	How can we assume that basic operations on numbers take constant time?
42	How do I construct reductions between problems to prove a problem is NP-complete?
32	Data structure with search, insert and delete in amortised time $O(1)$?
31	Solving or approximating recurrence relations for sequences of numbers

View more →

Reputation (7,791)

+20	How can we assume that basic operations on numbers take constant time?
+30	How can it be decidable whether $\pi$ has some sequence of digits?
+10	Generalised 3SUM (k-SUM) problem?
+10	Solving or approximating recurrence relations for sequences of numbers

View more →

Questions (0)

Votes Activity Newest

This user has not asked any questions

Tags (55)

326 algorithms × 25	133 undecidability
189 complexity-theory × 8	106 reference-question × 2
143 computability × 2	104 algorithm-analysis × 5
136 time-complexity × 6	84 data-structures × 5
133 asymptotics × 8	78 proof-techniques × 3

View more →

Accounts (18)

	Academia	88,797 rep	14204356
	Theoretical Computer Science	18,254 rep	888158
	Computer Science	7,791 rep	13047
	Area 51	681 rep	111
	Mathematics	415 rep	310

Badges (26)

Recent Class Name

Yearling × 7	Nice Answer × 26
Constituent	Generalist
Caucus × 2	Great Answer
Good Answer × 7	Explainer
Enlightened × 6	Autobiographer

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (463)

all time			by type
409	up		110	question
54	down		353	answer

Computer Science Stack Exchange works best with JavaScript enabled