我希望创建一个最小的、计算通用的字母数字 x86 操作码子集。最终，我希望子集包含尽可能少的指令，如果有多个最小子集，我也想知道这一点。该子集应该能够模拟可以使用整套字母数字指令编写的任何程序。说明应仅涵盖与字符“AZ”、“az”和“0-9”相对应的说明。
到目前为止，我认为 a push, pop, inc, dec, cmp, andje就足够了，但我确信还有一个较小的集合。我如何证明我生成的集合能够使用所有字母数字指令模拟任何程序？我怎么能证明这样的集合是最小的？有谁知道这样的指令子集是否存在？