Jump to content

Talk:Mortality (computability theory)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by PierreAbbat (talk | contribs) at 04:24, 22 December 2022 ("any" is ambiguous). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconComputing Stub‑class
WikiProject iconThis article is within the scope of WikiProject Computing, a collaborative effort to improve the coverage of computers, computing, and information technology on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StubThis article has been rated as Stub-class on Wikipedia's content assessment scale.
???This article has not yet received a rating on the project's importance scale.
Note icon
This article has been automatically rated by a bot or other tool as Stub-class because it uses a stub template. Please ensure the assessment is correct before removing the |auto= parameter.

Citations needed!

Besides a citation for the result attributed to Hooper, I would very much like to see a reference for the second, more surprising, claim. AmirOnWiki (talk) 13:18, 18 May 2012 (UTC)[reply]

Halting Problem

Is this article redundant, or is this meaningfully different from the Halting Problem?

129.237.189.235 (talk) 18:05, 14 April 2014 (UTC)[reply]

Any

  • decide whether it halts when run on any configuration

What does this mean? For all configurations C it halts when run on C, or there exists a configuration C such that it halts when run on C? phma (talk) 04:24, 22 December 2022 (UTC)[reply]