Este concepto de cómputo como interacción entre dos partes fue propuesto por Babai y otros y por Goldwasser y otros.