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 →