Peter Shor dibesarkan titik yang menarik dalam kaitannya dengan upaya untuk menjawab sebelumnya pertanyaan pada kompleksitas memecahkan Rubiks cube. Saya telah memposting upaya yang agak naif untuk menunjukkan bahwa itu harus dimuat dalam NP. Seperti yang ditunjukkan Peter, pendekatan saya gagal...