Znam mało teorii typów zależnych. Z wikipedii: Typ zależny to typ, którego definicja zależy od wartości. I z mojego kursu teorii typów przypominam, że typ zależny to: Rodzina typów indeksowana według typu. Ale mam wątpliwości co do typów zależnych i typów udoskonalania oraz logiki...
Mamy logikę Hoare'a. Dlaczego wciąż jest możliwe, że algorytm ma rację, ale nie ma dowodów na jego poprawność? Załóżmy, że algorytm jest wyrażony w C. Następnie możemy argumentować krok po kroku, że robi to, co powinien. Więc moje pytanie brzmi: Podaj przykład algorytmu, który jest odpowiedni,...
W dyskusji wokół tego pytania Gilles poprawnie wspomina, że każdy dowód poprawności algorytmu wykorzystującego tablice musi udowodnić, że nie ma dostępu do tablicy poza granicami; w zależności od modelu środowiska wykonawczego spowoduje to błąd środowiska wykonawczego lub dostęp do elementów...