煎餅排序

基本介紹

• 中文名：
• 外文名：
• 提出者：
• 套用學科：

煎餅問題

燒焦的煎餅問題

大腸桿菌

相同的煎餅堆疊問題

字元串上的煎餅問題

歷史

並行處理器

哥倫比亞大學卡內基梅隆大學

最近還研究了通過逆轉進行符號排序和通過逆轉進行排序的相關問題。雖然已經通過反轉找到了有效的精確算法用於帶符號的排序，已經證明通過反轉排序的問題甚至難以逼近某個常數因子，並且也被證明在多項式時間內是近似的。在近似因子1.375內。