Dominófedések és Hamilton-utak darabszámának pontos kiszámítására vonatkozó optimalizálások

Időpont: 
2016. március 17. 14:15 és 16:00 között
Helyszín: 
H épület 306
Kategória: 
Előadás
Szervezés: 
BME-egyetem
Kapcsolattartó: 
Differenciálegyenletek Tanszék

Hujter Mihály és Kaszanyitzky András előadása a következő témákat érinteni:

  1. Explicit leszámlálás (gráfelméleti maximum klikk keresés)
  2. Implicit leszámlálás (ügyes program a lehetőségek feltérképezésére)
  3. Kasteleyn-képlet (determinánsok, sajátértékek)
  4. Rekurziók (és ezekkel szoros összefüggésben generátorfüggvények)
  5. Mátrixhatványok módszere (nagyméretű számokkal való hatékony műveletek)