Thread Closed

Negligible function question.

 
Share Thread
Mar15-06, 12:47 AM   #1
 

Negligible function question.


There is a question:

In constructing obfuscators for point-functions theory, there is a statement that there exists a polynomial-time computable permutation
[tex]pi : B^n -> B^n[/tex] and a constant c such that for every polynomial s(n) and every adversary A of size s for all sufficiently large n,

[tex] Prob[A(pi(x)) = x] <= S(n)^c/2^n [/tex]

I am trying to prove that
[tex]S^c(n)/2^n[/tex]
where s is a polynomial and c is a constant, is also a negligible function.

Could anyone help me with that?
PhysOrg.com science news on PhysOrg.com

>> City-life changes blackbird personalities, study shows
>> Origins of 'The Hoff' crab revealed (w/ Video)
>> Older males make better fathers: Mature male beetles work harder, care less about female infidelity
Thread Closed

Similar discussions for: Negligible function question.
Thread Forum Replies
Question about a function General Math 6
a question about an odd function.. Calculus & Beyond Homework 2
Function Question Calculus 2
How far away from earth before the pull is negligible? Classical Physics 5
How to derive the electric field between parallel plates of negligible separation? General Physics 2