Numere speciale și legătura dintre ele. Probleme nesoluționate încă. Probleme capcană.

Spre deosebire de matematică, dificultatea problemelor de informatică nu este dată de faptul că nu se cunoaște un algoritm de rezolvare a lor, ci se datorează faptului că nu se cunoaște un algoritm eficient (!) de rezolvare a lor.
Lucrarea este realizată în Flash, conține două fișiere și se intră pe intro.swf

---

Aplicații

Documente

Multimedia

Spre deosebire de matematică, dificultatea problemelor de informatică nu este dată de faptul că nu se cunoaște un algoritm de rezolvare a lor, ci datorită faptului că nu se cunoaște un algoritm eficient (!) de rezolvare a lor.
Există multe probleme în informatică pentru care încă nu se cunosc soluții eficiente. De fapt, ele apar mai ales în matematică, fiind cunoscute sub numele de conjecturi, și au toate ca specific un fapt care este de mare interes pentru programatori. Incertitudinea asupra lor ar putea fi definitiv înlăturată nu numai prin demonstrație matematică ci și cu ajutorul formidabilei puteri de calcul a computerelor.
Astfel, fiecare din aceste conjecturi numerice ar putea fi infirmată dacă i s-ar găsi un contraexemplu. Este necesar doar să se găsească un set de numere pentru care propoziția respectivă să fie falsă. Ori, acest efort nu este la îndemâna niciunui matematician dar este posibil pentru un programator înzestrat și pasionat. El nu are decât să scrie un program eficient și să pună calculatorul să caute un contra-exemplu.
Deci fiecare problemă conține aceeași capcană, algoritmii de căutare a contra-exemplelor pot fi concepuți rapid, relativ simpli și cu efort de programare redus (de exemplu, prin trei-patru cicluri for imbricate sau printr-o soluție gen backtracking) dar ei vor deveni în scurt timp total ineficienți și vor conduce la programe mari consumatoare de timp.