Przejdź do zawartości

Wnioskowanie w tył

Z Wikipedii, wolnej encyklopedii

Wnioskowanie w tył – działanie regresywne (Modus Tollendo Tollens). Polega na tym, że wychodzimy od tego, co chcemy udowodnić i idziemy w kierunku aksjomatów[1].

Czyli żeby udowodnić udowadniamy i tak dalej, aż dojdziemy do aksjomatów. Nie wiemy czy idziemy w dobrym kierunku, ale ponieważ aksjomaty znamy z góry, możemy zaplanować algorytm tak, żeby raczej zachowywał odpowiedni kierunek. Jest to duża przewaga nad wnioskowaniem w przód, jako że w tamtym przypadku znajomość aksjomatów okazuje się niewystarczająca do skutecznej optymalizacji.

Wnioskowanie w tył często stosuje się w systemach ekspertowych do automatycznego dowodzenia twierdzeń.

Przypisy

[edytuj | edytuj kod]
  1. Ajlan Al-Ajlan, The Comparison between Forward and Backward Chaining, „International Journal of Machine Learning and Computing”, 5 (2), 2015, s. 106–113, DOI10.7763/IJMLC.2015.V5.492 [dostęp 2024-07-29].