Howard P. Katseff

ICRA Conference 1986 Conference Paper

A distributed computing environment for robotics

• Robert D. Gaglianello
• Howard P. Katseff

Meglos is a multiprocessor operating system that is ideal for real-time applications. It provides the user with a distributed programming environment for developing, running, and debugging application programs. Meglos allows a single application to span several processors. Further, unrelated programs may run independently of each other on the same processor. A simple, yet powerful, mechanism for communications between programs is provided. With the current hardware configuration, up to twelve Motorola 68000 Multibus computer systems and a DEC VAX host running the UNIX operating system can be connected via the S/NET interconnect. Meglos exhibits communications latencies of 750 μsec, sufficiently small for most real-time applications.

TCS Journal 1981 Journal Article

Several results in program size complexity

• Howard P. Katseff
• Michael Sipser

Intuitively, the program size complexity of a binary string measures the amount of information in the string. Researchers have formalized this notion in a number of different ways. Here, we demonstrate similarities between some of these formulations. We also investigate in some detail the properties of Kolmogorov's complexity measure.

STOC Conference 1978 Conference Paper

A New Solution to the Critical Section Problem

• Howard P. Katseff

FOCS Conference 1977 Conference Paper

Several Results in Program Size Complexity

• Howard P. Katseff
• Michael Sipser