Computing Exact Approximations of a Chaitin Omega Number

Name: Computing Exact Approximations of a Chaitin Omega Number
Price: 49.23 USD
Availability: InStock
ISBN: 9783639135077

ISBN-10: 3639135075

ISBN-13: 9783639135077

Edition: 2009

Authors: Chi-Kou Shu

List price: $66.00

30 day, 100% satisfaction guarantee!

Marketplace

1 new & used from $49.23

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

In this monograph, the research aimed to compute some exact bits of a Chaitin Omega number. A Chaitin Omega numbers are halting probabilities of a specific mathematical model of the ubiquitous PC called 'self- delimiting Turing machine'. In 1936, Turing showed that no mechanical procedure and therefore no formal axiomatic theory can solve Turing's halting problem, the question of whether a given computer program will eventually halt. An Omega number combines all instances of Turing's halting problem into a paradoxical real number. Its binary digits or bits are algorithmically random and cannot be distinguished from the the result of independent toss of a fair coin. Omega has a simple…

Book details

List price: $66.00
Copyright year: 2009
Publisher: .AV Akademikerverlag GmbH & Co. KG
Binding: Paperback
Pages: 92
Size: 6.00" wide x 9.00" long x 0.22" tall
Weight: 0.330
Language: English