การเข้ารหัสชุดการเปลี่ยนลำดับด้วยชุดการสร้างและชุดขององค์ประกอบที่ยกเว้น

อัลกอริทึมเวลาพหุนามเป็นที่รู้จักกันในการค้นหาชุดการเปลี่ยนแปลงกลุ่มซึ่งน่าสนใจเนื่องจากเราสามารถเป็นตัวแทนของกลุ่มเหล่านั้นได้อย่างกระชับโดยไม่ละทิ้งอัลกอริธึมเวลาพหุนามสำหรับการตอบคำถามที่น่าสนใจมากมายที่เกี่ยวข้องกับกลุ่มเหล่านี้

อย่างไรก็ตามบางครั้งเราอาจสนใจเซ็ตของการเรียงสับเปลี่ยนที่ไม่ได้จัดกลุ่มดังนั้นชุดนั้นจะถูกแทนด้วยR = ⟨ S ⟩ ∖ Tโดยที่⟨ S ⟩เป็นกลุ่มที่สร้างโดยชุดSของเครื่องกำเนิดไฟฟ้าและTคือชุดของพีชคณิตที่มีไม่ได้ในRแทนเพียง⟨ S ⟩$R$$R=\langle S\rangle \setminus T$$\langle S\rangle$$S$$T$$R$$\langle S\rangle$

มีงานใด ๆ ในการคำนวณเช่นการเข้ารหัสในรูปแบบของคู่ซึ่งอาจเป็นไปตามเป้าหมายเพิ่มเติมที่เป็นธรรมชาติของการย่อขนาด| S | + | T | ?$\{S,T\}$$|S|+|T|$

${1\over2}$$log_{2}(n!)$

หากการกระจายไม่ใช่แบบสุ่มมันขึ้นอยู่กับ

$S_{n}$

$log_{2}( OEIS\_A186202(n) )$$log_{2}(n!)$