In 1962, who was responsible for the authorship of a paper published on real time-computations?
Somewhat earlier, Boris Trakhtenbrot (1956), a pioneer in the field from the USSR, studied another specific complexity measure.