During his work as a "government clerk", Svozil was involved in creating a database, whose main engineer stumbled into a very complicated subproblem, which Karl found out could be reduced to the halting problem. The engineer would not give up trying to solve a solution for the problem, which probably shows that he as not educated in Vienna.
Svozil discusses the randomness encountered in Chaitin's constant Omega, as well as the complexity observed in the three-body problem -- and mentions that it is possible to encode a universal computer into a n-body problem. Svozil mentions that it seemed to him a contradition that Chaitin computed the first digits of omega, and that at the same time omega is a uncomputable number. Svozil then discussed issues of retrieving theinformational content from a variety of systems from Mathematics to Modern Art.
Comments