Math 2.0

Rice's theorem

This page lists the items of the Wikipedia article Rice's theorem in their order, and the nodes of Math 2.0 that have them. The text of the article is not on this site. The items come from revision 1353308179, with the assessment C/Low.

OutcomeItems
attached3
deferred3

The gap signals of the article are S1,S4,S5,S6,S8,S9.

ItemKindNameOutcomeNodesReason
subjectstatementRice's theoremdeferred until 2027-05-01the item has the flag informal (WP9.2)
#95YUproofProof by reduction from the halting problemattached
#E2GCproofProof sketchattached
#FN7GstatementFormal statementdeferred until 2027-05-01the cue heading names a section and not one item
#NZOUproofProof by Kleene's recursion theoremattached
#QBZMexampleExamplesdeferred until 2027-05-01the cue heading names a section and not one item

Refer to Wikipedia articles and their nodes for the other articles.