Как называется самый маленький компьютер?

Самый маленький компьютер называется SoC (System-on-a-Chip), "система на кристалле". Исполняется на кристалле кремния имеет процессор память и порты ввода-вывода. Для работы с ней достаточно подать питание и писать-читать порты.

Если под словом "компьютер" вы имеете ввиду что-то типа ноутбука, то таким себя позиционирует GPD Pocet.