Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt

Matematiniu˛uždaviniu˛sudėtingumasMatematiniu˛uždaviniu˛sudėtingumo vertinimo būdaiyra labai įvairūs.Egzistuoja daug pavyzdžiu˛apie klasikiniu˛uždaviniu˛(jų formuluotės labai paprastos, suprantamos ir penktokui)sprendinio egzistavimo arba nebuvimo įrodymo sudėtinguma.˛Prisiminkime didžiaj ˛a˛Ferma teorema˛Lygtisx n + y n = z n , n > 2neturi sprendinių teigiamų sveikųjų skaičių aibėje.2