-
Data: 2003-05-27 18:50:52
Temat: Re: SUBSUMPCJA
Od: "sparkov" <b...@i...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]znalazlem cos takiego , w tescie mam subsumpcje - test jest zprawa:)
"""""""""""""
Subsumpcja (ang. subsuption) to algorytm eliminacji redundantnych klauzul w
rezolucji.
Jest oczywiste, ze jeśli mamy klauzule p(x) oraz p(A), gdzie A to jakaś
stała, x natomiast to zmienna, nie ma potrzeby trzymać tej drugiej, bo
wynika z bardziej ogólnej klauzuli p(x).
Subsumpcja jest bardzo ważną częścią systemów automatycznego dowodzenia
twierdzeń opartych na rezolucji - dzięki niej zamiast mieć bazę twierdzeń w
rosnącym stopniu zapełnioną przez twierdzenia szczegółowe, w miarę postępu
dowodu mamy w niej twierdzenia bardziej ogólne, które rokują o wiele większe
nadzieje.
""""""""""""
Najnowsze wątki z tej grupy
- Usiłowanie zabójstwa
- Immatrykulacja...
- Taka paralela historyczna... Shrek, nie czytaj bo zawału dostaniesz :)
- Taka paralela historyczna... Shrek, nie czytaj bo zawału dostaniesz :)
- "Wyjebongo" 33 i 1/3
- Zastrzelił kolegę
- Sąsiad o aktywistach
- Izrael kontra Hamas
- Korekta faktury Bolt
- Re: Sędzia v. Sędzią prezes SN już zawiadomieniem w prokuraturze
- Czy Sejm RP zahamuje proceder zabijania dla organów?
- Policjant użył broni, na skutek czego jego kolega został ranny.
- znów wrocław
- Re: Antysemici z MTK w Hadze wydali nakazy aresztowania [Izrael odrzuca "fałszywe i absurdalne zarzuty"]
- Dla mr. J.F`a, Trybuna i Wiesiaczka którzy "troszczą" się o państwowe i u których 0 pragmatyzmu
Najnowsze wątki
- 2024-12-02 Usiłowanie zabójstwa
- 2024-11-30 Immatrykulacja...
- 2024-11-28 Taka paralela historyczna... Shrek, nie czytaj bo zawału dostaniesz :)
- 2024-11-28 Taka paralela historyczna... Shrek, nie czytaj bo zawału dostaniesz :)
- 2024-11-27 "Wyjebongo" 33 i 1/3
- 2024-11-27 Zastrzelił kolegę
- 2024-11-26 Sąsiad o aktywistach
- 2024-11-26 Izrael kontra Hamas
- 2024-11-26 Korekta faktury Bolt
- 2024-11-25 Re: Sędzia v. Sędzią prezes SN już zawiadomieniem w prokuraturze
- 2024-11-24 Czy Sejm RP zahamuje proceder zabijania dla organów?
- 2024-11-23 Policjant użył broni, na skutek czego jego kolega został ranny.
- 2024-11-23 znów wrocław
- 2024-11-23 Re: Antysemici z MTK w Hadze wydali nakazy aresztowania [Izrael odrzuca "fałszywe i absurdalne zarzuty"]
- 2024-11-21 Dla mr. J.F`a, Trybuna i Wiesiaczka którzy "troszczą" się o państwowe i u których 0 pragmatyzmu