dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

CNF-DNF and All That

  • Start Date: September 28, 2017
  • Event Start Time: 5:00 PM
  • Event End Time: 6:00 PM
  • Seminar Series: Experimental Math Seminar
  • Presenter(s): Doron Zeilberger - Rutgers University
  • Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    The acronyms CNF and DNF feature prominently in Norbert Blum's brave attempt at proving the most important open problem of our time (with the possible exception of the much more intractable problem of establishing world peace). But there are many other aspects of CNFs, and their duals, DNFs, worth pursuing for their own sake. These other problems won't earn you a million dollars, but they are even more fun. Joint work with Anthony Zaleski.