Table of contents

  1. Front Matter
  2. G. P. Agibalov
    Pages 5-9
  3. Ju. A. Al'pin, B. S. Kotchkarev, R. G. Mubarakzianov
    Pages 17-20
  4. S. V. Alyoshin
    Pages 21-23
  5. A. V. Anisimov, V. A. Oleshchuk
    Pages 30-33
  6. D. N. Babin
    Pages 42-44
  7. M. Yu. Baryshev, L. P. Zhil'tzova, A. A. Markov
    Pages 48-50
  8. Lothar Budach
    Pages 55-64
  9. R. G. Bukharajev, A. I. Enikeev, I. I. Makarov
    Pages 65-67
  10. R. G. Bukharajev, I. R. Nasirov
    Pages 68-73

About these proceedings


This volume contains abridged versions of most of the sectional talks and some invited lectures given at the International Conference on Fundamentals of Computation Theory held at Kazan State University, Kazan, USSR, June 22-26, 1987. The conference was the sixth in the series of FCT Conferences organized every odd year, and the first one to take place in the USSR. FCT '87 was organized by the Section of Discrete Mathematics of the Academy of Sciences in the USSR, the Moscow State University (Department of Discrete Mathematics), and the Kazan State University (Department of Theoretical Cybernetics). This volume contains selected contributions to the following fields: Mathematical Models of Computation, Synthesis and Complexity of Control Systems, Probabilistic Computations, Theory of Programming, Computer-Assisted Deduction. The volume reflects the fact that FCT '87 was organized in the USSR: A wide range of problems typical of research in Mathematical Cybernetics in the USSR is comprehensively represented.


Algebra of Logic Alphabet Boolean function Boolean variable Resolution Variable algorithms automata coding theory complexity data structure logic programming set theory verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1987
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-18740-0
  • Online ISBN 978-3-540-48138-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book