?? ?????????? ???????? ?????
??????? ??? ???????
(
???????????
:
Gregory Chaitin
)? (/ ???? / ???-???? ?? ?????? 15 ?????? 1947) ?? ????
???????
????????
??????
????? ???????
. ?????? ?? ????? 1960s? ??? ??????? ??????? ?????? ????????? ?????????? ??????? ?????????? ??? ???? ????? ????????? ?????? ?????
??????? ??? ???????? ?????
. ?????? ????? ?? ????? ?? ???? ????? ???? ?????????? (?? ??????????-???????) ??????? ???? ??? ??? ??
?????? ??????????
???? ?????????
. ?????? ????? ?????????
??????????
?? ????? ????? ?? ?? ????? ???? ?????????.
[
????? ?????
]
????????? ????? ?????????
[
???
]
??? ?? ????? ?????? ???????? ?????? ????? ??????? ??
???????
? ????? ??? (?? ???? ?? ?? ????????) ??? ??????? ???? ??? ??? ??????? ??????? ?? ????? ??????????.
[1]
[2]
?? ??? ??????? ???? ??????? Ω? ???
??? ?????
??? ????? ?????? ????? ???? ?????? ???? ??? ???? ???? ????? ?? ?????? ?? ?????? ?????? ??? ?????. Ω ???? ??????? ???????? ???? ???? ??????? ?????? ??? ????? ??????.
???? ????? ??????? ??????? ??? ????? ????????? ?????????? ??? ???
?????????
?
??????????
? ?????? ???.
??????? ?? ???? ????
????? ????? ??????
??????? ?????? ?????? ??????? ?? ???????? ??? ????? ???? ???? ???????? ???????.
[3]
??? ????? ????? ?? ???? ????? ????? ?. ?????? ??
???????
? ????? ????? ?????. ??? ??? ???? ?? 10 ??? ????? ????? ??? ????? 15 ???. ??? ???? ????? ?????? ????????? ???????? ???????? ?????? ??????.
??????? ????? ????
[
???
]
???? ????? ???? ??
???????
? ?????
????????????
?????? ?????????
(????? ??? ??????? ???????? ?? ?????????). ?? ?????????????? ???? ??????? ?? ????? ????????? ?????????? ?? ??????? ??? ??????? ?? ????
??????????
(?????? ??? ????? ???? ≪??????≫? ????? ???????)
???? ???????
(????? ????? ??????
?????
).
?? ???????? ???????? ??? ??? ????? ?? ???? ???? ???? ??????? ???????. ?? ?????
??? ?????????
? ???? ?? ??????? ???? ???? ????? ??
?????? ???????
?????? ????????? ???????? ???? ?? ???? ≪????? ?????? ????? ??? ???? ??? ?????? ?? ???? ??????? ??? ????? ?????? ???????≫.
[4]
?????? ??????? ?? ????? ????? ????????? ?? ?? ??? ?? ????? ??? ??????? ???????? ??????? ?????? ??? ???????.
?????
[
???
]
?? ??? 1995 ??? ???
???????
?????? ??????? ?? ??? ????? ????. ?? ??? 2002 ??? ??? ??? ??????? ?????? ?? ???
????? ????? ????
??
?????????
? ??? ??? ?????? ???? ??? ??????? ???? ?? ?????. ?? ??? 2007 ??? ???
[5]
?? ???
?????? ???????
. ?? ??? 2009 ??? ??? ???? ??????? ?? ??????? ??????? ?? ??? ??????? ??????? ??
?????
. ???? ????? ????? ?? ???? ????? ????? ?. ?????? ??
?? ?? ??
? ??? ???? ????? ?? ??????? ????????? ??
??? ?? ??????
.
???
[
???
]
???
????????
??????????? ?? ??????? ???? ??? ??????????? ???????? ???? ???????? ??????? ?? ???????.
[6]
????? ?????? ??????
[7]
??????? ????? ??????? ???????? ??? ???????? ????? ???????? ??????? ???? ????? ??? ??????.
???? ?????
[
???
]
???????
[
???
]
- ^
Li? Vitanyi (1997)?
An Introduction to Kolmogorov Complexity and Its Applications
? Springer? ?. 92? ????? ??
?????
?? 2014-01-03?
G.J.Chaitin had finished the Bronx High School of Science, and was an 18-year-old undergraduate student at City College of the City University of New York, when he submitted two papers.... In his [second] paper, Chaitin puts forward the notion of Kolmogorov complexity....
- ^
Chaitin? G. J. (?????? 1966)? "On the Length of Programs for Computing Finite Binary Sequences"?
Journal of the ACM
? ?. 13? ?. 547?569?
DOI
:
10.1145/321356.321363
- ^
G.J. Chaitin,
Register Allocation and Spilling via Graph Coloring
,
US Patent 4,571,678
(1986) [cited from
Register Allocation on the Intel® Itanium® Architecture
, p.155]
???? ??????
20 ?????? 2016 ??? ????
??? ??? ????
.
- ^
"Professor Gregory John Chaitin"
.
IT History Society
. ????? ??
?????
?? 2018-11-05
. ???? ???? ??????
2016-07-12
.
- ^
Zenil, Hector "Leibniz medallion comes to life after 300 years"
Anima Ex Machina
, The Blog of Hector Zenil
, November 3rd, 2007.
???? ??????
16 ?????? 2017 ??? ????
??? ??? ????
.
- ^
Panu Raatikainen, "Exploring Randomness and The Unknowable"
Notices
of the American Mathematical Society
Book Review October 2001.
???? ??????
29 ????? 2017 ??? ????
??? ??? ????
.
- ^
Franzen? Torkel
(2005)?
Godel's Theorem: An Incomplete Guide to its Use and Abuse
? Wellesley, Massachusetts:
A K Peters, Ltd.
?
ISBN
:
1-56881-238-8
????? ??????
[
???
]
|
|---|
| ?????
| |
|---|
| ?????
| |
|---|
| ?????
| |
|---|
| ?????
| |
|---|
| ????
| |
|---|
