Z tego, co rozumiem (co jest bardzo mało, więc proszę popraw mnie tam, gdzie się mylę!), Teoria języków programowania często dotyczy dowodów „intuicyjnych”. W mojej własnej interpretacji podejście to wymaga od nas poważnego potraktowania konsekwencji obliczeń dla logiki i sprawdzalności. Dowód nie...
Szukam naturalnych przykładów wydajnych algorytmów (tj. W czasie wielomianowym) ul ich poprawność i skuteczność można konstruktywnie udowodnić (np. w lub ), alePRAPRAPRAHAHAHA nie jest znany żaden dowód wykorzystujący tylko wydajne koncepcje (tzn. nie wiemy, jak udowodnić ich poprawność i...
Jakiś czas temu po raz pierwszy ktoś mi powiedział, że call / cc może zezwalać na obiekty proof dla klasycznych proofów poprzez wdrożenie prawa Peirce'a. Ostatnio zastanawiałem się nad tym tematem i wydaje mi się, że nie mogę go znaleźć. Jednak naprawdę nie widzę, żeby ktokolwiek mówił o tym....
Niedawno próbowałem zaimplementować Cedille-Core Aarona , minimalistyczny język programowania zdolny do udowodnienia twierdzeń matematycznych na temat własnych terminów. Udowodniłem również indukcję dla typów danych zakodowanych na λ, co wyjaśniło, dlaczego jego rozszerzenia byłyby konieczne. Nie...
Chcę wiedzieć, czy rozstrzygalność o równości dwóch rozstrzygalnych dowodów tej samej twierdzenia można udowodnić bez żadnych dodatkowych aksjomatów w rachunku konstrukcji indukcyjnych. W szczególności chcę wiedzieć, czy to prawda bez żadnych dodatkowych aksjomatów w Coq. ∀ P.: Prop , P∨ ¬ P⇒ (...