Etymology
Today it means: A step-by-step procedure, like an algorithm, but which is not guaranteed to halt on all inputs. Full definition →
From semi- + algorithm.
Etymology from Wiktionary, CC BY-SA 4.0.