وصول أسرع من المتصفح!
12 علاقات: AC0، EXPTIME، PH(التعقيد الحسابي)، PSPACE، كثير حدود (تعقيد)، وحدة المعالجة الكمية، قسم تعقيد، نظرية التعقيد الحسابي، مبرهنة سافيتش، مسائل PSPACE كاملة، مسائل غير محلولة في علم الحاسوب، إلكترونيات.
AC0
حساب البت رقمi في مجموع رقمين a و b في AC0. الصورة توضح دائرة عديد حدود حجمها من حجمالدخل (2n). وعمق ثابت (في هذه الحالة 5). في علمالتعقيد الحسابي AC0 هو قسمكل المسائل التي يمكن أن تُحل بواسطة دوائر بوليانية عمقها(depth) ثابت وحجمها(size) كثير حدود وعدد اطراف الدخل(fan-in) غير محدود (بما أن الحجممحدود بواسطة كثير حدود فإن عدد اطراف الدخل محدود ليكون كذلك كثير حدود), هذا القسمهو الاصغر في هرمAC ويحوي القسمNC0 وهو قسمله نفس التعريف إلا أن عدد اطراف الدخل(fan-in) محدود.
الجديد!!: بيسبايس وAC0 · شاهد المزيد »
EXPTIME
في نظرية التعقيد EXPTIME أو EXP للاختصار هي مجموعة مسائل التي يمكن حلها بوقت أُسي بواسطة آلة تورنغ حتمية.
الجديد!!: بيسبايس وEXPTIME · شاهد المزيد »
PH(التعقيد الحسابي)
في نظرية التعقيد الحسابي الصنف PH هو توحيد كل الاقسامفي هرمية كثيرة الحدود.
الجديد!!: بيسبايس وPH(التعقيد الحسابي) · شاهد المزيد »
PSPACE
#تحويل بيسبايس.
الجديد!!: بيسبايس وPSPACE · شاهد المزيد »
كثير حدود (تعقيد)
في علمالتعقيد الحسابي الصنف P هو مجموعة كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج قطعية بوقت بلونومي، لهذا الصنف من المسائل اهمية بالغة في علمالحاسوب والرياضيات إذ يُنظر اليها على انها مجموعة المسائل التي يمكن تطبيقها بشكل عملي معنى الكلام: هذه المجموعة من المسائل يمكن حلها بواسطة الحاسوب المعروف وذلك لان الات تيورنج عبارة عن محاكاة للحاسوب فهو النموذج الرياضي له وقد تحوي هذه المجموعة مسائل غير قابلة للتطبيق في الواقع لان كمية الخطوات بولونومي ولكن قد يفوق القدرة الحسابية للحاسوب مثلا: مسالة وقت حلها n^ ، هذه المسالة غير عملية بالنسبة للحاسوب ولا يمكن تنفيذها أبدًا! حتى ولو كانت كمية المدخلات 2! يتجلى من هذا انه ليس كل ما كان بولونومي يكون حله عملي.
الجديد!!: بيسبايس وكثير حدود (تعقيد) · شاهد المزيد »
وحدة المعالجة الكمية
آي بي إمكيو سيستموان (2019)، أول كمبيوتر كمي تجاري قائمعلى الدوائر إن وحدة المعالجة الكمية هو جزء من نظامالحاسب والمصممخصوصاً لتنفيذ العمليات بالبتات الكمية المسماة بالكوبت (qubit).
الجديد!!: بيسبايس ووحدة المعالجة الكمية · شاهد المزيد »
قسم تعقيد
في علمالتعقيد الحسابي، قسمتعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقساملديها التعريف التالي: على سبيل المثال: القسمNP هو مجموعة المسائل التي يمكن حلها بوقت حدودي (أي O(n^c)) بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسمبيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدممكان اضافي طوله حدودي (أي انها تسخدمO(n^c) مكان اضافي).
الجديد!!: بيسبايس وقسم تعقيد · شاهد المزيد »
نظرية التعقيد الحسابي
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
الجديد!!: بيسبايس ونظرية التعقيد الحسابي · شاهد المزيد »
مبرهنة سافيتش
في نظرية التعقيد الحسابي مبرهنة سافيتش هي نتيجة اساسية مهمة تحدد العلاقة بين تعقيد المساحة القطعي وغير القطعي.
الجديد!!: بيسبايس ومبرهنة سافيتش · شاهد المزيد »
مسائل PSPACE كاملة
في نظرية التعقيد الحسابي، مجموعة مسائل التقرير بيسبايس-كاملة (بالإنجليزية: PSPACE-complete) هي مسائل تابعة لقسمالتعقيد PSPACE، بحيث يمكن أن تختصر كل مسألة في PSPACE اليها بوقت متعدد الحدود (انظر التعقيد الكامل).
الجديد!!: بيسبايس ومسائل PSPACE كاملة · شاهد المزيد »
مسائل غير محلولة في علم الحاسوب
بدون وصف.
الجديد!!: بيسبايس ومسائل غير محلولة في علم الحاسوب · شاهد المزيد »
إلكترونيات
تركيب http://www.eletorial.com/courses/electronics/ المكونات الإلكترونية على سطح اللوحة المطبوعة مباشرةً لوحة تجارب مثبت عليها دائرة إلكترونية كاملة مكثف. اَلْإِلِكْترُونِيَّات هو مجال يختص بدراسة الشحنات الكهربية (الإلكترونات المتحركة) من الموصلات اللافلزية (غالبًا ما يُطلق عليها أشباه موصلات)، في حين يشير مصطلح الكهرباء إلى تدفق الشحنات الكهربية من خلال موصلات فلزية.
الجديد!!: بيسبايس وإلكترونيات · شاهد المزيد »
