Concatenación
La concatenación o conduplicación es, en general, el acto de unir o enlazar cosas, acosos, elogios, etc...
IP (clase de complejidad)
Este concepto de cómputo como interacción entre dos partes fue propuesto por Babai y otros y por Goldwasser y otros. Se ha demostrado que el conjunto de todos los lenguajes reconocibles por interacción (llamado clase de complejidad IP) es equivalente al conjunto de todos los lenguajes reconocibles por una máquina de Turing usando espacio polinómico.