Campus Event Calendar
Event Entry
What and Who
Testing Boolean Function Isomorphism
Sourav Chakraborty
Guest of AG1
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Friday, 20 July 2012
13:00
45 Minutes
E1 4
024
Saarbrücken
Abstract
Testing Isomorphism among various objects is a very important problem is Computer Science.
We consider the problem of testing whether two given functions are isomorphic under permutation of the
inputs. It is one of the most well studied problem in Property Testing and in the past couple of year we have
made significant progress in understanding the problem. We know various classes of functions for which
testing isomorphism can be done by looking at only a constant number of bits of the truth table.
These new understanding on this problem also helps in testing of other function properties.
Contact
Carola Winzen
--email hidden
passcode not visible
logged in users only
Carola Winzen, 07/16/2012 13:44 -- Created document.