Yuval Filmus

less info

network profile

15,157 reputation

11141

bio	website	cs.toronto.edu/~yuvalf
	location	Toronto, Canada
	age	30
visits	member for	1 year, 1 month
	seen	10 hours ago
stats	profile views	427

PhD student in University of Toronto.

summary answers questions tags badges favorites bounties reputation activity

353 Answers

votes activity newest

29	Does P != NP imply that \| NP \| > \| P \|?
24	“Dense” regular expressions generate $\Sigma^*$?
17	Is busy beaver the fastest growing function known to man?
13	Roman Number is ambiguous language?
13	Can there be a perfect chess algorithm?

view more

15,157 Reputation

+10	Fractional Knapsack in linear time
+10	Randomized Algorithms Probability
+45	Algorithm to find a line that divides the number of points equally
+10	The sum of all integers less than n with a zero

view more

1 Question

votes activity newest

16	Asymptotics of the number of words in a regular language of given length

175 Tags

384 algorithms × 108	100 terminology × 18
247 complexity-theory × 68	94 computability × 22
184 formal-languages × 40	70 time-complexity × 22
118 regular-languages × 28	69 reductions × 18
101 asymptotics × 20	63 turing-machines × 15

view more

9 Accounts

$Mathematics Stack Exchange$	Mathematics	25,854 rep	2871
	Computer Science	15,157 rep	11141
	Theoretical Computer Science	6,030 rep	1441
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	320 rep	136
	Area 51	156 rep	1

28 Badges

recent class name

regular-languages	Enlightened × 5
Promoter	Nice Answer × 12
Fanatic	Revival × 10
Nice Question	Yearling
Student	Sportsmanship

view more

0 Active bounties

active offered earned

This user has no active bounties

868 Votes Cast

all time			by type			month		week		day
866	up		350	question		74		1		1
2	down		518	answer		74		1		1

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.17.690