témavezető: Rónyai Lajos
helyszín (magyar oldal): Department of Algebra, Institute of Mathematics, BME helyszín rövidítés: BME
A kutatási téma leírása:
Algebraic tools and techniques have proved to be very efficient in the study of some problems of discrete mathematics and computer science. Particularly interesting are here the explicit constructions of algebraic nature. As examples, one can mention notable error correcting codes, such as Reed-Solomon codes. Some cryptographic techniques (such as ElGamal encryption, Diffie-Helmann key exchange, or ECC) also involve algebraic ideas. Algebraic methods have led to important constructions in combinatorics, such as the norm graphs. The main objective of the project would be the study and development of constructive applications in the spirit of the above examples. From this very wide area we could select specific topics according to the interest and background of the student. There are important theoretical problems as well as questions close to computational applications.
előírt nyelvtudás: English felvehető hallgatók száma: 1