Lecture Notes in Computer Science

Fundamentals of Computation Theory

International Conference FCT '87 Kazan, USSR, June 22-26, 1987. Proceedings

Editors: Budach, Lothar, Bukharajev, Rais G., Lupanov, Oleg B. (Eds.)

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-48138-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-18740-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (49 chapters)

  • Possibilities of probabilistic on-line counting machines

    Ablaev, Farid. M.

    Pages 1-4

  • Functional systems on semilattices

    Agibalov, G. P.

    Pages 5-9

  • Recognition of properties in k-valued logic and approximate algorithms

    Alekseyev, V. B.

    Pages 10-13

  • Linearized disjunctive normal forms of boolean functions

    Alexanyan, A. A.

    Pages 14-16

  • On a stable generating of random sequences by probabilistic automata

    Al'pin, Ju. A. (et al.)

    Pages 17-20

Buy this book

eBook $109.00
price for USA in USD (gross)
  • ISBN 978-3-540-48138-6
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-18740-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
International Conference FCT '87 Kazan, USSR, June 22-26, 1987. Proceedings
Editors
  • Lothar Budach
  • Rais G. Bukharajev
  • Oleg B. Lupanov
Series Title
Lecture Notes in Computer Science
Series Volume
278
Copyright
1987
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48138-6
DOI
10.1007/3-540-18740-5
Softcover ISBN
978-3-540-18740-0
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 508
Topics