Algoritmusok bonyolultsága
  • Metadata
Content: http://hdl.handle.net/10831/31122
Archive: EDIT
Set: Oktatási anyagok
Oktatási anyagok (TTK)
Title:
Algoritmusok bonyolultsága
Creator:
Lovász, László
Contributor:
Király, Zoltán
ELTE Természettudományi Kar Matematikai Intézet
Publisher:
Budapest
Typotex Elektronikus Kiadó Kft.
Date:
2014
Subject:
K+F tárgyszavak::4 Élettelen természettudományok::4.5 Matematika
TÁMOP – 4.1.2-08/2/A/KMR
bonyolultság
Turing-gép
Boole-hálózat
algoritmikus eldönthetőség
polinomiális idő
NP-teljesség
randomizált algoritmusok
információs és kommunikációs bonyolultság
pszeudovéletlen számok
döntési fák
párhuzamos algoritmusok
kriptográfia
interaktív bizonyítások
Description:
Language:
Hungarian
Type:
info:eu-repo/semantics/book
Identifier:
elte:978-963-279-253-8
LOMS: https://edit.elte.hu/xmlui/bitstream/10831/31122/1/16_LOVASZ_Algor_bonyol.pdf.pdf
Relation:
info:eu-repo/grantAgreement/EC/FP7/227878
Creator:
info:eu-repo/semantics/openAccess