Vite, jaky je jeden z nejvetsich otevrenych problemu informatiky? Rika vam neco P = NP problem? A co by jeho vyreseni mohlo prinest?
Ona informatika neni jen naucit se programovat, skladat pocitace a podobne. I ten obycejny programator by mel mit alespon povedomi o slozitosti, vycislitelnosti a podobnych vecech. A k romu vsemu prave potrebujete znat gramatiky, automaty, TM a podobne.
Co se tyce ciste praktickeho vyuziti techto veci: automaty napriklad hraji vyznamnou roli ve vyhledavani v textu, vyuzivaji se pri parsovani a kontrole syntaxe, programovaci jazyk je vlastne takova velka gramatika... je toho spousta.
Ano, spousta programatoru o tomhle nema ani paru a nijak jim to nevadi. Da se existovat i bez toho. Nicmene to neznamena, ze je to neco prekonaneho, zastaraleho nebo absolutne nepotrebneho.