Probability and program-size for functions

Gregory Chaitin

Paper

24 Jul 2006

Probability and program-size for functions

Abstract

We show that unlike the general case of the relationship between algorithmic probability and program-size for enumerating sets, in the case of the graphs of total functions these two quantities are closely related.

Paper

Soft decoding of several classes of array codes

Mario Blaum, John L. Fan, et al.

IEEE International Symposium on Information Theory - Proceedings

Paper

Advanced lithography kits: Serifs and hammerhead

Hang-Yip Liu, Steffen Schulze, et al.

Proceedings of SPIE - The International Society for Optical Engineering

Conference paper

Total Source Mask Optimization: High-capacity, resist modeling, and production-ready mask solution

Moutaz Fakhry, Yuri Granik, et al.

SPIE Photomask Technology + EUV Lithography 2011

Conference paper

Performance data on new tunable attenuating PSM for 193nm and 157nm lithography

Hans Becker, Frank Schmidt, et al.

Photomask and Next-Generation Lithography Mask Technology 2004

View all publications

Abstract

Related

Soft decoding of several classes of array codes

Advanced lithography kits: Serifs and hammerhead

Total Source Mask Optimization: High-capacity, resist modeling, and production-ready mask solution

Performance data on new tunable attenuating PSM for 193nm and 157nm lithography