Ricky Demer

less info

network profile

1,110 reputation

214

bio	website	google.com
	location
	age
visits	member for	1 year, 7 months
	seen	14 hours ago
stats	profile views	202

summary answers questions tags badges favorites bounties reputation activity

23 Questions

votes activity newest

9	One-Way Functions vs. perfectly binding commitments
8	question about concurrent ZK paper by Prabhakaran & Sahai
7	Is there a candidate for a post-quantum one-way group action?
7	“right” uniformity condition for Nick's Class
6	Are there [good/optimal] parallel comparison sorts?

view more

1,110 Reputation

+30	partition to min the max number of intersections
+10	concurrent non-malleable statistical zero knowledge
+5	Testing for equality with zero error
+2	directed or bidirected in relation to mssp (Multiple source shortest path)

view more

11 Answers

votes activity newest

8	Does P contain languages whose existence is independent of PA or ZFC? (TCS community wiki)
7	Recursively enumerable, non-recursive language without using Gödel's number
6	Gift bits when encoding a sequence of messages, how is that?
6	Auditable encrypted ledger
5	Maximum clique algorithm on undirected graph

view more

41 Tags

12 examples × 2	8 undecidability
10 cr.crypto-security × 18	7 fl.formal-languages
9 cc.complexity-theory × 4	6 ds.algorithms × 2
8 polynomial-time	6 coding-theory
8 independence	6 it.information-theory

view more

6 Accounts

$Mathematics Stack Exchange$	Mathematics	2,070 rep	919
	Theoretical Computer Science	1,110 rep	214
	Cryptography	862 rep	210
	Stack Overflow	314 rep	110
	History	133 rep	3

14 Badges

recent class name

Quorum	Citizen Patrol
Custodian × 3	Critic
Informed	Enthusiast
Yearling	Supporter
Self-Learner	Commentator

view more

0 Active bounties

active offered earned

This user has no active bounties

58 Votes Cast

all time			by type			month		week
35	up		21	question		12		2
23	down		37	answer		12		2

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

Theoretical Computer Science Stack Exchange works best with JavaScript enabled