DocumentCode

2178375

Title

Several results in program size complexity

Author

Katseff, Howard P. ; Sipser, Michael

fYear

1977

fDate

Oct. 31 1977-Nov. 2 1977

Firstpage

82

Lastpage

89

Keywords

Binary sequences; Computer languages; Encoding; Laboratories; Size measurement; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1977., 18th Annual Symposium on

Conference_Location

Providence, RI, USA

ISSN

0272-5428

Type

conf

DOI

10.1109/SFCS.1977.28

Filename

4567928