Profile Activity

mikero

Network profile

Reputation

2,189

2.2k
1.9k
1.7k

2016
2017
2018
2019

Top tag

cc.complexity-theory

Next privilege

2,500 Rep.

Create tag synonyms

Badges

15

22

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

9 helpful flags

242 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Answers (21)

Votes Activity Newest

23	Do “One Way Functions” have any applications outside crypto ?
21	How many negations do we need to compute monotone functions?
20	Are there any counterintuitive results in theoretical computer science?
14	Does bit commitment yield oblivious transfer in the information-theoretic security model?
13	Known algorithms to go from a DFA to a regular expression

View more →

Reputation (2,189)

This user has no recent positive reputation changes

View more →

Questions (4)

Votes Activity Newest

54	Parameterized complexity from P to NP-hard and back again
21	For which regular expressions $\alpha$ is $\{ \beta \mid L(\alpha) = L(\beta) \}$ PSPACE-complete?
11	Counting grid colorings that avoid certain features
4	Base extension in residue number systems with low space

Tags (40)

66 cc.complexity-theory × 6	21 lower-bounds
62 cr.crypto-security × 8	21 matching
27 reference-request × 3	21 monotone
23 one-way-function	17 automata-theory × 4
21 circuit-complexity	17 fl.formal-languages × 3

View more →

Accounts (7)

	Cryptography	5,752 rep	11826
	Theoretical Computer Science	2,189 rep	1522
	Area 51	176 rep	3
	Mathematics	125 rep	4
	Stack Overflow	113 rep	3

Badges (19)

Recent Class Name

Yearling × 8	Popular Question
Necromancer	Scholar
Nice Question × 3	Constituent
Nice Answer × 8	Caucus
Enlightened × 3	Enthusiast

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (242)

all time			by type
223	up		92	question
19	down		150	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled