stanford-oval/wikipedia huggingface dataset:
تشكل اجتماعي

التشكُّل الاجتماعي أو التكوين الاجتماعي (بالألمانية: Gesellschaftsformation)‏ هو مفهوم ماركسي (مرادف لـ"المجتمع") يشير إلى الترابط التاريخي الملموس بين نمط الإنتاج الرأسمالي، والحفاظ على أنماط الإنتاج ما قبل الرأسمالية، والسياق المؤسسي للاقتصاد. يمكن العثور على هذه النظرية حول نمط الإنتاج الرأسمالي في كتاب رأس المال لكارل ماركس.
استخدم ماركس هذا المصطلح عند تحليله للتطور الاقتصادي والسياسي للمجتمع.
لم يفترض كارل ماركس أن قضية التشكلات الاجتماعية والاقتصادية قد تم حلها نهائياً وميز بين التشكلات المختلفة في الأعمال المختلفة.
ورغم أن ماركس لم يضع نظرية كاملة للتشكلات الاجتماعية والاقتصادية، فإن تعميم تصريحاته أصبح الأساس للمؤرخين السوفييت لاستنتاج أنه ميز بين خمسة تشكّلات وفقاً للعلاقات الصناعية وأشكال الملكية السائدة:
ما قبل التاريخ
العبودية
الإقطاعية
الرأسمالية
الشيوعية
لقد اتخذ ماركس نموذجاً لفهم علاقات القوة بين الرأسماليين والعمال الأجراء: "في الأنظمة ما قبل الرأسمالية كان من الواضح أن أغلب الناس لم يكونوا يتحكمون في مصيرهم ـ ففي ظل الإقطاعية، على سبيل المثال، كان على العبيد أن يعملوا لصالح أسيادهم. أما الرأسمالية فتبدو مختلفة لأن الناس أحرار من الناحية النظرية في العمل لصالح أنفسهم أو لصالح الآخرين كما يحلو لهم. ومع ذلك فإن أغلب العمال لا يتمتعون بقدر كبير من السيطرة على حياتهم مثل العبيد في ظل الإقطاعية".
مراجع

↑  Peter Singer, Marx: A Very Short Introduction (Oxford: Oxford University Press, 2000) [first published 1980], p. 91.
كانغ بيول

| كانغ بيول | كانغ بيول |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
 اسم الولادة: (بالكورية: 강보윤)‏  
الميلاد: 9 أغسطس 1990   (34 سنة)   سول  
مواطنة:  كوريا الجنوبية  
 الحياة العملية  :  الحياة العملية  
المهنة: ممثلة تلفزيونية،  وممثلة أفلام،  وممثلة  
اللغة الأم: الكورية  
اللغات: الكورية  
المواقع : المواقع 
الموقع: الموقع الرسمي  
IMDB: صفحتها على IMDB  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
كانغ بيول (بالكورية: 강별)‏ هي ممثلة كورية جنوبية. ولدت يوم 9 أغسطس 1990 في سول في كوريا الجنوبية.
مراجع

↑  "Kang Byeol | Actress". IMDb (بالإنجليزية الأمريكية). Archived from the original on 2023-11-23. Retrieved 2024-10-06.
بوابة أعلام
بوابة المرأة
بوابة تلفاز
بوابة تمثيل
بوابة سينما
بوابة كوريا الجنوبية
أندرياس شلوتر

| أندرياس شلوتر> (بالألمانية: Andreas Schlüter)‏    | أندرياس شلوتر> (بالألمانية: Andreas Schlüter)‏    |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
الميلاد: سنة 1660    غدانسك  
الوفاة: سنة 1714  (53–54 سنة)   سانت بطرسبرغ  
المعمودية: 22 مايو 1664  
مواطنة:  ألمانيا  روسيا القيصرية  الكومنولث البولندي الليتواني  
عضو في: الأكاديمية البروسية للعلوم  
 الحياة العملية  :  الحياة العملية  
