Errors of Artificial Intelligence in Solving Combinatorial Problems
https://doi.org/10.26907/1562-5419-2026-29-2-428-441
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.
About the Authors
Elena Vladimirovna Krutenko
Southern Federal University
Russian Federation
Russian Federation
Boris Yakovlevich Steinberg
Southwest State University
Russian Federation
Russian Federation
References
1. 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.
Review
For citations:
Krutenko E.V., Steinberg B.Ya. Errors of Artificial Intelligence in Solving Combinatorial Problems. Russian Digital Libraries Journal. 2026;29(2):428-441. (In Russ.) https://doi.org/10.26907/1562-5419-2026-29-2-428-441
Views:
19
JATS XML
Email this article 