Přesně před sto lety (23. června roku 1912) se narodil Alan Turing, významný britský matematik, informatik a jeden ze zakladatelů moderní počítačové vědy. Jeho klíčový článek "On Computable Numbers, with an Application to the Entscheidungsproblem [1]" pochází z roku 1936. V něm zavedl pojem Turingova stroje, teoretického modelu výpočetního stroje, který se stal jedním ze základů informatiky.
Alan Turing zemřel 7. června 1954. Alespoň částečně se s ním ale setkáváme téměř každý den při boji proti spamům. Známý systém CAPTCHA, který nejčastěji vyplňujeme v diskusích a při různých registracích, je totiž ve skutečnosti zkratkou: Completely Automated Public Turing test to tell Computers and Humans Apart. Jak ale víme z občasného výskytu spamu i zde na Ikarovi, počítačové programy jsou stále důmyslnější a dokáží tímto zjednodušeným "turingovým testem" projít (ovšem pro lidi už CAPTCHA pomalu přestává být čitelná) ;)
- "Entscheidungsproblem" je výzva, kterou předložil německý matematik David Hilbert roku 1928. Cílem bylo nalézt algoritmus, který by dokázal posoudit, jestli je dané matematické tvrzení v daném formálním jazyce pravdivé nebo nikoliv. Výraz pochází z němčiny a lze jej přeložit jako "problém rozhodování".
Přidat komentář