Algoritmusok

dc.contributor.advisor	Papp, Zoltán
dc.contributor.author	Glavositsné Holló, Anikó
dc.contributor.department	DE--TEK--Informatikai Kar	hu_HU
dc.date.accessioned	2011-06-06T08:26:19Z
dc.date.available	2011-06-06T08:26:19Z
dc.date.created	2011-06-06
dc.date.issued	2011-06-06T08:26:19Z
dc.description.abstract	Az algoritmus a matematika és az informatika fontos fogalma. Az elméleti informatika egyes részterületei foglalkoznak velük, így az algoritmuselmélet, a bonyolultságelmélet, és a kiszámíthatóságelmélet. Az algoritmusok formálisan többféleképpen is reprezentálhatók. Ezek az algoritmusok, mint absztrakt objektumtól a konkrét számítógépi programig terjednek. Turing-géppel formális definíció adható az algoritmus fogalmára: Egy probléma megoldására adott utasítássorozat akkor tekinthető algoritmusnak, ha van egy vele ekvivalens Turing-gép, ami minden megoldható bemenetre megáll. A Markov-algoritmus, a Post-féle rendszer, a lambda-kalkulus és a kombinátor logika ugyanabba a kiszámítási osztályba tartozik, mint a Turing-gép.	hu_HU
dc.description.course	informatika tanár szak	hu_HU
dc.description.degree	régi képzés	hu_HU
dc.format.extent	40	hu_HU
dc.identifier.uri	http://hdl.handle.net/2437/109134
dc.language.iso	hu	hu_HU
dc.subject	Markov	hu_HU
dc.subject	Post	hu_HU
dc.subject.dspace	DEENK Témalista::Informatika	hu_HU
dc.title	Algoritmusok	hu_HU