Le Virtual Machines sono computer virtuali spesso utilizzati come interfaccia tra la programmazione ad alto livello e il linguaggio macchina nativo del computer su cui si sta lavorando. Qual รจ il numero minimo di istruzioni elementari necessarie per ottenere programmi che possano elaborare qualsiasi algoritmo?