1970 in computing

system for identifying instants in time; the number of seconds that have elapsed since the UTC midnight before 1 January 1970, ignoring leap seconds

string searching algorithm

hashing-based data structure for maintaining a set of items in limited memory, allowing false positives but no false negatives

approach of formalizing the meanings of programming languages by constructing mathematical objects (called denotations) that describe the meanings of expressions from the languages