Skip to main content
Theoretical Computer Science
mikero's user avatar
mikero's user avatar
mikero's user avatar
mikero
  • Member for 14 years, 5 months
  • Last seen more than a week ago
Profile Activity
Stats
2,809
reputation
67k
reached
21
answers
4
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
23
bronze badges
Top tags
View all tags
65
Score
6
Posts
24
Posts %
62
Score
8
Posts
32
Posts %
27
Score
3
Posts
12
Posts %
21
Score
4
Posts
16
Posts %
21
Score
3
Posts
12
Posts %
17
Score
2
Posts
8
Posts %
Top posts
View all questions and answers
question
63
Parameterized complexity from P to NP-hard and back again
Dec 2, 2010
question
23
For which regular expressions $\alpha$ is $\{ \beta \mid L(\alpha) = L(\beta) \}$ PSPACE-complete?
May 12, 2016
answer
22
Do "One Way Functions" have any applications outside crypto ?
Nov 11, 2010
answer
21
How many negations do we need to compute monotone functions?
Sep 14, 2015
answer
20
Are there any counterintuitive results in theoretical computer science?
Nov 11, 2010
answer
17
Known algorithms to go from a DFA to a regular expression
Dec 1, 2011
answer
14
Does bit commitment yield oblivious transfer in the information-theoretic security model?
Nov 8, 2010
answer
13
Uses of XORification
Nov 16, 2011
answer
12
Where can you find job postings for faculty positions in CS theory?
Aug 12, 2011
answer
11
Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
Nov 12, 2010
Top network posts
View all network posts
40
What exactly is a "garbled circuit"?
21
Simulation-based proofs and universal composability proofs
17
Has there ever been any real world consequences of using probabilistic primality tests for RSA or other similar systems?
17
Is there a form of cryptography where the key is derived from the plaintext
15
Simulation-based security?