Definition of: HAL(1) An interface between hardware and software. See hardware abstraction layer. (2) (Heuristic/ALgorithmic) The name of the computer that took over command of the spaceship in Stanley Kubrick's famous film 2001: A Space Odyssey..