Errors of Artificial Intelligence in Solving Combinatorial Problems

Main Article Content

Elena Vladimirovna Krutenko

Abstract

Several combinatorial exercises have been considered, which artificial intelligence solves with errors. The representatives of artificial intelligence examined are ChatGPT and DeepSeek systems. Questions (prompts) to these systems are provided, and the obtained answers are analyzed. Hypotheses are proposed regarding the reasons for the errors made by artificial intelligence when solving the tasks under consideration. It is suggested that similar errors may occur when using artificial intelligence for software development and other applications. Topics for further research are proposed, which may be of interest for determining the conditions for the continued use of artificial intelligence.

Article Details

How to Cite
Krutenko, E. V., and B. Y. Steinberg. “Errors of Artificial Intelligence in Solving Combinatorial Problems”. Russian Digital Libraries Journal, vol. 29, no. 2, Apr. 2026, pp. 428-41, doi:10.26907/1562-5419-2026-29-2-428-441.

References

Momotyuk A.V., Porshkevich N.Yu. Primenenie e`lementov iskusstvennogo intelekta v e`konomicheskix zadachax // Molodezh`. Nauka. Innovaciya. 2023. T. 1. S. 515–519.
2. Skry`pnik D.V., Izmalkov I.V. Iskusstvenny`j intellekt: sushhnost` i preimushhestva ego primeneniya v analize deyatel`nosti e`konomicheskogo sub``ekta // Tendencii razvitiya nauki i obrazovaniya. 2023. №103-3. S. 192–194.
3. Czalikov A.B. Vliyanie nejrosetej na mirovuyu e`konomiku: vy`zovy` i vozmozhnosti // Vestnik nauki. 2024. T. 5. №3 (72). S. 211–219.
4. Ivanova A.A. Nejroseti kak prory`vnoj instrument mediciny` budushhego // International Journal of Professional Science. 2024. № 6-2, S. 48–56.
5. Zadorozhnaya E.A., Moroz K.A. Primenenie nejrosetej v medicine // Molodoj issledovatel` Dona. 2024. T. 9. №2(47), S. 10–12.
6. Fel`dman G.O., Burukina I.P., Grishaev D.A. Tendencii razvitiya nejrosetej v obrazovatel`ny`x celyax // Vestnik Penzenskogo gosudarstvennogo universiteta. 2025. №1 (49), S. 137–139.
7. Sedy`x I.Yu. Iskusstvenny`j intellekt v obrazovanii// Innovacii v obrazovanii. 2023. №10. S. 95–103.
8. Vorob`eva M.V. Primenenie nejrosetej v obrazovatel`nom processe: primery`, vozmozhnosti i riski// Pedagogicheskoe obrazovanie i nauka. 2024. №3. S. 102–108.
9. ChatGPT https://neiro-gpt.ru/
10. DeepSeek https://chat.deepseek.com/
11. Erusalimskij Ya.M. Diskretnaya matematika. Izdatel`stvo «Lan`», 2018. 476 s.
12. Vilenkin N.Ya. Kombinatorika. Izdatel`stvo «Nauka», 1969. 328 s.