ภาษาอยู่ในหากมีเครื่องทัวริง logspace ที่ตัดสินใจภาษาด้วยคำแนะนำจำนวนพหุนาม
ดูที่นี่สำหรับข้อมูลเพิ่มเติม: https://en.wikipedia.org/wiki/L/poly
คำถาม
ผลของคืออะไร
หมายเหตุ: L / poly มีลักษณะเป็นคลาสของภาษาที่มีโปรแกรมการแยกย่อยขนาดแบบพหุนาม
—
Michael Wehar
ผลที่น่าสนใจของ L = P เป็นที่รู้จักกันหรือไม่? (ความหมายที่น่าสนใจว่า (a) จำเป็นต้องมีการพิสูจน์ที่ไม่น่าสนใจและ (b) ผลที่ตามมาไม่ใช่แค่ว่า P จะมีคุณสมบัติเช่นนั้นและที่ L ไม่มีเงื่อนไข)
—
William Hoza
ในคำถามของฉันฉันเปิดรับผลกระทบใด ๆ ที่ผู้ใช้พบว่ามีความหมายต่อพวกเขาแม้ว่าพวกเขาจะเล็กน้อย ผลที่คาดหวังบางอย่างที่ฉันสงสัยคือถ้าหมายถึงP = LหรือP / p o l y = L / p o l yหรืออย่างอื่นที่อ่อนแอลงเกี่ยวกับเรื่องนี้ :)
—
Michael Wehar
ยุติธรรมพอ! เป็นผลที่ตามมาแน่นอน ดูคำตอบของฉันสำหรับการพิสูจน์
—
วิลเลียม Hoza
@WilliamHoza นอกจากนี้ผมคิดว่าหมายถึงD T ฉันM E ( T ( n ) ) ≠ N T ฉันM E ( T ( n ) )สำหรับฟังก์ชั่นบางอย่างT ( n ) ดู "บนตัวแยกเซกเกอเรเตอร์และเวลาเทียบกับช่องว่าง" สำหรับข้อมูลเพิ่มเติม
—
Michael Wehar