Pomysł ubiquitous computing opierał się na wcześniejszych badaniach Marka nad interakcją człowiek-komputer i był pod dalszym wpływem pracy Xerox PARC w dziedzinie sieci, etnografii komputerów i miejsc pracy (oraz jej krytyki tradycyjnego projektowania komputerów), a także badań nad graficznym interfejsem użytkownika. Opierając się na „nowym sposobie myślenia o komputerach w świecie, takim, który uwzględnia naturalne środowisko człowieka”, Mark miał nadzieję stworzyć świat, w którym ludzie będą wchodzić w interakcje z komputerami i korzystać z nich bez myślenia o nich. Ostatecznie, komputery „zniknęłyby w tle”, wplatając się „w tkankę codziennego życia, aż stałyby się od niej nieodróżnialne.”
Ubiquitous computing rzuciło wyzwanie nie tylko konkretnym urządzeniom, ale całym sposobom myślenia o ustalonych systemach technologicznych. Podobnie jak projekt Augmented Human Intellect Douglasa Englebarta (opisany w propozycji z 1960 roku), czy Memex Vannevara Busha (opisany w jego klasycznym artykule „As We May Think”), wszechobecne komputery wymagały od projektantów kultywowania nowych umiejętności, rozwijania nowych sposobów myślenia o problemach i tworzenia nowych narzędzi. Wysokie zamówienie, z dużym prawdopodobieństwem porażki; ale nawet jeśli pójdzie drogą AHI i Memexu, które nigdy nie zostały zrealizowane, ale wyrosły z myszy i hipertekstu, fragmenty i inspiracje wszechobecnej informatyki już wpłynęły na wszystko, od najnowocześniejszych badań nad wearable computing, przez argumenty na rzecz „urządzeń informacyjnych”, po rozwój podręcznych PDA.
Mark napisał wiele artykułów na temat wszechobecnej informatyki, wszystkie wyróżniające się jasnością umysłu i celu oraz płynnym władaniem językiem. Jego artykuł w Scientific American z 1991 roku, „The Computer for the Twenty-First Century”, stanowi doskonałe wprowadzenie do kluczowych pojęć wszechobecnej informatyki. „Designing Calm Technology”, którego jest współautorem wraz z Johnem Seely Brownem, wprowadza uwodzicielskie pojęcie dobrych technologii informacyjnych jako „spokojnych technologii”. Ostatnio opublikował przystępny tekst „Open House” w internetowym czasopiśmie ITP Review. Jego strona internetowa przedstawiająca koncepcję i badania prowadzone w Xerox PARC zawiera przydatne streszczenie i linki do dokumentów technicznych, omówień prototypów i innych. Bardziej zaawansowani technicznie mogą zapoznać się z listą raportów badawczych opublikowanych w latach 1991-1995.