tailieunhanh - ALGORITHMIC INFORMATION THEORY - CHAPTER 1

Hơn nửa thế kỷ đã trôi qua kể từ khi odel nổi tiếng của G giấy tờ (1931) và Turing (1937) đã làm sáng tỏ quá nhiều vào các cơ sở của toán học, và đồng thời ban hành toán học formalisms cho các thuật toán xác định, trong một trường hợp thông qua đệ quy nguyên thủy de nitions chức năng, và trong trường hợp khác thông qua các máy Turing. các phát triển của phần cứng máy tính và công nghệ phần mềm trong quá trình này thời gian đã được hiện tượng, và kết quả là bây giờ chúng ta biết tốt hơn. | ALGORITHMIC INFORMATION THEORY Third Printing G J Chaitin IBM p o Box 704 Yorktown Heights NY 10598 chaitin@ September 30 1997 This book was published in 1987 by Cambridge University Press as the first volume in the series Cambridge Tracts in Theoretical Computer Science. In 1988 and 1990 it was reprinted with revisions. This is the text of the third printing. However the APL character set is no longer used since it is not generally available. Acknowledgments The author is pleased to acknowledge permission to make free use of previous publications Chapter 6 is based on his 1975 paper A theory of program size formally identical to information theory published in volume 22 of the Journal of the ACM copyright 1975 Association for Computing Machinery Inc. reprinted by permission. Chapters 7 8 and 9 are based on his 1987 paper Incompleteness theorems for random reals published in volume 8 of Advances in Applied Mathematics copyright 1987 by Academic Press Inc. The author wishes to thank Ralph Gomory Gordon Lasher and the Physics Department of the Watson Research Center.

TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.