Ross Snider

less info

network profile

1,080 reputation

1826

bio	website	cs.rit.edu/~rws1236
	location	Rochester, NY
	age	24
visits	member for	2 years, 9 months
	seen	yesterday
stats	profile views	588

Computer Science undergrad at the Rochester Institute of Technology. Plan to work my way into Theoretical Computer Science during the next steps of my education.

summary answers questions tags badges favorites bounties reputation activity

22 Answers

votes activity newest

69	Algorithms from the Book.
37	Major unsolved problems in theoretical computer science?
35	Dinner-table description of theoretical computer science?
34	Major unsolved problems in theoretical computer science?
31	Algorithms from the Book.

view more

1,080 Reputation

+5	How does the Mulmuley-Sohoni geometric approach to producing lower bounds avoid producing natural proofs (in the Razborov-Rudich sense)?
+10	What is the difference between a second preimage attack and a collision attack?
+15	Closest Vector Problem with sparse basis and target vector
+10	How does Theoretical Computer Science relate to security?

view more

7 Questions

votes activity newest

21	Well known classes of boolean formulas that require exponentially long resolution proofs
20	How does the Mulmuley-Sohoni geometric approach to producing lower bounds avoid producing natural proofs (in the Razborov-Rudich sense)?
17	Complexity of Topological Properties.
12	What languages have been successfully cryptographically trapdoored?
7	Do good PCPs for NP give us good PCPs for the entire polynomial hierarchy?

view more

38 Tags

22 cr.crypto-security × 5	11 hash-function
19 soft-question × 5	9 randomness × 2
19 career	7 big-list × 11
15 cc.complexity-theory × 8	7 reference-request × 3
11 big-picture	7 teaching × 2

view more

5 Accounts

	Theoretical Computer Science	1,080 rep	1826
	Area 51	211 rep	2
$Mathematics Stack Exchange$	Mathematics	111 rep	3
	Chemistry	108 rep	4
	Cryptography	101 rep	1

18 Badges

recent class name

Nice Answer × 10	Promoter
Yearling × 2	Populist
Caucus	Talkative
Good Answer × 5	Commentator
Nice Question × 4	Disciplined

view more

0 Active bounties

active offered earned

This user has no active bounties

122 Votes Cast

all time			by type
112	up		41	question
10	down		81	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.22.697

Theoretical Computer Science Stack Exchange works best with JavaScript enabled