@InProceedings{tromp:DagSemProc.06051.4, author = {Tromp, John}, title = {{Binary Lambda Calculus and Combinatory Logic}}, booktitle = {Kolmogorov Complexity and Applications}, pages = {1--20}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {6051}, editor = {Marcus Hutter and Wolfgang Merkle and Paul M.B. Vitanyi}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06051.4}, URN = {urn:nbn:de:0030-drops-6289}, doi = {10.4230/DagSemProc.06051.4}, annote = {Keywords: Concrete, program size complexity, ambda calculus, combinatory logic, encoding, self-delimiting, binary strings} }