|
Alcím:
|
|
|
Téma:
|
Matematika
|
|
Pályázat:
|
TÁMOP 0027
|
|
Ismertető:
|
A jegyzet elsősorban a BME Villamosmérnöki és Informatikai Karának informatikus MSc hallgatói számára készült, a Felsőbb matematika D című tárgyhoz.A véletlen választások alkalmazása átszövi az egész számítógépes világot, jelen van az alapvető protokolloktól a szoftvertechnológiáig szinte minden nagyobb részterületen. Hogyan lehet hatékony véletlen módszereket kapni? Mikor van létjogosultságuk az ilyen megoldásoknak, és mikor érdemes inkább mással próbálkozni? Milyen általános elveket követnek ezek a módszerek? Ezekre a kérdésekre legegyszerűbben talán a véletlent használó számítási módszerek, másként mondva a randomizált algoritmusok tanulmányozásával kereshetjük a választ. Célunk, hogy megismerkedjünk a legfontosabb ilyen módszerekkel. Eddig nem volt magyar nyelven elérhető ilyen tárgyú jegyzet vagy tankönyv.
|
|
|
|
Szerzők:
|
Rónyai Lajos
|
|
|
|
Kulcsszavak:
|
komplex hálózatok
randomizálás
bonyolultsági osztályok
keresés
véletlen
rendezés
algoritmus
|
|
|
|
Szakok:
|
Matematika mérnököknek MSC -> Mérnök informatikus MSC -> Felsőbb matematika
|
|
|
|
|
Véletlen és algoritmusok
