Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Izv. Vyssh. Uchebn. Zaved. Mat.:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

1981, Number 5  

Cybernetics and the dialectics of modern scientific knowledge
V. A. Bazhanov 		3–8
Some generalizations of a fixed-point theorem
M. M. Arslanov 		9–16
The problem of lower bounds of complexity and the theory of NP-completeness (survey)
R. G. Nigmatullin 		17–25
Possibilities of various models of one-sided probabilistic automata
R. V. Freivald 		26–34
An extension of generalized Hankel matrices
Yu. A. Al'pin, N. Z. Gabbasov 		35–39
On $T$-degrees of differences of recursively enumerable sets
N. R. Bukharaev 		40–49
Relations between complete sets
A. N. Degtev 		50–55
Circuits composed of functional elements without zero paths in the basis $\{\&,\vee,-\}$
S. E. Kuznetsov 		56–63
On the complexity of the circuit realization of almost all monotone Boolean functions
N. N. Nurmeev 		64–70
Prediction of the next value of a function
K. M. Podnieks 		71–77
On a system of generators for algebras over random variables
F. I. Salimov 		78–82

Brief communications
Probabilistic supercounter machines
G. K. Lazdinya 		83
Probabilistic reset machines
Z. A. Ozola 		84–85
Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
 
  Contact us:
  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026