Někdo, koho znám, se nedávno zapsal do úvodního kurzu počítačové vědy, který ji seznámil s zastavovacím problémem . Nedávno také četla knihu Charlese Strossa Stav zastavení a byla zvědavá, zda tento konkrétní název odkazuje na problém zastavení.
Ví někdo, zda je to pravda, nebo ne, na co „stav zastavení“ odkazuje?
Komentáře
- Vzhledem že autor je CS major / ex-programmer, and that the sequel is called " Rule 34 ", nechtěl bych ' nevylučuje, že existuje ' sa reference. Ale zatím po 10 minutách intenzivního výzkumu nebylo možné ' najít žádný důkaz.
- BTW, poslal jsem autorovi e-mail. Podívejme se ' s, zda se informace rozhodne zveřejnit.
- Z paměti (' to bylo několik pojem uvedený v názvu. Ne problém zastavení (což je problém určení, zda se program zastaví), ale stav zastavení konečného automatu : stav, ve kterém automat udělal svou práci a přestane hledat.
Odpovědět
Autorovi jsem poslal e-mail a zatímco on se odmítl připojit k v tuto chvíli byl natolik laskavý, že poskytl odpověď, aby mohl být zveřejněn:
Byla to hříčka; jak odkaz na problém zastavení, tak kývnutí na hlavní zápletku knihy (pokus zastavit skřípění malého evropského státu). Ano, toto je veřejné.
Komentáře
- Charlie se účastní mnoha online stránek. Často ho vidím skákat do boje na Metafilteru.