ในความซับซ้อน parametrized, ⊆ W [ 2 ] ⊆ ... ⊆ W [ P ] มันถูกคาดเดาว่าแต่ละข้อบรรจุนั้นเหมาะสม
ถ้าแล้วP = W [ P ]
แต่มันเป็นไปตามนั้น
- ถ้าดังนั้นF P T = W [ P ] ? หรือ
- ถ้า (สำหรับบาง t) ดังนั้นF P T = W [ P ] ?
1
เครื่องหมาย "W []" หมายถึงอะไร
—
Tyson Williams
คำถามที่สองหมายถึง "สำหรับทุกคน t" หรือ "สำหรับบางคน"
—
โยชิโอะโอคาโมโต้
คำถามที่สองหมายถึง "สำหรับบางคน"
—
Uéverton dos santos souza
คุณไม่ได้เป็นผู้ถามคำถามที่เป็นประโยชน์ คุณไม่ได้รวมคำจำกัดความหรือลิงก์ไปยังลำดับชั้น W แม้ว่าจะมีคนถามคุณเกี่ยวกับเรื่องนั้น คำตอบสำหรับคำถามของคุณน่าจะเป็น "ทั้งคู่เปิดอยู่" เนื่องจากการจำแนกลักษณะแบบลำดับชั้นของ W เป็นตระกูลของวงจร AC0 ที่ได้รับการแก้ไข - การล่มสลายของลำดับชั้น W จะเป็นการบอกถึงความซับซ้อนของวงจร (นี่คือหลักฐานที่แสดงว่าทุกระดับของลำดับชั้น W เป็นเซตย่อยที่เหมาะสมของถัดไป) แต่ฉันจะต้องตรวจสอบบางสิ่งเพื่อโพสต์คำตอบ (ไม่ใช่พื้นที่ของฉัน) และคุณไม่ได้ใช้คำถามอย่างจริงจัง
—
แอรอนสเตอร์ลิง
ปัญหาที่แปรตามพารามิเตอร์ (L, K) เป็นของ W [t] หากมี k 'คำนวณจาก k เช่นนั้น (L, K) จะลดลงเป็นปัญหาความพึงพอใจของ weight-k' สำหรับวงจร weft-t [Downey, 1997] [Downey, 1997] Rodney G. Downey, Michael R. Fellows, Kenneth W. W. Regan; รายงานชุดการวิจัยความซับซ้อนของวงจรพารามิเตอร์และลำดับขั้น W ศูนย์คณิตศาสตร์ไม่ต่อเนื่องและวิทยาการคอมพิวเตอร์เชิงทฤษฎี; 1997.
—
Uéverton dos santos souza