Wykorzystanie Wielkich Modeli Językowych do rozwiązywania problemów złożonych obliczeniowo
Loading...
Kakolewicz_Bober_Nowak_Oprychal_Tajak_Piorkowski.pdf (2.2 MB)
0009-0005-1548-6909 Date
2026-07
Journal Title
Journal ISSN
Volume Title
Publisher
Warszawska Wyższa Szkoła Informatyki
License
Abstract
Cel niniejszych badań to sprawdzenie możliwości rozwiązywania problemów złożonych obliczeniowo przez implementacje Wielkich Modeli Językowych. Szczególnym zainteresowaniem objęto zagadnienie podziału, w tym przypadku podziału zbioru liczbowego na dwie części, które jest problemem NP-zupełnym. Znalezienie poprawnego rozwiązania jest kosztowne obliczeniowo, ale weryfikacja odbywa się w czasie wielomianowym. W celu eksperymentu sporządzono zestawy danych dla kolejnych rozmiarów problemu od 3 do 15 elementów i przedstawiono to zadanie popularnym i dostępnym w wersji niepłatnej implementacjom Wielkich Modeli Językowych, takim jak ChatGPT, Copilot, DeepSeek, Gemini i Grok. Obserwowano, jak często dla tych samych zestawów modele generowały poprawne podziały. Odnotowywano także wszelakie błędy i problemy, jakie pojawiały się podczas wyznaczania rozwiązań. Otrzymane wyniki zwizualizowano i omówiono. Wyciągnięte wnioski pozwalają stwierdzić, że dostępne implementacje Wielkich Modeli Językowych pozwalają na znalezienie prawidłowych rozwiązań problemu podziału, ale skuteczność ich spada wraz z rozmiarem problemu, co jest intuicyjnie zgodne z przewidywaniami opartymi na teorii obliczeniowej. W pracy przedstawiono także przykłady błędów, które wskazują na konieczność stałego nadzoru człowieka nad procesem przetwarzania danych i bezwzględnej weryfikacji otrzymanych wyników.
Description
Keywords
Citation
Zofia Kąkolewicz et al., "Wykorzystanie Wielkich Modeli Językowych do rozwiązywania problemów złożonych obliczeniowo," Zeszyty Naukowe WWSI, vol. 20, no. 33, pp. 47–65, 2026. [Online]. https://doi.org/10.26348/znwwsi.33.47