暫停問題的一個稍微不同的版本

我陷入了一個問題，並希望對解決方案有一點指導。暫停問題的一個稍微不同的版本

我需要證明的是，接下來的問題是不可判定：
輸入 - 一種程序
問題 - 是否爲其程序暫停可能輸入的數量比那些該節目贏得了」大停止？

我試圖建立一個減少（如果輸入是偶數）每個偶數停止，對每個奇數進行無限循環，並用輸入運行程序。或者，如果輸入是奇數，則相反 - 但它只在我能夠證明實際奇數的數量等於實數偶數時纔有效。

通常的方法是構建另一個程序，可以使用這樣一來解決停機問題。如果你成功了，你已經證明原始程序不可能存在。 – biziclop

@sascha不適合我，可悲。我試圖構建一個（如果輸入是偶數的話）每個偶數都暫停，每個奇數都會無限循環，並用輸入運行程序。或者，如果輸入是奇數，則相反 - 但它只在我能夠證明實際奇數的數量等於實數偶數時纔有效。 –

@biziclop這也是我的做法，但我無法想出一個好的。 –

這是一個提示。

˙「ɥƃnouǝǝƃɹɐʃ「ǝɹɐʇɐɥʇsʇnduıʃʃɐɹoɟʇʃɐɥʇɥƃıɯʇɐɥʇsɯɐɹƃoɹdʇɐʞoo˥

2017-09-20 07:39:36 btilly

回答