Ocena brak

Co to jest problem stopu w algorytmie? Co wiadomo o tym problemie?

Autor /Barnim7777 Dodano /29.12.2011

Problem stopu jest problemem decyzyjnym, mającym dać odpowiedź „tak” lub „nie” na pytanie: czy dany algorytm R napisany w języku L zatrzyma się dla danych wejściowych X. Jak dotąd ustalono, że problem stopu zalicza się do problemów nierozstrzygalnych, czyli nie istnieje taki algorytm, który w racjonalnym czasie potrafiłby dać odpowiedź na to pytanie.

Podobne prace

Do góry