[Turkmath:2848] Sabancı University Mathematics Colloquium - 22 March, Thursday, 13:40

[Kağan Kurşungöz]

Değerli Liste Üyeleri, detayları aşağıda verilen seminere sizleri davet 
etmek isteriz.  İyi çalışmalar,

kağan



*MATHEMATICS COLLOQUIUM*
*
*
You are cordially invited to attend the colloquium given by Robert 
McGrail (Bard College, NY) on Thursday, 22 March 2018, in FENS-L055 at 
1.40 pm.

------------------------------------------------------------------------
*Robert McGrail*

Title: P/NP Dichotomy for Finite Quandles

Abstract:  In the 1990's, Jeavons showed that every finite algebra 
corresponds to a class of constraint satisfaction problems. Vardi later 
conjectured that idempotent algebras exhibit P/NP dichotomy:  Every non 
NP-complete algebra in this class must be tractable.  The speaker 
demonstrates that dichotomy in finite quandles follows from a very 
strong notion of connectivity in Cayley graphs.  Moreover, P/NP 
membership is first-order axiomatizable in an important subclass of 
quandles.

------------------------------------------------------------------------
Kind regards,

Yasemin





p.s. Sabancı Üniv kampüsüne ulaşım içinhttp://www.sabanciuniv.edu/tr/ulasim/ring-sefer-saatleri  adresine bakınız.

-- 
Kağan Kurşungöz

http://math.sabanciuniv.edu/

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://yunus.listweb.bilkent.edu.tr/pipermail/turkmath/attachments/20180319/c3c9214d/attachment.html>