Show simple item record

Author
dc.contributor.author
Lovász, László 
Editor
dc.contributor.editor
Király, Zoltán 
Availability Date
dc.date.accessioned
2016-06-27T11:47:18Z
Availability Date
dc.date.available
2016-06-27T11:47:18Z
Release
dc.date.issued
2014
ISBN
dc.identifier.isbn
978-963-279-253-8
uri
dc.identifier.uri
http://hdl.handle.net/10831/31122
Abstract
dc.description.abstract
Algoritmusok bonyolultságának a vizsgálata a múlt század 30-as éveiben kezdődött, elősorban a Turing-gép és az algoritmikus eldönthetetlenség fogalmának kialakulásával. A számítógépek terjedésével és kapacitásuk növekedésével ez a tudományág egyre nagyobb jelentőségre tett szert. Ebben a jegyzetben tárgyaljuk mind a bonyolultságelmélet klasszikus alapjait, mind az újabb trendek közül néhány legfontosabbnak tartottat: az információs és a kommunikációs bonyolultságot, pszeudovéletlen számok generálását, párhuzamos algoritmusokat, a kriptográfia alapjait és az interaktív bizonyításokat. Az anyag nagy része feldolgozható két félévnyi 2+2 órás tárgyban.hu_HU
Language
dc.language.iso
magyarhu_HU
Title
dc.title
Algoritmusok bonyolultságahu_HU
Type
dc.type
könyv
Version
dc.description.version
megjelent változathu_HU
Language
dc.language.rfc3066
hun
Rights
dc.rights.holder
© Minden jog fenntartva. ELTE Természettudományi Kar Matematikai Intézethu_HU
Call identifier
dc.description.callid
TÁMOP-4.1.2-08/2/A/KMR-2009-0045hu_HU
Note
dc.description.note
TÁMOP-4.1.2-08/2/A/KMR-2009-0045 Tananyagfejlesztés és tartalomfejlesztés különös tekintettel a matematikai, természettudományi, műszaki és informatikai (MTMI) képzésekre. Jegyzetek és példatárak a matematika egyetemi oktatásához sorozat. Projektmenedzsment: A projekt szakmai vezetője: Dr. Faragó István / Projektmenedzser: Lengyel Tamás / Pénzügyi vezető: Pintérné Karsai Barbara / Pénzügyi asszisztens: Thalhammerné Szepeshelyi Krisztinahu_HU
Scope
dc.format.page
235hu_HU
Place of publication
dc.publisher.place
Budapesthu_HU
access
dc.rights.access
hozzáférhetőhu_HU
Areas of Science
dc.subject.udc
K+F tárgyszavak::4 Élettelen természettudományok::4.5 Matematikahu_HU
Series title, serial number
dc.title.series
Jegyzetek és példatárak a matematika egyetemi oktatásához;
Class
dc.type.genre
publikáció/alkotáshu_HU
Type
dc.type.resrep
tudományoshu_HU
Special sub
dc.description.subproject
Jegyzetek és példatárak a matematika egyetemi oktatásához sorozathu_HU
Research topics
dc.description.researchtheme
Tananyagfejlesztés és tartalomfejlesztés különös tekintettel a matematikai, természettudományi, műszaki és informatikai (MTMI) képzésekrehu_HU
Author
dc.contributor.inst
ELTE Természettudományi Kar Matematikai Intézethu_HU
Keywords
dc.subject.hu
TÁMOP – 4.1.2-08/2/A/KMRhu_HU
Keywords
dc.subject.hu
bonyolultsághu_HU
Keywords
dc.subject.hu
Turing-géphu_HU
Keywords
dc.subject.hu
Boole-hálózathu_HU
Keywords
dc.subject.hu
algoritmikus eldönthetőséghu_HU
Keywords
dc.subject.hu
polinomiális időhu_HU
Keywords
dc.subject.hu
NP-teljességhu_HU
Keywords
dc.subject.hu
randomizált algoritmusokhu_HU
Keywords
dc.subject.hu
információs és kommunikációs bonyolultsághu_HU
Keywords
dc.subject.hu
pszeudovéletlen számokhu_HU
Keywords
dc.subject.hu
döntési fákhu_HU
Keywords
dc.subject.hu
párhuzamos algoritmusokhu_HU
Keywords
dc.subject.hu
kriptográfiahu_HU
Keywords
dc.subject.hu
interaktív bizonyításokhu_HU
Rent
dc.publisher.name
Typotex Elektronikus Kiadó Kft.hu_HU
Type
dc.type.type
könyvhu_HU
Release Date
dc.description.issuedate
2014hu_HU


Files in this item

Algoritmusok bonyolultsága
 

This item appears in the following Collection(s)

Show simple item record