Thesis supervisor: Aurél Galántai
Location of studies (in Hungarian): Informatikai Intézet Abbreviation of location of studies: INF
Description of the research topic:
Statisztikai alapú tesztelési elvek vizsgálata és kialakítása számítógépes programok helyességének vizsgálatára olyan számítási algoritmusok (feladatok) esetén, amelyeknek ismeretlen input adatait a felhasználónak kell megadni valamilyen módon. Tekintve, hogy ilyen esetekben tipikus a véletlen, vagy pszeudo-véletlen input adatok használata, ami az algoritmusok egyfajta randomizálását jelentik, vizsgálja meg egy konkrét algoritmus (a Google által is használt hatványmódszer) esetén ennek a randomizálásnak hatásait és elvi alapjait. A kapott eredmények alapján alakítson ki módszertani elveket, hasonló programok tesztelésére, ill. randomizálására.