Preview
Unable to display preview. Download preview PDF.
References
Von-Neumann J., Theory of self-reproducing Automata, Urbana & London (1966).
Колмогоров А.Н., О трех подходах к определению понятия "количество информации", Проблемы передачи информации, том I, вып. I, 3–7 (1965).
Марков А.А. qtОб алгорифмах, вычисляющих булевы функции, Доклады АН СССР, том 157, вып. I, 262–264 (1964).
Яблонский С.В., О трудностях синтеза минимальных контактных схем, "Проблемы кибернетики", вып. 2, 75–121 (1959).
Лупанов О.Б., О методах получения оценок сложности вычисления индивидуальных функций, "Дискретный анализ", вып. 25, 3–18 (1974).
Meyer A., The Inherent Computational Complexity of Theories of Ordered Sets; A Brief Survey, Massachusetts Institute of Technology, 1–10 (1974).
Ehrenfeucht A., Practical decidability, Report CU-CS-008-72, Dept. of Computer Science, Univ. of Colorado (1972).
Заславский И.Д., О реализации булевых функций с помощью автоматов, Доклады АН Армянской ССР, том ХIУII, No 3, 129–133 (1968).
Заславский И.Д., О неразрешимости массовых проблем в конечных предметных областях, II Всесоюзн.конфер. по математической логике (Тезисы кратких сообщений), 17, Москва (1972).
Hunt E.B., Marin J., Stone P.J., Experiments in induction, Academic Press, New York & London (1966).
Калужнин Л.А., Об алгоритмизации математических задач, "Проблемы кибернетики", вып. 2, 51–67 (1959).
Заславский И.Д., Граф-схемы с памятью, Труды матем.инст.им.В.А. Стеклова, том L XXII, 99–192 (1964).
Shannon C.E., The synthesis of two-terminal switching circuits, Bell Syst. Techn. Journ., 41–98 (1949).
Kalmar L., Egyszerü példa eldönthetetlen aritmetikai problémára, Mathematikai és Fizikai Lapok 50, 1–23 (1943).
Grzegorczyk A., Some classes of recursive functions, Rozpr. mat., Warsaw, 4, 1–46 (1953).
Kleene S.C., Introduction to metamathematics, New York — Toronto (1952).
Karp R., Reducibility among combinatorial problems, "Complexity of Computer Computations", R.E. Miller and J.W. Thatcher, ed., Plenum Press, New York, 85–104 (1972).
Левин А.А., Об отношении сложностей Д.Н.Ф. функции к сложности Д.Н.Ф. её отрицания. "Дискретный анализ", вып. 16, 77–81 (1970).
Офман Ю.П., Универсальный автомат, Труды Московского матем. общества, том 14, 186–199 (1965).
Translation of Russian references
Kolmogorov, A.N., On three approaches to definition of the concept "amount of information". Problemy pered. inform. 1 (1965).
Markov, A.A., On algorithms computing Boolean functions. Dokl. Akad. nauk USSR, 157 (1964), 1, 262–264.
Jablonskii, S.V.}, On hardships of synthesis of minimal switching circuits. Problemy kibernetiki, Vol. 2 (1959), 75–121.
Lupanov, O.B., On methods of obtaining complexity bounds for computing particular functions. Diskretnyi analiz, 25 (1974), 3–18.
Zaslavskii, I.D.}, On realization of Boolean functions by means of automata. Dokl. Akad. nauk Arm. SSR, 47, (1968), No. 3, 129–133.
Zaslavskii, I.D., On unsolvability of mass problems in finite object domains. II. Vses. konf. po mat. logike, Moscow, 1972.
Kaluzhnin, L.A., On algorithmization of mathematical problems. Problemy kibernetiki 2 (1959), 51–67.
Zaslavkii, I.D.}, Graph-schemes with memory. Trudy mat. inst. im. V.A. Steklova, 72 (1964), 99–192.
Levin, A.A., On the relation of the complexity of the disjunctive normal form of a function to the disjunctive normal form of its negation. Diskretnyi analiz, 16 (1970), 77–81.
Ofman, Ju.P., Universal automaton. Trudy Mosk. mat. obsh. 14 (1965), 186–199.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zaslavskii, I.D. (1975). On some models of computability of boolean functions. In: Bečvář, J. (eds) Mathematical Foundations of Computer Science 1975 4th Symposium, Mariánské Lázně, September 1–5, 1975. MFCS 1975. Lecture Notes in Computer Science, vol 32. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07389-2_189
Download citation
DOI: https://doi.org/10.1007/3-540-07389-2_189
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07389-5
Online ISBN: 978-3-540-37585-2
eBook Packages: Springer Book Archive