Р. Г. Нигматуллин - Сложность булевых функций Изд. Казанского Университета, Казан, 1983 208 str. meki povez stanje: dobro Интерес к сложности булевых функций стимулируется вычислениями на ЭВМ. Книга содержит основные сведения по сложности булевых функций, начиная с ранних работ К. Шеннона, включает широко известные результаты С. В. Яблонского, О. Б. Лупанова, Ю. И. Журавлева, Э. И. Нечипорука, В. М. Храпченко и работы последнего десятилетия по нижним оценкам сложности булевых функций. Наибольшее внимание в ней уделяется проблеме нижних оценок сложности, как наиболее животрепещущей части теории. Книга может представлять интерес для научных работников, аспирантов и студентов в области математической кибернетики и теоретического программирования. -------------------- Interest in the complexity of Boolean functions is stimulated by computer calculations. The book contains basic information on the complexity of Boolean functions, starting with the early works of K. Shannon, includes well-known results of S. V. Yablonsky, O. B. Lupanov, Yu. I. Zhuravlev, E. I. Nechiporuk, V. M. Khrapchenko and work of the last decade on lower bounds for the complexity of Boolean functions. The greatest attention is paid to the problem of lower bounds for complexity, as the most pressing part of the theory. The book may be of interest to researchers, graduate students and students in the field of mathematical cybernetics and theoretical programming. --------------------- Interesovanje za složenost Bulovih funkcija je podstaknuto kompjuterskim proračunima. Knjiga sadrži osnovne informacije o složenosti Bulovih funkcija, počevši od ranih radova K. Šenona, uključuje poznate rezultate S. V. Jablonskog, O. B. Lupanova, Ju. I. Žuravljeva, E. I. Nečiporuka, V. M. Hrapčenka i rad poslednjeg decenija na donjim granicama za složenost Bulovih funkcija. Najveća pažnja posvećena je problemu donjih granica složenosti, kao najhitnijem delu teorije. Knjiga može biti od interesa za istraživače, diplomce i studente iz oblasti matematičke kibernetike i teorijskog programiranja. --------------------- Matematička kibernetika | Bulove funkcije R. G. Nigmatullin - Složenost Bulovih funkcija