Cineva pe care îl cunosc recent s-a înscris recent la un curs introductiv de informatică care a introdus-o la problema de oprire . De asemenea, a citit recent cartea lui Charles Stross Halting State și a fost curioasă dacă acel titlu special se referea la problema opririi.

Știe cineva dacă este adevărat sau dacă nu, la ce se referă „Starea de oprire”?

Comentarii

  • Date că autorul este un major CS / fost programator și că continuarea se numește " Regula 34 ", nu aș ' nu exclude că există o referință '. Dar până acum, după 10 minute de cercetări intense, nu am putut ' să găsesc nicio dovadă.
  • BTW, am trimis un e-mail autorului. ' s vedem dacă alege să dezvăluie informațiile.
  • Din memorie (' au fost câteva ani), noțiunea menționată în titlu apare. Nu problema de oprire (care este problema de a determina dacă un program se oprește), ci o stare de oprire a unui automat finit : o stare în care automatul a făcut treaba sa și nu mai caută.

Răspunde

Am trimis un e-mail autorului și, în timp ce acesta a refuzat să se alăture site-ul în acest moment, el a fost suficient de amabil să ofere răspunsul pentru a fi postat:

A fost un joc de cuvinte; atât o referire la problema opririi, cât și o încuviințare a complotului principal al cărții (o încercare de a aduce un mic stat european într-o oprire strigătoare). Da, acest lucru este public.

Comentarii

  • Charlie participă pe multe site-uri online. De multe ori îl văd sărind în luptă pe Metafilter.

Lasă un răspuns

Adresa ta de email nu va fi publicată. Câmpurile obligatorii sunt marcate cu *