ฉันกำลังมองหาตัวอย่างตามธรรมชาติของอัลกอริทึมที่มีประสิทธิภาพ (เช่นในเวลาพหุนาม) st
- ความถูกต้องและประสิทธิภาพของพวกเขาสามารถพิสูจน์ได้อย่างสร้างสรรค์ (เช่นในหรือ ) แต่
- ไม่มีการพิสูจน์ว่าใช้แนวคิดที่มีประสิทธิภาพเท่านั้น (เช่นเราไม่รู้วิธีพิสูจน์ความถูกต้องและประสิทธิภาพในหรือ )
ฉันสามารถประดิษฐ์ตัวอย่างเองได้ อย่างไรก็ตามฉันต้องการตัวอย่างที่เป็นธรรมชาติที่น่าสนใจเช่นอัลกอริทึมที่ศึกษาเพื่อประโยชน์ของตนเองไม่ใช่สร้างขึ้นเพื่อตอบคำถามประเภทนี้