مرکز منطقه ای اطلاع رساني علوم و فناوري - Three applications of Kolmogorov-complexity

DocumentCode :

2188356

Title :

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 :

conf

DOI :

10.1109/SFCS.1982.96

Filename :

4568373

Link To Document :