Sebastian Ben Daniel

less info

network profile

387 reputation

27

bio	website
	location	University, MS
	age
visits	member for	2 years, 9 months
	seen	Sep 9 '11 at 19:42
stats	profile views	127

Ph.D student.

summary answers questions tags badges favorites bounties reputation activity

4 Questions

votes activity newest

25	Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?
15	Does Nisan's pseudo-random generator relativize?
10	Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
6	Error reduction with expanders and derandomization

387 Reputation

+10	Does Nisan's pseudo-random generator relativize?
+5	Has the derandomization of slightly non-uniform classes, e.g BPP/linear, been studied?
+50	Does $EXP\neq ZPP$ imply sub-exponential simulation of BPP or NP?
+5	Error reduction with expanders and derandomization

view more

2 Answers

votes activity newest

8	Logarithmic advice language in P?
2	Shouldn't relativisation contain consistency proof ?

9 Tags

10 cc.complexity-theory × 6	0 space-bounded
8 complexity-classes × 2	0 expanders
8 advice-and-nonuniformity × 2	0 randomness
0 derandomization × 3	0 reference-request
0 conditional-results

1 Account

Theoretical Computer Science

387 rep

27

7 Badges

recent class name

Nice Question × 3	Scholar
Good Question	Teacher
Yearling	Student
Supporter

0 Active bounties

active offered earned

This user has no active bounties

1 Vote Cast

all time			by type
1	up		0	question
0	down		1	answer

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled