Fagin-féle 0-1 törvények
dc.contributor.advisor | Pongrácz, András | |
dc.contributor.author | Szilágyi, Kristóf | |
dc.contributor.department | DE--Természettudományi és Technológiai Kar--Matematikai Intézet | hu_HU |
dc.date.accessioned | 2019-05-02T11:56:46Z | |
dc.date.available | 2019-05-02T11:56:46Z | |
dc.date.created | 2019-05-02 | |
dc.description.abstract | Ezen szakdolgozatban különböző tulajdonságokat kielégítő relációs struktúrák előfordulásának aszimptotikus valószínűségét vizsgáljuk. Definiáljuk a véges véletlen gráfok modelljét és a véletlen gráfot. Kimondjuk R. Fagin 0-1 törvényét és hasonló állításokat fogalmazunk meg. Továbbá azt tárgyaljuk, hogy milyen tulajdonságok esetén létezik az aszimptotikus valószínűség,és mikor nem. Elsőrendű és nem elsőrendű tulajdonságok esetén mutatunk példákat az aszimptotikus valószínűségekre. Továbbá megmutatjuk Fagin tételének egy általánosítását. Végül ismertetünk két tételt, melyek megadják, hogy egy relációs struktúra automorfizmuscsoportja ,,tipikusan" melyik csoporttal izomorf. | hu_HU |
dc.description.corrector | LB | |
dc.description.corrector | gj | |
dc.description.course | Matematika | hu_HU |
dc.description.degree | BSc/BA | hu_HU |
dc.format.extent | 24 | hu_HU |
dc.identifier.uri | http://hdl.handle.net/2437/266701 | |
dc.language.iso | hu | hu_HU |
dc.subject | 0-1 törvény | hu_HU |
dc.subject | relációs struktúrák | |
dc.subject | véletlen gráf | |
dc.subject | aszimptotikus valószínűség | |
dc.subject.dspace | DEENK Témalista::Matematika | hu_HU |
dc.title | Fagin-féle 0-1 törvények | hu_HU |