كتب hamiltonian path

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

# ميكانيك هاملتوني # ديسقوريا هاملتونية # شصية هاملتونية # مبرهنة ليوفيل ميكانيك هاملتوني # اختيار المتغيرات الهاملتونية # هاملتوني ميكانيكا الكم # ديناميكا تحليلية مبدأ هاملتون # دالة هاميلتونية # مدارات هاملطونية # قيم ايجين من الهاميلتونيان # مسار الأسرة مبادئ لتوجيه الأسرة # مسار المفاوضات الفلسطينية الإسرائيلية # المسار المتعرج # المسار الوظيفى # المسار المهني # تخطيط المسار الوظيفي # أيها الثوار صححوا المسار # مسار دائم # المسار التاريخي # عبر المسار التاريخي

عرض المزيد

مسار هاملتونياني (معلومة)

في نظرية التعقيد وفي نظرية المخططات، تحديد مسار هاملتونياني هو أحد مسائل NP الكاملة. وهناك عدة نسخ لهذه المسألة من بينها:

المعطيات: مخطط موجه أو عادي.
المسألة: هل يوجد بالمخطط مسار مغلق يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟

المعطيات: مخطط موجه أو عادي، وقمتين S و T.
المسألة: هل يوجد بالمخطط مسار مفتوح طرفاه S و T، يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟

يستخدم المسارالهاملتونياني في حل المشكلات والأحجيات مثل أحجية ن.

(بالإنجليزية) Leonard Adleman, "An Abstract Theory of Computer Viruses", Springer-Verlag New York, Inc., 1990, ISBN 0-387-97196-3
(بالإنجليزية) Leonard Adleman, "Towards a (MATH)ematical theory of self-assembly. Technical Report 00-722", Department of Computer Science, University of Southern California, 2000, ISBN 2-7011-4032-3
(بالفرنسية) Jean-Baptiste Waldner, "Nano-informatique et intelligence quantique - Inventer l"ordinateur du XXI^e قرن", Hermes Science, London, 2006, ISBN 2-7462-1516-0

المصدر: wikipedia.org