| Content: |
http://hdl.handle.net/10831/31127 |
| Archive: |
EDIT |
| Set: |
Oktatási anyagok
Oktatási anyagok (TTK)
|
| Title: |
Complexity of algorithms
|
| Creator: |
Lovász, László
|
| Contributor: |
Király, Zoltán
Pálvölgyi, Dömötör
ELTE Természettudományi Kar Matematikai Intézet
|
| Publisher: |
Budapest
Typotex Elektronikus Kiadó Kft.
|
| Date: |
2014
|
| Subject: |
complexity
Turing machine
Boolean circuit
algorithmic decidability
polynomial time
NP-completeness
randomized algorithms
information and communication complexity
pseudorandom numbers
decision trees
parallel algorithms
cryptography
interactive proofs
K+F tárgyszavak::4 Élettelen természettudományok::4.5 Matematika
TÁMOP – 4.1.2-08/2/A/KMR
|
| Language: |
English
|
| Type: |
info:eu-repo/semantics/book
|
| Identifier: |
elte:978-963-279-244-6
LOMS: https://edit.elte.hu/xmlui/bitstream/10831/31127/1/15_LOVASZ_ComplexAlgor.pdf.pdf
|
| Relation: |
info:eu-repo/grantAgreement/EC/FP7/227878
|
| Creator: |
info:eu-repo/semantics/openAccess
|
