Loading Events

« All Events

  • This event has passed.
:

Jon-Lark Kim (김종락), Introduction to Boolean functions with Artificial Neural Network

April 18 Thursday @ 11:00 AM - 12:00 PM

Room B232, IBS (기초과학연구원)

Speaker

Jon-Lark Kim (김종락)
Department of Mathematics, Sogang University
http://maths.sogang.ac.kr/jlkim/

A Boolean function is a function from the set Q of binary vectors of length n (i.e., the binary n-dimensional hypercube) to $F_2=\{0,1\}$. It has several applications to complexity theory, digital circuits, coding theory, and cryptography.
In this talk we give a connection between Boolean functions and Artificial Neural Network. We describe how to represent Boolean functions by Artificial Neural Network including linear and polynomial threshold units and sigmoid units. For example, even though a linear threshold function cannot realize XOR, a polynomial threshold function can do it. We also give currently open problems related to the number of (Boolean) linear threshold functions and polynomial threshold functions.

Details

Date:
April 18 Thursday
Time:
11:00 AM - 12:00 PM
Event Category:
Event Tags:
,

Venue

Room B232
IBS (기초과학연구원)

Organizer

Sang-il Oum