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

Időpont: 
2016. 03. 17. 14:15
Hely: 
H.306
Előadó: 
Hujter Mihály és Kaszanyitzky András

BME DET Opkut hirdetesi logo 50 %.jpg

 

 

                                    

                                  Meghívó

       Szeretettel várunk minden kedves érdeklődőt a BME

                   Optimalizálás Szemináriumán!

 

 
 
 
Március 17-én (csütörtök), 14,15 órakor a  H306-os teremben Optimalizálás Szeminárium keretében előadást tartunk!
 
Előadók: Hujter Mihály és Kaszanyitzky András
Téma: Dominófedések és Hamilton-utak darabszámának pontos kiszámítására vonatkozó optimalizálások

Kivonat:

A következő témákat fogjuk é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)