A BIT OF A NOTE ON HALTING PROBABILITIES
Salehi Saeed
Plaksha University, Punjab, India
Keywords: algorithm, halting probabilities, information
Abstract
We take a look at the definition of a halting probability from logical and algorithmic information theoretical points of view.
|