Məncə, üç cisim problemi, fizika və astronomiyada maraqlı bir mövzudur. Fikrimcə, bu problem üç cisim arasındakı qarşılıqlı cazibə qüvvələrinin təsirini hesablamaqla bağlıdır. Bu, çox mürəkkəbdir, çünki cisimlərin hərəkəti bir-birinə təsir edir və sabit bir həll tapmaq çətindir. Qısacası, bu problem, həm elm adamlarını, həm də riyaziyyatçıları düşündürən bir mövzudur!
Netflixdə bu barədə mini serialda var baxmağınızı tövsiyə edirəm şiddətlə
3 Element Problemi (və ya 3-Sum Problemi) kompüter elmlərində tanınmış bir məsələdən biridir. Bu problem əsasən verilən bir ədədlər siyahısında 3 ədədin cəminin sıfır olmasını tapmağa çalışır.
Məsələnin tərifi:
Verilən bir n ölçülü ədədlər siyahısında, a₁, a₂, ..., aₙ ədədlərindən hər hansı üç ədədin cəmi sıfır olub-olmamasını tapmaqdır. Yəni, bizə verilən siyahıda üç ədəd x, y, z olmalıdır ki
x+y+z=0
Bu problem, NP-kompleks olaraq tanınır və ən yaxşı halda, sadə həllər belə zaman baxımından çox sərfəlidir. Problem, algoritma nəzəriyyəsi və məlumat strukturları ilə əlaqəli çox mühüm məsələlərdən biridir.
Məsələnin tərifi:
Verilən bir n ölçülü ədədlər siyahısında, a₁, a₂, ..., aₙ ədədlərindən hər hansı üç ədədin cəmi sıfır olub-olmamasını tapmaqdır. Yəni, bizə verilən siyahıda üç ədəd x, y, z olmalıdır ki
x+y+z=0
Bu problem, NP-kompleks olaraq tanınır və ən yaxşı halda, sadə həllər belə zaman baxımından çox sərfəlidir. Problem, algoritma nəzəriyyəsi və məlumat strukturları ilə əlaqəli çox mühüm məsələlərdən biridir.