The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds

Joseph Y. Halpern, Moshe Y. Vardi. The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds. J. Comput. Syst. Sci., 38(1):195-237, 1989.

Authors

Joseph Y. Halpern

This author has not been identified. Look up 'Joseph Y. Halpern' in Google

Moshe Y. Vardi

This author has not been identified. Look up 'Moshe Y. Vardi' in Google