المهنة: نحات،  ومهندس معماري،  وباني  ‏،  وفنان،  وراسم،  وفنان تشكيلي  
اللغات: الألمانية  
التيار: باروكية  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
منحوتة لشكل أندرياس شلوتر في قاعة مدينة هامبورغ
غرفة الكهرمان إحدى أشهر تصاميم شلوتر
أندرياس شلوتر (بالألمانية: Andreas Schlüter) هو معماري ونحات باروكي ألماني ولد في سنة 1659 في مدينة هامبورغ، درس العمارة في إيطاليا على حساب الدوق البروسي، عمل لحساب عدة دول وحكام منهم بروسيا و الإمبراطورية الرومانية المقدسة و الكومنولث البولندي الليتواني و روسيا القيصرية، وقد أنشأ تصاميم لعدة قصور وقلاع مباني شهيرة في أوروبا منها قصر فيلانوف و قصر كراسنسكي في وارسو، بعد ذلك إنتقل إلى برلين وعمل تحت إمرة إيبرهارد فون دانكلمان رئيس وزراء براندنبورغ بروسيا والملك فريدريك الأول، ليعمل في تصميم قصر برلين و قصر شارلتنبرغ و كنيسة القديسة مريم وتمثال الفارس، إنتقل بعد ذلك لخدمة القيصر الروسي بطرس الأكبر وصمم له غرفة الكهرمان وعمل أيضاً في تصميم قصر بيترهوف و قصر مونبليزير و قاعة كيكين و القصر الصيفي في سانت بطرسبرغ. توفي شلوتر في يونيو 1714.
مراجع

1 2 3 4 5 6 7 8 9  RKDartists (بالهولندية), QID:Q17299517
1 2 3 4 5   https://data.cerl.org/thesaurus/cnp00396432. اطلع عليه بتاريخ 2020-08-20. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑   https://www.museabrugge.be/collection/work/id/2014_GRO1862_01_III. اطلع عليه بتاريخ 2024-05-24. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  RKDartists (بالهولندية), QID:Q17299517
↑  Frick Art Research Library Photoarchive | Andreas Schlüter، QID:Q5503389
↑  Jarl Kremeier (12 Jan 2018). "Schlüter, Andreas". Grove Art Online (بالإنجليزية). DOI:10.1093/GAO/9781884446054.ARTICLE.T076614. QID:Q103965808.
↑  Internetowy Polski Słownik Biograficzny | Andreas Schlüter (بالبولندية), QID:Q96022943
↑  STAM Ghent City Museum، QID:Q980285
↑   https://www.museabrugge.be/collection/work/id/2014_GRO1862_01_III. اطلع عليه بتاريخ 2024-05-24. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  Cornelius Gurlitt (1891)، No label or title -- debug: Q125023312، Ernst Wasmuth Verlag، ص. 5، QID:Q125023312
↑  Allgemeine Deutsche Biographie (بالألمانية), Leipzig, vol. 55, 1910, QID:Q25907510{{استشهاد}}:  صيانة الاستشهاد: مكان بدون ناشر (link)
1 2 3  ملف استنادي دولي افتراضي (باللغات المتعددة), دبلن: مركز المكتبة الرقمية على الإنترنت, OCLC:609410106, QID:Q54919
↑  STAM Ghent City Museum، QID:Q980285
↑   https://www.museabrugge.be/collection/work/id/2014_GRO1862_01_III. اطلع عليه بتاريخ 2024-05-24. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  Deutsche Biographie - Schlüter, Andreas نسخة محفوظة 07 يوليو 2018 على موقع واي باك مشين.
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  المُعرِّف مُتعدِّد الأوجه (FAST)  الاسم المعياري الدولي (ISNI)  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF)  مركز المكتبة الرقمية على الإنترنت (WC Entities) 
وطنية:  المكتبة الوطنية الفرنسية (BnF)  المكتبة الوطنية القطلونية (CANTIC)  الملف الاستنادي المتكامِل (GND)  المكتبة الوطنية الإيطالية (SBN)  المكتبة القومية الإسرائيلية (J9U)  مكتبة الكونغرس (LCNAF)  مكتبة لاتفيا الوطنية (LNB)  قاعدة البيانات الوطنية التشيكية (NLCR AUT)  المكتبة القومية في بولندا (NLP) 
فنية:  ADK  التراث الثقافي (KulturNav)  تاريخ الفن (هولندا)  قائمة الاتحاد لأسماء الفنانين (ULAN) 
تراجم:  الفهارس الألمانية (DtBio)  Structurae 
أخرى:  النظام الجامعي للتوثيق (IdRef) 
بوابة الإمبراطورية الرومانية المقدسة
بوابة روسيا
بوابة بولندا
بوابة أعلام
بوابة عمارة
بوابة فنون مرئية
بوابة ألمانيا
بوابة برلين
أنطوان وينفيلد

| أنطوان وينفيلد | أنطوان وينفيلد |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
الميلاد: 24 يونيو 1977   (47 سنة)   آكرون  
مواطنة:  الولايات المتحدة  
الطول: 175 سنتيمتر  
الوزن: 180 رطل  
 الحياة العملية  :  الحياة العملية  
