La idea de la computación ubicua se basó en la investigación anterior de Mark sobre la interacción entre el ser humano y el ordenador, y se vio influenciada además por el trabajo de Xerox PARC en redes, la etnografía de la computación y los lugares de trabajo (y su crítica al diseño tradicional de los ordenadores), y la investigación de la interfaz gráfica de usuario. Basándose en «una nueva forma de pensar en los ordenadores en el mundo, que tenga en cuenta el entorno humano natural», Mark esperaba crear un mundo en el que la gente interactuara con los ordenadores y los utilizara sin pensar en ellos. En última instancia, los ordenadores «se desvanecerían en el fondo», entretejiéndose «en el tejido de la vida cotidiana hasta que fueran indistinguibles de ella».
La computación omnipresente desafió no sólo a dispositivos específicos, sino a formas enteras de pensar sobre los sistemas tecnológicos establecidos. Al igual que el proyecto Augmented Human Intellect de Douglas Englebart (descrito en esta propuesta de 1960), o el Memex de Vannevar Bush (descrito en su clásico artículo «As We May Think», la computación ubicua exigía que los diseñadores cultivaran nuevas habilidades, desarrollaran nuevas formas de pensar sobre los problemas y crearan nuevas herramientas. Se trata de una tarea difícil, con muchas probabilidades de fracasar; pero incluso si sigue el camino de AHI y Memex, que nunca se hicieron realidad pero que derivaron del ratón y el hipertexto, los fragmentos e inspiraciones de la computación ubicua ya han influido en todo, desde la investigación de vanguardia sobre la computación portátil hasta los argumentos que defienden los «aparatos de información», pasando por el desarrollo de las PDA portátiles.
Mark escribió una serie de artículos sobre la computación ubicua, todos ellos caracterizados por su claridad de ideas y propósitos, y su fluido dominio del lenguaje. Su artículo de 1991 en Scientific American, «The Computer for the Twenty-First Century», ofrece una excelente introducción a los conceptos clave de la informática ubicua. «Designing Calm Technology», del que es coautor con John Seely Brown, introduce la seductora noción de que las buenas tecnologías de la información son «tecnologías tranquilas». Más recientemente, ha publicado el accesible «Open House», en la revista online ITP Review. Su página web, que presenta el concepto y la investigación en Xerox PARC, contiene un útil resumen y enlaces a documentos técnicos, discusiones sobre prototipos y mucho más. Los más técnicos pueden consultar una lista de informes de investigación publicados entre 1991 y 1995.