討論:煎餅排序

煎餅排序曾獲提名優良條目評選，惟因其尚未符合標準而落選。下方條目里程碑的連結中可了解落選的詳細原因及改善建議。條目照建議改善之後可再次提名評選。

條目里程碑
日期	事項	結果
2018年5月8日	同行評審	已評審
2018年5月17日	優良條目評選	落選
2019年1月22日	優良條目評選	落選
本條目曾於2018年4月11日登上維基百科首頁的「你知道嗎？」欄位。新條目推薦的題目為： 2018年4月11日：為什麼翻煎餅是一件很困難的事情？
本條目已經由維基百科社群同行評審並已存檔，當中或有可以改善此條目的資訊。
當前狀態：優良條目落選

本條目頁依照頁面品質評定標準被評為乙級。
本條目頁屬於下列維基專題範疇：

數學專題

（獲評乙級、未知重要度）

	數學主題閱論編本條目頁屬於數學專題範疇，該專題旨在改善中文維基百科數學類內容。如果您有意參與，請瀏覽專題主頁、參與討論，並完成相應的開放性任務。
乙	根據專題品質評級標準，本條目頁已評為乙級。
未知	根據專題重要度評級標準，本條目尚未接受評級。

新條目推薦討論

本主題或以下段落文字，移動自Wikipedia:新條目推薦/候選。

在候選頁的投票結果

為什麼翻煎餅是一件很困難的事情？
煎餅排序條目由WhitePhosphorus（討論 | 貢獻）提名，其作者為WhitePhosphorus（討論 | 貢獻），屬於「algorithm」類型，提名於2018年4月7日 15:39 (UTC)。
- 說明：因為這個問題是NP困難的。 --碸中嘌呤的白磷_{萃取打譜} 2018年4月7日 (六) 15:39 (UTC)[回覆]
- (＋)支持，符合標準。看得很懵。--門可羅雀的霧島診所_{從頭來過繼續奮鬥}^{神社的羽毛飄啊飄} 2018年4月7日 (六) 15:56 (UTC)[回覆]
- (＋)支持，符合標準。條目是從英文維基翻譯過來的，英語條目有一些錯誤，主編細心地翻查文獻修正了，還把腳註的格式都檢查了一遍，可見主編寫作非常認真、用心，值得支持。--⌬胡蘿蔔 倡議以縣級文物保護單位作為動員令主題 2018年4月7日 (六) 16:57 (UTC)[回覆]
- (＋)支持：符合DYK標準--Z7504非常建議必要時多關注評選（留言） 2018年4月8日 (日) 00:16 (UTC)[回覆]
- (＋)支持：符合標準，感謝貢獻。-- Hal 2018年4月8日 (日) 01:18 (UTC)[回覆]
- (＋)支持，符合標準。看得我有點懵~~，於是我上去就拿起白磷啃了起來~~。--暗中觀察的RabbitMeow ∞ 與兔喵對話 _{さよなら、友人A} 2018年4月8日 (日) 07:18 (UTC)[回覆]
- (＋)支持，符合標準。真的很難--Tazkeung Is Here!Introduction!Talk with me! 2018年4月8日 (日) 12:43 (UTC)[回覆]
- (＋)支持：符合標準，感謝貢獻。--曈 ฅ • ω • ฅ 2018年4月8日 (日) 13:31 (UTC)[回覆]
- (＋)支持，符合DYK標準。--Joeinwiki（留言） 2018年4月8日 (日) 15:24 (UTC)[回覆]
- (＋)支持，達標。要不要把煎餅做成一樣大呢？——Artoria 2e5_編討論要完整，回覆請用ping。 2018年4月9日 (一) 23:17 (UTC)[回覆]

同行評審（第一次）[編輯]

以下內容移動自Wikipedia:同行評審/提案區（最後修訂），新留言請置於框外。執行人： --Z7504非常建議必要時多關注評選（留言） 2018年5月8日 (二) 18:52 (UTC)[回覆]

煎餅排序（編輯 | 討論 | 歷史 | 連結 | 監視 | 日誌）

評審期：2018年4月8日 (日) 05:41 (UTC) 至 2018年5月8日 (二) 05:41 (UTC)

條目主要翻譯自英文維基，有申請GA的打算，請各位提出改進意見，謝謝。—碸中嘌呤的白磷_{萃取打譜} 2018年4月8日 (日) 05:41 (UTC)[回覆]

疑似語病：「這可能會減少前綴反轉所需的次數。池圖瑞（Chitturi）與薩薄若在2010年、赫肯斯（Hurkens）等人在2007年各自獨立地證明了用最短的前綴反轉次數將一個字符串變換為另一個字符串是NP完全的，並給出了答案的邊界。」，(＆)建議考慮修飾看看--Z7504非常建議必要時多關注評選（留言） 2018年4月19日 (四) 01:28 (UTC)[回覆]
- @Z7504：謝謝指出。又看了一遍論文，感覺他們倆的工作還是不一樣的，所以調整了一下敘述。2007年那篇論文只證明到NP困難，而且只是二元字符串，但2010年那篇推廣到了一般字符串並且縮小範圍到了NP完全。 --碸中嘌呤的白磷_{萃取打譜} 2018年4月21日 (六) 02:49 (UTC)[回覆]

優良條目評選[編輯]

以下內容移動自Wikipedia:優良條目評選/提名區（最後修訂），新留言請置於框外。執行人： --Z7504非常建議必要時多關注評選（留言） 2018年5月17日 (四) 12:15 (UTC)[回覆]

煎餅排序（編輯 | 討論 | 歷史 | 連結 | 監視 | 日誌），分類：物理科學與工程學─數學，提名人：Z7504非常建議必要時多關注評選（留言） 2018年5月10日 (四) 11:42 (UTC)[回覆]

投票期：2018年5月10日 (四) 11:42 (UTC) 至 2018年5月17日 (四) 11:42 (UTC)

符合優良條目標準：提名人票。由主編WhitePhosphorus所寫，已經經過一次同行評審，而應符合標準，故提名看看，也希望主編近期可以關注下。—Z7504非常建議必要時多關注評選（留言） 2018年5月10日 (四) 11:42 (UTC)[回覆]
符合優良條目標準：符合GA標準。--Hikki（留言） 2018年5月12日 (六) 09:56 (UTC)[回覆]
符合優良條目標準，符合GA標準。--JimGrassroot（留言） 2018年5月16日 (三) 04:48 (UTC)[回覆]
符合優良條目標準：符合GA標準，不過個人認為首段「指的是將大小不同的一『摞』煎餅按大小排序的數學問題」中的「摞」似乎有人會看不懂（比如我），能不能改成「疊」呢？—--陳子廷（留言） 2018年5月17日 (四) 08:46 (UTC)[回覆]