Communities (7)
Top network posts
- 60 Parameterized complexity from P to NP-hard and back again
- 36 What exactly is a "garbled circuit"?
- 23 Do "One Way Functions" have any applications outside crypto ?
- 22 For which regular expressions $\alpha$ is $\{ \beta \mid L(\alpha) = L(\beta) \}$ PSPACE-complete?
- 21 How many negations do we need to compute monotone functions?
- 20 Are there any counterintuitive results in theoretical computer science?
- 15 Known algorithms to go from a DFA to a regular expression
- View more network posts →
Keeping a low profile.
This user hasn't posted yet.