Seminars & Colloquia Calendar

Download as iCal file

Experimental Mathematics Seminar

Construction of the Low-Degree Boolean Polynomials 

 John Chiarelli, Rutgers University 

Location:  Hill 705
Date & time: Thursday, 29 November 2018 at 5:00PM - 5:48PM

Abstract:   The degree of a boolean function is an important measure of its complexity, but finding all such functions quickly becomes very computationally dense. In this talk, I will discuss the way in which we can use a property of boolean functions, called the maxonomial hitting set size, to aid in generating all boolean polynomials of degree 3, and how we can take advantage of symmetries to improve our runtime. I will also talk about how this catalog is useful in gaining a greater understanding of the maxonomial hitting set size of arbitrary functions. 

Special Note to All Travelers

Directions: map and driving directions. If you need information on public transportation, you may want to check the New Jersey Transit page.

Unfortunately, cancellations do occur from time to time. Feel free to call our department: 848-445-6969 before embarking on your journey. Thank you.