Latin négyzet felbontása alnégyzetekre

A tétel rövid nézete
dc.contributor.advisorHannusch, Carolin
dc.contributor.authorKiss, Kristóf
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2022-05-02T09:54:34Z
dc.date.available2022-05-02T09:54:34Z
dc.date.created2022-05-01
dc.description.abstractLétezik-e latin négyzet a négyzeten, azaz létezik-e olyan latin négyzet, mely particionálható latin al-négyzetekre, melyek közül mindegyik különböző méretű? A problémát, mely a 22-edik British Combitnatorial Conference konferencián hangzott el, 22.4-es problémaként van feltüntetve: szerzője Graham Farr. A probléma leírása a nem összefüggő alnégyzetek koncepcióját használja, és nem tekintjük megoldásnak, ha az alnégyzetek metszik egymást. A dolgozat célja nem a kérdés közvetlen megválaszolása. A kitűzött cél az, hogy ezen dolgozat végén megállapítok egy méretet amelynél biztosan nincs kisebb, a leírt tulajdonságoknak megfelelő latin négyzet. A kérdés megválaszolásához, hogy létezik-e a leírt tulajdonságoknak megfelelő latin négyzet, azt a módszert választottam, hogy megpróbálok előállítani egyet. A problémát részproblémákra bontottam, ezekkel bizonyítom, hogy ilyen tulajdonságú adott méretű latin négyzet nem állítható elő. A részproblémák megoldására algoritmusokat fogalmaztam meg, és Java-ban implementáltam őket.hu_HU
dc.description.courseProgramtervező Informatikushu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent32hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/332046
dc.language.isohuhu_HU
dc.subjectlatin négyzet javahu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleLatin négyzet felbontása alnégyzetekrehu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)