Tweeted twitter.com/#!/StackCompSci/status/618727425720123392
2 Removed second independent question.
source | link

I am unable to see a clear explanation of how the classes NC and P/poly intersect or not. (and if they do intersect then how and where? and if not then what is the proof?)


I recently was attending a cryptography talk about the obfuscation program and it seemed that the author was alluding to something like how one can always "bootstrap" from $NC^1$ to P/poly or something like that. What could he be referring to?


I am unable to see a clear explanation of how the classes NC and P/poly intersect or not. (and if they do intersect then how and where? and if not then what is the proof?)


I recently was attending a cryptography talk about the obfuscation program and it seemed that the author was alluding to something like how one can always "bootstrap" from $NC^1$ to P/poly or something like that. What could he be referring to?


I am unable to see a clear explanation of how the classes NC and P/poly intersect or not. (and if they do intersect then how and where? and if not then what is the proof?)

1
source | link

What is the relation between NC and P/poly?

I am unable to see a clear explanation of how the classes NC and P/poly intersect or not. (and if they do intersect then how and where? and if not then what is the proof?)


I recently was attending a cryptography talk about the obfuscation program and it seemed that the author was alluding to something like how one can always "bootstrap" from $NC^1$ to P/poly or something like that. What could he be referring to?