JeffE

less info

network profile

4,467 reputation

1332

bio	website	cs.uiuc.edu/~jeffe
	location	Urbana, IL
	age
visits	member for	1 year, 2 months
	seen	8 hours ago
stats	profile views	296

I am a full professor of computer science at the University of Illinois, Urbana-Champaign. I teach algorithms.

summary answers questions tags badges favorites bounties reputation activity

43 Answers

votes activity newest

43	How can it be decidable whether $\pi$ has some sequence of digits?
25	How can we assume comparison, addition, … between numbers is $O(1)$
24	Finding reductions
17	Data structure with search, insert and delete in amortised time $O(1)$?
17	Are the functions always asymptotically comparable?

view more

4,467 Reputation

+20	Finding reductions
+10	How can it be decidable whether $\pi$ has some sequence of digits?
+40	Algorithm analysis question in growth of functions
+10	what is glushkov NFA. What is the difference between Glushkov NFA and Thompson NFA?

view more

0 Questions

votes activity newest

This user has not asked any questions

48 Tags

201 algorithms × 22	50 data-structures × 4
93 complexity-theory × 8	43 recurrence-relation × 5
86 asymptotics × 8	43 undecidability
65 time-complexity × 6	38 proof-techniques × 3
51 computability × 2	35 computational-geometry × 4

view more

11 Accounts

	Academia	26,658 rep	147134
	Theoretical Computer Science	13,910 rep	253128
	Computer Science	4,467 rep	1332
	Area 51	681 rep	110
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	296 rep	14

20 Badges

recent class name

Custodian × 5	Guru
Nice Answer × 16	Yearling
Civic Duty	Necromancer × 3
algorithms	Revival × 2
Good Answer × 2	Citizen Patrol

view more

0 Active bounties

active offered earned

This user has no active bounties

343 Votes Cast

all time			by type			month
310	up		84	question		29
33	down		259	answer		29

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.24.702