Polish Virtual Library of Science

    Mathematical Collection

 

 Send your comments on adress bwm@icm.edu.pl

Banach Center Publications

Volume 7

Warszawa 1982

Contents

J. KulikowskiIntroduction5-6
С. ЯблонскийАсимптотически наилучший метод синтеза надежных схем из ненадежных элементов11-19
Д. РуанКонечноавтоматная сложность порождающих схем специального вида21-30
P. TurakainenRational stochastic antomata in formal language theory31-44
H. BurkhardGeneralized identification experiments for finite deterministic automata45-51
В. БуевичКритерий А-полноты для автоматов в терминах А-предполных классов53-63
Х. МадатянЕдиничный тест для симметрических функций65-71
Ю. ЯновПредельно полная система локальных правил эквивалентных преобразований программ76-103
J. Demetrovics
J. Bagyinszki		The lattice of linear classes in prime-valued logics105-123
Б. КхангУсловия полноты семейств эвристических алгоритмов125-134
R. KletteA few results on the complexity of classes of identifiable recursive function sets135-142
M. SysłoOn some problem related to fundamental cycle sets of a graph: Research notes145-157
L. SzamkołowiczOn hypergraphs of maximal simple paths of a class of Hamiltonian graphs159-161
М. МихалевичВосстановление неопределенных значений признаков в задачах распознавния образов165-176
И. ГаверликСинтез логических сетей для реализации классов булевых матриц с данным числом угловых клеток177-195
А. Зенкин
А. Зенкин		Об одном методе построения оптимальных классификаций197-204
В. ЛеонтьевО точности метода "усреднения"205-208
О. ЛупановО некоторых случаях принципа локального кодирования209-215
С. ШвартинО полуаддитивности оптимальных планов для транспортных задач217-224

 
Home Page   Back