Tradeoffs Between Computational Complexity and Information Content

Download
Abstract (PDF, 171.4Kb)
Fulltext (PDF, 1.087Mb)
Thumbnail
Open access
Author
Barhum, Kfir
Date
2015
Type
    Doctoral Thesis
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010485477
Publication status
published
External links
Search print copy at ETH Library
Contributors
Examiner: Hromkovič, Juraj
Examiner: Widmayer, Peter
Publisher
ETH Zurich
Subject
KOMPLEXITÄTSKLASSEN (THEORETISCHE INFORMATIK); PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME; DATENKOMMUNIKATION (COMPUTERSYSTEME); KRYPTOGRAPHIE (INFORMATIONSTHEORIE); COMPLEXITY CLASSES (THEORETICAL COMPUTER SCIENCE); PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS; DATA COMMUNICATIONS (COMPUTER SYSTEMS); CRYPTOGRAPHY (INFORMATION THEORY)
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)  
Notes
Diss., Eidgenössische Technische Hochschule ETH Zürich, Nr. 22433.
More
Show all metadata
ETH Bibliography
yes
Altmetrics