Pytania oznaczone «theory»

12
Teoretycznie wolne od błędów programy

Przeczytałem wiele artykułów, w których stwierdzono, że kod nie może być wolny od błędów, i mówią o tych twierdzeniach: Problem z zatrzymaniem Twierdzenie Gödela o niekompletności Twierdzenie Rice'a W rzeczywistości twierdzenie Rice'a wygląda jak implikacja problemu zatrzymania, a problem...

11
Jakie są praktyczne implikacje teorii typów homotopii w programowaniu?

Właśnie zaczynam uczyć się Haskell, po pochodzeniu ze światów JavaScript / Ruby. Natknąłem się na https://github.com/HoTT i książkę Teoria typów homotopii , którą bardzo chętnie czytam. Będę jednak uczyć się pojęć z matematyki i teorii typów, więc wydaje się, że minie dużo czasu, zanim zrozumiem,...

10
Więcej kodu = więcej błędów

Po studiach pamiętam profesora nauczającego klasę jednego z praw informatyki. Powiedział coś w stylu „Więcej kodu oznacza więcej błędów” i nadał mu nazwę (The Law Of Whatchamacallit) i przypisał ją komuś. Czy ktoś wie, skąd pochodzi to „prawo”, kto je wypowiedział lub co to jest pierwotne...

9
Analiza leksykalna bez wyrażeń regularnych

Patrzyłem na kilka leksykonów w różnych językach wyższego poziomu ( między innymi Python , PHP , JavaScript ) i wszystkie wydają się używać wyrażeń regularnych w takiej czy innej formie. Chociaż jestem pewien, że wyrażenia regularne są prawdopodobnie najlepszym sposobem na zrobienie tego,...