Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Turing’s Halting theorem

Are there any noncomputable numbers They are certain to exist since the cardinality of the set of all possible programs (which is equal to that of the integers) is less than the cardinality of the set of reals. It is, in fact, easy to construct a noncomputable number, using Turing s Halting Theorem number, in some arbitrary manner, all possible programs that run with, say, a single input instruction Pi (-> l,p2 2,...,pn n,..., and set ( = n2, where q = 1 if the... [Pg.681]


See other pages where Turing’s Halting theorem is mentioned: [Pg.679]    [Pg.684]    [Pg.687]    [Pg.679]    [Pg.684]    [Pg.687]    [Pg.3]    [Pg.680]    [Pg.681]   
See also in sourсe #XX -- [ Pg.679 ]




SEARCH



TURES

© 2024 chempedia.info