Math 2.0

Post correspondence problem

This page lists the items of the Wikipedia article Post correspondence problem 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 1361182568, with the assessment Start/Low.

OutcomeItems
deferred3
attached1

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

ItemKindNameOutcomeNodesReason
subjectproblemPost correspondence problemdeferred until 2027-05-01the item has the flag informal (WP9.2)
#37ECstatementVariantsdeferred until 2027-05-01the cue heading names a section and not one item
#4HTNproofProof sketch of undecidabilityattached
#SCRSdefinitionAlternative definitiondeferred until 2027-05-01the cue heading names a section and not one item

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