School of Technology and Computer Science Seminars
Is this Function Linear?
by Dr. Nutan Limaye (School of Technology and Computer Science)
Friday, February 5, 2010
from
to
(Asia/Kolkata)
at Colaba Campus ( A-212 )
at Colaba Campus ( A-212 )
Description |
Given a function as black box, where one can only query locations in the truth table of the function and each query will be charged, by querying only three locations one can tell whether the given function is linear or not with high probability. |
Organised by | John Barretto |