（Hurkens）等人在2007年构造了二元和三元字符串前缀反转排序的多项式时间精确算法，并证明了用最少的前缀反转次数将一个二元字符串变换为另一个二元字符串是NP困难的。池图瑞（Chitturi）等人于2010年将上述结论推广到了一般字符串，证明了它是NP完全的，并给出了最少次数的上下界。池图瑞在2011年证明了带符号的字符串前缀反转排序（即字符串中的焦煎饼问题）也是NP完全的。
历史.煎饼排序问题最初由提出，他当时用了假名“哈利·德威特”（原文“”，音近“”，即“忙乱的侍应”）。