Key points are not available for this paper at this time.
نظهر أن مشكلة عدّ عدد التمديدات الخطية لمجموعة جزئية مرتبة معينة هي #P-complete. هذا يحل سؤالًا مفتوحًا طويل الأمد ويتناقض مع النتائج الأخيرة التي تقدم خوارزميات عشوائية في زمن مضاعف لتقدير عدد التمديدات الخطية. واحدة من العواقب هي أن حساب حجم بوليhedron عقلاني هو #P-hard بقوة.
درس برايتويل وآخرون (الثلاثاء) هذا السؤال.