The final version of this paper was prepared during a visit to the University of Amsterdam, Department of Mathematics and Computer Science, Programming Research Group.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
6. References
Z. Pawlak, Information Systems — Theoretical Foundations, Information Systems 6, (1981), 205–218.
A. Skowron, Rough decision problems in information systems, a manuscript.
A. Skowron, Private communication.
A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kowalczyk, W. (1989). Complexity of decision problems under incomplete information. In: Kreczmar, A., Mirkowska, G. (eds) Mathematical Foundations of Computer Science 1989. MFCS 1989. Lecture Notes in Computer Science, vol 379. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51486-4_80
Download citation
DOI: https://doi.org/10.1007/3-540-51486-4_80
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51486-2
Online ISBN: 978-3-540-48176-8
eBook Packages: Springer Book Archive