المدرسة الأم: جامعة ولاية أوهايو  
المهنة: لاعب كرة قدم أمريكية  
الرياضة: كرة القدم الأمريكية  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
أنطوان وينفيلد (بالإنجليزية: Antoine Winfield)‏ هو لاعب كرة قدم أمريكية أمريكي، ولد في 24 يونيو 1977 في آكرون في الولايات المتحدة.
مراجع

↑  Pro Football Reference (بالإنجليزية), سبورتس رفرنس, QID:Q7246590
↑  Pro Football Reference (بالإنجليزية), سبورتس رفرنس, QID:Q7246590
↑  "Buffalo Bills at Indianapolis Colts - September 12th, 1999". pro-football-reference.com. مؤرشف من الأصل في 2019-07-02. اطلع عليه بتاريخ 2018-11-30.
↑  "Spotrac.com: Antoine Winfield contract". Spotrac.com. مؤرشف من الأصل في 2019-11-09. اطلع عليه بتاريخ 2018-11-29.
↑  "1999 Buffalo Bills Starters, Roster, & Players". pro-football-reference.com. مؤرشف من الأصل في 2019-04-08. اطلع عليه بتاريخ 2018-11-29.
وصلات خارجية

أنطوان وينفيلد على موقع مرجع كرة القدم المحترفة.كوم (الإنجليزية)
بوابة كرة القدم الأمريكية
بوابة الولايات المتحدة
بوابة أعلام
كثير حدود غير قطعي

شكل لمسائل كثيري الحدود
هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة ام لا أي:  L\subseteq \Sigma ^{*}، ويوجد خوارزمية A بحيث ان A(s)=1 فقط إذا  s\in L. واللغات التي في NP هي التي يمكن حلها (أي حل مسألة التقرير) بواسطة آلة تيورنغ غير حتمية متعددة الحدود، ولعل هذا القسم من اللغات هو الأهم في نظرية التعقيد الحسابي إذ ان اللغات التي يحتويها تمتد إلى كل فروع علم الحاسوب والنتائج على هذا قسم NP يؤثر في كل علوم الحاسوب. الاسم NP هو اختصار ل- Non deterministic Polynomial time
تاريخ

في بداية الستينات من القرن العشرين، حاول العالم Karp حل مسألة التقرير لمسألة البائع المتجول وهذا كان بادئ الامر وبعد وقت قصير Rabin اسس نظرية التعقيد ووضع حجارة الاساس لها وكلمة التعقيد(complexity) ظهرت فقط في عام 1965 وبعدها تم تعريف متى تكون الخوارزمية «جيدة» وتم هذا بواسطة Edmonds، اما cook فقد عرف NP وP وكذلك عرف مسائل NP كاملة وبين ان SAT هي كذلك واظهر ان كل مسألة NP كاملة يمكن حلها بواسطة SAT وذلك يتم بواسطة دالة تحويل (reduction) وقد عرف Karp لاحقا مسائل NP كاملة منها TSP وعرفت هذه المسائل بقائمة karp ال-21 وفي عام 2000 تم رصد جائزة بمبلغ مليون دولار لمن يحل مسألة NP=P.
تعريف

