Sorry, you need to enable JavaScript to visit this website.

Významný matematik Alan Turing by dnes oslavil 100 let

Napsal uživatel Jan Rylich dne 23. Červen 2012 - 23:06.

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á) ;)

Poznámky:
  1. "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ář

Plain text

  • Nejsou povoleny HTML značky.
  • Email addresses will be obfuscated in the page source to reduce the chances of being harvested by spammers.
  • Řádky a odstavce se zalomí automaticky.

Filtered HTML

  • Webové a e-mailové adresy jsou automaticky převedeny na odkazy.
  • Email addresses will be obfuscated in the page source to reduce the chances of being harvested by spammers.
  • Povolené HTML značky: <a> <em> <strong> <cite> <blockquote> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Řádky a odstavce se zalomí automaticky.
registration login password