Retourner au contenu associé (journal : Un développeur qui dénonce)
Posté par Burps le 07 octobre 2018 à 19:20. En réponse au journal Un développeur qui dénonce. Évalué à 0.
Pour moi, c'est indécidable car:
void mon_evaluateur_de_machine_de_Turing_universelle (byte_t *code, byte_t *input) { /* ... */ } void ma_super_fonction() { /* ... */ } static const byte_t code [] = ...; static const byte_t input[] = ...; int main(void) { mon_evaluateur_de_machine_de_Turing_universelle(code, input); ma_super_fonction(); return 0; }
Ici, ma_super_fonction est du code mort si la machine de Turing décrite par code sur l'entrée input termine. Bonne chance pour décider cela.
ma_super_fonction
code
input
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: À boire et à manger
Posté par Burps . En réponse au journal Un développeur qui dénonce. Évalué à 0.
Pour moi, c'est indécidable car:
Ici,
ma_super_fonctionest du code mort si la machine de Turing décrite parcodesur l'entréeinputtermine. Bonne chance pour décider cela.