Three applications of Kolmogorov-complexity

Author

Reisch, Stefan ; Reisch, Stefan ; Reisch, Stefan ; Reisch, Stefan ; Schnitger, Georg ; Schnitger, Georg ; Schnitger, Georg ; Schnitger, Georg

fYear

1982

fDate

3-5 Nov. 1982

Firstpage

Lastpage

Keywords

Algorithm design and analysis; Multidimensional systems; Routing; Sorting; Turing machines;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1982. SFCS '08. 23rd Annual Symposium on

Conference_Location

Chicago, IL, USA

ISSN

0272-5428

Type

DOI

10.1109/SFCS.1982.96

Filename

4568373

Link To Document