يوجد عدة تعريفات ل-NP ولعل اهمها هو التالي:
لغة  L\subseteq [{0,1}]^{*} متواجدة في NP إذا كان هناك متعدد حدود  p:\mathbb {N} \to \mathbb {N}  وآلة تيورنج متعددة الحدود M (أي ان عدد حسابات M هو دالة متعددة الحدود بطول المدخل أي انه يوجد متعدد حدود  g:\mathbb {N} \to \mathbb {N}  حيث ان كمية حسابات (M(x هو (|g(|x عندما x يعبر عن المدخل للالة M و-|x| هو طول المدخل) حيث انه لكل  x\in {0,1}^{*}: x\in L\iff \exists u\in [0,1]^{p(|x|)}:M(x,u)=1
إذا كان  x\in L و u\in [0,1]^{p(|x|)} بحيث ان 1=(M(x,u حينها نسمي u اثبات أو برهان(certificate) ل-x ونسمي M آلة فاحصة(verifier)(لانها تفحص إذا كان x في L بواسطة برهان u).
نعرف اولا زمن حساب لالة غير حتمية ثم نعرف NP ليكون كل لغة يمكن تقريرها بآلة تيورنج غير حتمية بحيث ان زمن حسابها متعدد الحدود،
تعريف NTIME: لكل دالة  T:\mathbb {N} \to \mathbb {N}  و-  L\subseteq [0,1]^{*} بحيث ان  L\in NTIME(T(n) إذا يوجد ثابت c>0 وأيضا يوجد NDTM cT(n)-time (آلة تيورنج غير حتمية) M بحيث:  \forall x\in [0,1]^{*}:x\in L\iff M(x)=1.
حينها نعرف NP بالشكل التالي:  NP=\bigcup _{c\in \mathbb {N} }NTIME(n^{c})
وهذا التعريف هو أول تعريف ل-NP.
NP=PCP(log(n),1)
في بداية التسعينات برهنت هذه النظرية لتفتح افق جديدة في علوم الحاسوب ونظرية PCP هي نظرية اساسية في علم التعقيد إذ انه بواسطة هذا التعريف باتت صورة المسائل التي هي NP كاملة التي يمكن اعطائها حل مقرب اوضح حيث نتج عن هذه النظرية الكثير من النتائج عن صعوبة تقريب حل مسائل NP كاملة.
تصنيفات مهمة داخل NP

لعل أحد أهم التصنيفات في NP هو القسم P وهو قسم اللغات التي يمكن تقريرها بواسطة آلة تيورنج حتمية بوقت حدودي، وهذا القسم يعتبرا مهما لان كل هذه اللغات لها استخدام عملي في علم الحاسوب.
مسائل NP كاملة وهي قسم لغات يتوفر فيها شرطان:
اللغة في NP
يمكن اختصار أو تحويل (reduction) كل لغة في NP إلى هذه اللغة
تقريبا كل المسائل العملية موجودة في هذا القسم ولكن في حال ان  NP\neq P حينها لا يوجد لاي من هذه المسائل خوارزمية جيدة بمعنى انه لا توجد آلة تيورنج حتمية بوقت حدودي تقرر هذه اللغات.
القسم RP
مسألة تقرير S في RP إذا يوجد خوارزمية احتمالية بوقت حدودي A بحيث ان  \forall x\in S الاحتمال بأن الخوارزمية A تقرر x بشكل صحيح أكبر من  {\frac {1}{2}} أي:  Pr[A(x)=1]\geq {\frac {1}{2}}، ولكل  x\notin S الخوارزمية لا تخطأ في تقرير x أي:  Pr[A(x)=0]=1
RP هو اختصار Randomized Polynomial time وهذا القسم يعتبر من الاقسام العملية وذلك بالرغم من عدم معرفة إذا ما RP=P حيث انه يمكن كتابة برامج احتمالية وهذا يمكننا من استخدام اللغات فيه، أحد أهم اللغات التي فيه والتي لا يعرف لها خوارزمية حتمية بوقت حدودي هي مسألة فحص إذا ما متعددا الحدود متساويين.
امثلة

مسألة الاكتفاء : {SAT={φ | φ satisfiable أي لغة كل الصيغ البوليانية التي يمكن اعطاء متغيراتها تعويض بحيث ان قيمتها تكون 1 (أو true)
مشكلة المخطط الكامل ضمن مخطط : {clique={(<G>,k): G graph and k number , Is there clique of size k وهي لغة كل المخطوطات التي يمكن فيها مخطوط كامل بكبر k?
هاتان اللغتان هما NP كاملتين كذلك.
{p:هل p عدد اولي ؟}=PRIME وهذه اللغة موجودة في P
مشكلة تلوين المخطط : باعطائنا مُخطط هل يمكن تلوينه بثلاثة الوان بحيث أن كل ضلع رأسيها ملونين بالوان مختلفة ؟
مشكلة التفكيك إلى جداء عوامل أولية : ايجاد العوامل الاولية لعدد ما .
باعطائنا دالتين متعددتي الحدود، فحص هل هما متطابقين .
نظريات مهمة

P\subseteq RP\subseteq NP
P\subseteq co-RP\subseteq co-NP
NP\subseteq EXP
إذا  NP=PCP(f,f) عندما:  f=o(log(n) حينها NP=P
إذا  Sat\in P حينها NP=P أو بشكل عام إذا أي لغة في قسم NP كامل موجودة في P حينها NP=P
مراجع

↑  ACM site. نسخة محفوظة 27 أبريل 2020 على موقع واي باك مشين.
↑  William Gasarch (يونيو 2002). "The P=?NP poll" (PDF). SIGACT News. ج. 33 ع. 2: 34–47. DOI:10.1145/1052796.1052804. مؤرشف من الأصل (PDF) في 2019-10-27. اطلع عليه بتاريخ 2008-12-29.
انظر أيضا

قسم تعقيد
نظرية التعقيد الحسابي.
مسألة P=NP
خوارزمية
| ع ن أقسام التعقيد المهمة | ع ن أقسام التعقيد المهمة |
| --- | --- |
ممكنة للتنفيذ:  DLOGTIME  AC0  ACC0  TC0  L  SL  RL  NL  NC  SC  CC  P P-complete  ZPP  RP  BPP  BQP 
مشكوك في إمكانية تنفيذها:  يو بي  كثير حدود غير قطعي مسألة كثيرة حدود غير قطعية كاملة  مسائل NP صعبة  Co-NP  مسائل co-NP كاملة  أي إم  PH  بي الزوجي  بي بي  P# مسائل P# كاملة  IP  بيسبايس (مسائل PSPACE كاملة) 
غير قابل للتنفيذ:  EXPTIME  NEXPTIME  EXPSPACE  ELEMENTARY  PR  R  RE  ALL 
أقسام هرمية:  Polynomial hierarchy  Exponential hierarchy  Grzegorczyk hierarchy  Arithmetic hierarchy  Boolean hierarchy 
عائلات اقسام:  DTIME  NTIME  DSPACE  NSPACE  براهين قابلة للفحص بشكل احتمالي  نظام براهين تفاعلي 
بوابة رياضيات
بوابة علم الحاسوب
أنطوان كارون

| أنطوان كارون> (بالفرنسية: Antoine Caron)‏    | أنطوان كارون> (بالفرنسية: Antoine Caron)‏    |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
الميلاد: سنة 1521    بوفيه  
الوفاة: سنة 1599  (77–78 سنة)   باريس  
مواطنة:  فرنسا  
 الحياة العملية  :  الحياة العملية  
تعلم لدى: فرنسيسكو بريماتيتشيو،  وأبيات نيقولا دل  
المهنة: رسام،  وفنان زجاج  ‏،  ورسام توضيحي  
اللغات: الفرنسية  
التيار: مدرسة فونتينبلو  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
أنطوان كارون (بالفرنسية: Antoine Caron)‏ هو رسام فرنسي، ولد في 1521 في بوفيه في فرنسا، وتوفي في 1599 في باريس في فرنسا.
مراجع

↑  RKDartists (بالهولندية), QID:Q17299517
↑  Benezit Dictionary of Artists | Antoine Caron (بالإنجليزية). دار نشر جامعة أكسفورد. 2006. ISBN:978-0-19-977378-7. OCLC:662407525. OL:33251159M. QID:Q24255573.
↑  RKDartists | Antoine Caron (بالهولندية), QID:Q17299517
↑  المُعرِّف متعدِد الأوجه لمصطلح الموضوع | Antoine Caron، QID:Q3294867
↑  Brockhaus Enzyklopädie | Antoine Caron (بالألمانية), QID:Q237227
↑  S. J. Turner (13 Dec 2017). "Caron, Antoine". Grove Art Online (بالإنجليزية). DOI:10.1093/GAO/9781884446054.ARTICLE.T014247. QID:Q103896115.
↑  Frick Art Research Library Photoarchive | Antoine Caron، QID:Q5503389
↑  متحف جيه بول جيتي | Antoine Caron، OL:216305A، QID:Q731126
1 2 3  أرشيف الفنون الجميلة، QID:Q10855166
↑  Yates, Frances A. (1951) "Antoine Caron's Paintings for Triumphal Arches" Journal of the Warburg and Courtauld Institutes 14(1/2):  pp. 132–134
↑  "Caron, Antoine Web Museum, Paris". Ibiblio.org. 14 يوليو 2002. مؤرشف من الأصل في 2019-01-01. اطلع عليه بتاريخ 2013-04-30.
↑  "I have already had occasion elsewhere to state my opinion that some of the paintings attributed by M. Ehrmann to Caron may perhaps be by other hands. I still feel it difficult to believe that the Beauvais Massacre with its sharply Flemish architecture can be a product of the French School, and I do not feel convinced that the Semele, the Carrousel with the Elephant, and the Martyrdom of Sir Thomas More are necessarily by his hand. "Blunt, Anthony F. (November 1956) "Review: Antoine Caron Peintre à la Cour des Valois 1521–1599 by Jean Ehrmann" The Burlington Magazine 98(644):  p. 418
وصلات خارجية

أنطوان كارون على موقع الموسوعة البريطانية (الإنجليزية)
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  المُعرِّف مُتعدِّد الأوجه (FAST)  الاسم المعياري الدولي (ISNI)  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF)  مركز المكتبة الرقمية على الإنترنت (WC Entities) 
وطنية:  المكتبة القومية الإسبانية (BNE)  المكتبة الوطنية الفرنسية (BnF)  الملف الاستنادي المتكامِل (GND)  المكتبة القومية الإسرائيلية (J9U)  المكتبة الملكية البلجيكية (KBR)  مكتبة الكونغرس (LCNAF)  المكتبة الوطنية السويدية (Libris-URI)  المَكنز الوطني للمؤلِّفين (NTA)  مكتبة الفاتيكان (VcBA) 
بحثية:  مُتصفِّح المعلومات الأكاديمية "سيني" (CiNii) 
فنية:  التراث الثقافي (KulturNav)  معرض كندا القومي  تاريخ الفن (هولندا)  Städel  قائمة الاتحاد لأسماء الفنانين (ULAN) 
تراجم:  الفهارس الألمانية (DtBio) 
أخرى:  الشبكات الاجتماعية ونظام المحتوى المؤرشف (SNAC Ark)  النظام الجامعي للتوثيق (IdRef) 
بوابة فرنسا
بوابة فنون مرئية
بوابة أعلام
ZPP (تعقيد حسابي)

في نظرية التعقيد الحسابي القسم ZPP هو قسم كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج احتمالية بوقت حدودي مع إمكانية الفشل في الاتيان بجواب، أيضا تعريف هذا القسم بأنه قسم كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج احتمالية التي لا تخطئ أبدًا بحيث أن وقتها المتوقع (expected running time) هو حدودي أي أي لو أن الخوارزمية ترمي قطع نقدية عشوائية خلال وقت عملها فإنَّ جوابها صحيح دائما ولكن معدل وقت عملها لكل مُدخل طوله هو (p(n ، حيث أنَّ (p(n هو كثير حدود، القول الاخير يعني انه بشكل عام وقت عمل الخوارزمية هو كثير حدود ولكن يمكن أن يكون هناك مُدخلات بحيث أن وقت عمل الخوارزمية أكثر من حدودي. التعريفان متكافئان.
تعريف

القسم  {\mbox{ZTIME(T(n))}} يحوي كل المسائل أو اللغات،L, والتي يوجد آلة تيورنج احتمالية حيث أن وقتها المُتوقع هو  O(T(n)) وهذه الآلة لا تخطئ أي:
{\mbox{x}}\in {\mbox{L}}\Rightarrow {\mbox{Pr}}[{\mbox{M(x)=1}}]=1
{\mbox{x}}\notin {\mbox{L}}\Rightarrow {\mbox{Pr}}[{\mbox{M(x)=0}}]=1
{\mbox{L}}\in {\mbox{ZPP}} إذا يوجد آلة تيورنج احتمالية كثيرة الحدود،A, بحيث أنه لكل  x\in \{0,1\}^{*} :
{\mbox{Pr}}[A(x)\in \{\chi _{L}(x),\bot \}]=1
{\mbox{Pr}}[A(x)\in \chi _{L}(x)]\geq {\frac {1}{2}}
\chi _{L}(x)=1\iff x\in L
\chi _{L}(x)=0\iff x\notin L
تعريف آخر هو:  {\mbox{ZPP}}={\mbox{RP}}\cap {\mbox{co-RP}} أي انَّ ZPP هو قسم المسائل التي يوجد لها آلة تيورنج احتمالية بحيث أنَّ احتمال ان تخطأ الآلة على مُدخلات تابعة للمسألة (أي جوابها الصحيح «نعم») هو على الأكثر 1/2 وكذلك يوجد آلة أخرى تحل مسألة التقرير لهذه المسألة وتخطأ على مُدخلات ليست تابعة للمسألة (أي جوابها الصحيح «لا») باحتمال على الأكثر 1/2 .
علاقتها بأقسام خرى

ZPP يحوي P وذلك لان لكل مسألة في القسم P يمكن محاكاة الآلة الحتمية التي تحل مسألة القرار بواسطة آلة تيورنج احتمالية.
ZPP مَحوي ب- BPP وذلك لان  {\mbox{ZPP}}={\mbox{co-RP}}\cap {\mbox{RP}}\subseteq {\mbox{BPP}} .
ZPP مَحوي ب-  {\mbox{NP}}\cap {\mbox{co-NP}} .
حدسيات

كما هو معلوم لعل حل حدسية NP-P هي الأشهر ولكن هنالك عدة حدسيات لم تُحل مثل:
هل ZPP=NP ? إذا كان الجواب «لا» حينها NP لا يساوي P. خلاف هذا تظل مسألة NP مقابل P حدسية.
هل ZPP=BPP=EXP ? إذا كان الجواب «نعم» حينها P لا يساوي NP خلاف هذا المسألة NP مقابل P تظل حدسية
هل ZPP=P ? وهذا السؤال أيضا ما زال حدسية ولكن العلماء يظنون ان الجواب نعم وعلى خلاف الأسئلة التي طرحت آنفا فان الإجابة عن السؤال هذا قد لا تُحدث تطورا في العلاقة بين NP و- P .
انظر أيضاً

قسم تعقيد
نظرية التعقيد الحسابي.
مسألة P=NP
خوارزمية
مراجع

↑  "معلومات عن ZPP (تعقيد حسابي) على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2021-04-30.
| ع ن أقسام التعقيد المهمة | ع ن أقسام التعقيد المهمة |
| --- | --- |
ممكنة للتنفيذ:  DLOGTIME  AC0  ACC0  TC0  L  SL  RL  NL  NC  SC  CC  P P-complete  ZPP  RP  BPP  BQP 
مشكوك في إمكانية تنفيذها:  يو بي  كثير حدود غير قطعي مسألة كثيرة حدود غير قطعية كاملة  مسائل NP صعبة  Co-NP  مسائل co-NP كاملة  أي إم  PH  بي الزوجي  بي بي  P# مسائل P# كاملة  IP  بيسبايس (مسائل PSPACE كاملة) 
غير قابل للتنفيذ:  EXPTIME  NEXPTIME  EXPSPACE  ELEMENTARY  PR  R  RE  ALL 
أقسام هرمية:  Polynomial hierarchy  Exponential hierarchy  Grzegorczyk hierarchy  Arithmetic hierarchy  Boolean hierarchy 
عائلات اقسام:  DTIME  NTIME  DSPACE  NSPACE  براهين قابلة للفحص بشكل احتمالي  نظام براهين تفاعلي 
بوابة رياضيات
بوابة علم الحاسوب
أنطوان ماسون

| أنطوان ماسون> (بالفرنسية: Antoine Masson)‏    | أنطوان ماسون> (بالفرنسية: Antoine Masson)‏    |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
الميلاد: سنة 1636   
الوفاة: 30 مايو 1700  (63–64 سنة)   باريس  
مواطنة:  فرنسا  
عضو في: الأكاديمية الملكية للرسم والنحت  
 الحياة العملية  :  الحياة العملية  
المدرسة الأم: الأكاديمية الملكية للرسم والنحت  
المهنة: نقاش أطباق نحاسية  ‏،  ورسام،  ونقاش،  وفنان تشكيلي  
اللغات: الفرنسية  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
أنطوان ماسون (بالفرنسية: Antoine Masson)‏ هو نقاش أطباق نحاسية  ‏ ورسام فرنسي، ولد في 1636 في Loury, Loiret ‏ في فرنسا، وتوفي في 30 مايو 1700 في باريس في فرنسا.
مراجع

1 2  RKDartists | Antoine Masson (بالهولندية), QID:Q17299517
1 2  Benezit Dictionary of Artists | Antoine Masson (بالإنجليزية). دار نشر جامعة أكسفورد. 2006. ISBN:978-0-19-977378-7. OCLC:662407525. OL:33251159M. QID:Q24255573.
1 2  Encyclopædia Britannica | Antoine Masson (بالإنجليزية), QID:Q5375741
↑  المُعرِّف متعدِد الأوجه لمصطلح الموضوع | Antoine Masson، QID:Q3294867
↑  Web umenia | Antoin Masson (بالسلوفاكية والتشيكية والإنجليزية), QID:Q50828580
↑  أرتسي | Antoine Masson، QID:Q4796642
↑  Brockhaus Enzyklopädie | Antoine Masson (بالألمانية), QID:Q237227
1 2 3  أرشيف الفنون الجميلة، QID:Q10855166
↑  Web umenia (بالسلوفاكية والتشيكية والإنجليزية), QID:Q50828580
↑   https://www.museabrugge.be/collection/work/id/2014_GRO0230_III. اطلع عليه بتاريخ 2024-05-24. {{استشهاد ويب}}: |url= بحاجة لعنوان (مساعدة) والوسيط |title= غير موجود أو فارغ (من ويكي بيانات) (مساعدة)
↑  Robert-Dumesnil، A. P. F.؛ Duplessis، Georges (1 يناير 2019). "Le peintre-graveur français: ou Catalogue raisonné des estampes gravées par les peintres et les dessinateurs de l'école française. Ouvrage faisant suite au Peintre-graveur de M. Bartsch". G. Warée. مؤرشف من الأصل في 2016-04-15 – عبر Google Books.
↑  Gilman et al. 1905.
↑  Herluison 1863.
وصلات خارجية

أنطوان ماسون على موقع الموسوعة البريطانية (الإنجليزية)
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  المُعرِّف مُتعدِّد الأوجه (FAST)  الاسم المعياري الدولي (ISNI)  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF)  مركز المكتبة الرقمية على الإنترنت (WC Entities) 
وطنية:  المكتبة القومية الإسبانية (BNE)  المكتبة الوطنية الفرنسية (BnF)  المكتبة الوطنية القطلونية (CANTIC)  الملف الاستنادي المتكامِل (GND)  المكتبة الوطنية الإيطالية (SBN)  المكتبة الملكية البلجيكية (KBR)  مكتبة الكونغرس (LCNAF)  المكتبة القومية في بولندا (NLP)  المكتبة القومية البرتغالية (PTBNP)  مكتبة الفاتيكان (VcBA) 
فنية:  معرض الفنون في جنوب أستراليا (AGSA)  التراث الثقافي (KulturNav)  تاريخ الفن (هولندا)  قائمة الاتحاد لأسماء الفنانين (ULAN) 
تراجم:  الفهارس الألمانية (DtBio) 
أخرى:  الشبكات الاجتماعية ونظام المحتوى المؤرشف (SNAC Ark)  النظام الجامعي للتوثيق (IdRef) 
بوابة القرن 17
بوابة فرنسا
بوابة أعلام
أليسون سكاجليوتي

| أليسون سكاجليوتي | أليسون سكاجليوتي |
| --- | --- |
 :  
 معلومات شخصية :  معلومات شخصية 
الميلاد: 21 سبتمبر 1990   (34 سنة)   مونتيري  
مواطنة:  الولايات المتحدة  
 الحياة العملية  :  الحياة العملية  
المدرسة الأم: جامعة نيويورك كلية باركلي للموسيقى  
المهنة: ممثلة،  وممثلة تلفزيونية،  وممثلة أفلام،  ومخرجة أفلام  
اللغة الأم: الإنجليزية  
اللغات: الإنجليزية  
المواقع : المواقع 
IMDB: صفحتها على IMDB  
تعديل مصدري - تعديل  : تعديل مصدري - تعديل  
أليسون سكاجليوتي (بالإنجليزية: Allison Scagliotti)‏ هي ممثلة أمريكية، ولدت في 21 سبتمبر 1990 في الولايات المتحدة. بدأت مشوارها المهني سنة 2002.
مراجع

↑  "Finishing school". New York Post. مؤرشف من الأصل في 2010-11-23. اطلع عليه بتاريخ 2015-01-07.
↑  "Archived copy". مؤرشف من الأصل في 2010-08-01. اطلع عليه بتاريخ 2013-05-24.{{استشهاد ويب}}:  صيانة الاستشهاد: الأرشيف كعنوان (link)
↑  Holiday Interviewsvideo on Syfy.com.
وصلات خارجية

أليسون سكاجليوتي على موقع IMDb (الإنجليزية)
أليسون سكاجليوتي على موقع ألو سيني (الفرنسية)
أليسون سكاجليوتي على موقع ميوزك برينز (الإنجليزية)
أليسون سكاجليوتي على موقع ميوزك برينز (الإنجليزية)
أليسون سكاجليوتي على موقع أول موفي (الإنجليزية)
أليسون سكاجليوتي على موقع ديسكوغز (الإنجليزية)
أليسون سكاجليوتي على موقع قاعدة بيانات الفيلم (الإنجليزية)
أليسون سكاجليوتي على موقع كينوبويسك (الروسية)
بوابة أعلام
بوابة السينما الأمريكية
بوابة المرأة
بوابة الولايات المتحدة
بوابة تلفاز
بوابة تمثيل
| ضبط استنادي  | ضبط استنادي  |
| --- | --- |
دولية:  الاسم المعياري الدولي (ISNI)  ملف الضبط الاستنادي الافتراضي الدَّولي (VIAF)  مركز المكتبة الرقمية على الإنترنت (WC Entities) 
وطنية:  مكتبة الكونغرس (LCNAF) 
فنية:  موسوعة ميوزيك برينز (MBA) 2