حدسية كولاتز
من ويكيبيديا، الموسوعة encyclopedia
حدسية كولاتز (بالإنجليزية: Collatz conjecture) هي حدسية في الرياضيات سميت هكذا نسبة إلى لوثار كولاتز, حدسها عام 1937.[1] قد تسمى أيضا حدسية 3n + 1[2] و حدسية أولام (نسبة إلى العالم البولندي ستانيسلو أولام) و معضلة كاكوتاني (نسبة إلى شيزوو كاكوتاني) و حدسية توايتس (نسبة إلي سير برايان توايتس) وخوارزمية هاس (نسبة إلى هيلموت هاس) ومعضلة سيراكوز.
معلومات سريعة جزء من, جانب من جوانب ...
حدسية كولاتز
جزء من | |
---|---|
جانب من جوانب | |
سُمِّي باسم | |
الموضوع الرئيس | |
تاريخ النشر | |
المكتشف أو المخترع | |
تعريف الصيغة |
إغلاق
قال بول إيردوس عن هذه الحدسية : الرياضيات ليست ناضجة بما فيه الكفاية لكي تحل معضلة كهذه، كما منح جائزة خمسمائة دولار أمريكي لمن يحلها.
في عام 2007، أُثبت أن أي تعميم طبيعي لمعضلة كولاتز هو معضلة غير قابلة للقرار من الوجهة الخوارزمية.