Academician of the Russian Academy of Sciences, Dr.Sci.(Techn.), Professor

Tel.: (095) 209 4225

e-mail: director@ippi.ras.ru

Dr.Sci.(Biol.)

Tel.: (095) 209 2235

e-mail: oyorlov@ippi.ras.ru

Dr.Sci.(Math.), Professor

Tel.: (095) 209 4981

e-mail: bmiller@ippi.ras.ru

Dr.Sci.(Math.)

Tel.: (095) 299 5491

e-mail: venets@nov.ippi.ras.ru

venets@ippi.ras.ru

Tel.: (095) 209 0579

e-mail: natalie@ippi.ras.ru

Tel. voice: (095) 8836 123 (satellite connection)

Fax: (095) 209 0579

101447 GSP-4, Russia, Moscow, Bol'shoi Karetnyi per., 19

http://www.iitp.ru

© Institute for Information Transmission Problems, 1998

The Institute for Information Transmission Problems (IPPI) of the Russian Academy of Sciences was founded on the initiative of Professor A.A.Kharkevich (1909-1965), member of the USSR Academy of Sciences. It was designed to solve problems bearing upon the progress of information theory and its applications, upon the development of principles of integrated systems of information transmission and distribution (the structures of communication networks and switching centers, the problems of control, the teletraffic theory), and upon automatic pattern recognition (reading machines, recognition of images, speech recognition). The formal birthday of the Institute is December 29, 1961 - the date when the decision of the Presidium of the USSR Academy of Sciences entitled “On the reorganization of the Laboratory of information transmission systems into the Institute for Information Transmission Problems” was issued. By the same decision academician A.A.Kharkevitch was nominated director of the Institute.

The first principal fields of research, initiated in the newly founded Institute, were studies in the fundamentals of information and coding theory; formulation and development of the conception of an integrated automated communication network; new approaches in pattern recognition theory; and new approaches in picture processing. 1963 saw the commencement of studies on information processes in living nature after the laboratory of vision biophysics headed by Professor N.D.Nyberg (1899-1967) was transferred to this Institute from the Biophysics Institute of the USSR Academy of Sciences.

After the decease of academician A.A.Kharkevitch Professor V.I.Siforov, corresponding member of the USSR Academy of Sciences, became the director of the Institute and held this position since 1966 till 1989. Over these years a number of new laboratories were organized - those of complicated information systems, digital methods of information processing, digital optics, learning systems of behavior organization, computer linguistics, and communication networks.

At present the IPPI's basic directions of researches are the information theory and applied mathematics, computer and communication sciences in technique, management, language and living systems. Among the most important topics researched by the Institute are problems of the theory of nonlinear analysis of complex systems, multicomponent homogeneous random systems, information transmission, queuing theory, coding and cryptography, pattern recognition and artificial intelligence, information distribution and computer networks, the theory of linguistic communication and linguistic processes (including machine translation), statistical methods of information processing and control, the theory and methods of image processing (including data compression), intellectual partner computing and information systems, information transmission and processing in live objects, sensory systems, motion control in live systems and robotics.

There is a stable scientific body of highly trained and young specialists, composed of mathematicians, physicists, biologists, linguists, programmers and engineers in the Institute - in all near 320 collaborators in 1997.

Now there are 9 members and corresponding members of the Russian Academy of Sciences and other academies, 205 full professors and doctors of sciences, honorary members of foreign academies, laureates of Russian state and international prizes.

The Institute has founded and publishes two academic periodicals: “Problems of Information Transmission” and “Automation and Remote Control” which are circulated in Russia and abroad.

The Institute organizes the all-Russian and international conferences and workshops. In 1997 there were 5 international conferences and seminars:

• First International Conference on Informatics and Control, St.Petersburg, Russia, June 9-13, 1997 (organized by the Institute for Information Transmission Problems, St.Petersburg Institute for Informatics and Automation, and sponsored by the Russian State Committee for Science and Technology, Russian Foundation for Basic Research, Government of the City of St.Petersburg, USAF European Office of Airspace Research and Development, IFIP, IMACS. etc.);
• International Symposium on Brain and Movement, St.Petersburg-Moscow, July 6-10, 1997 (organized by the Department of Physiology of Russian Academy of Sciences, Institute for Information Transmission Problems, Pavlov Institute of Physiology, and Institute of Higher Nervous Activity and Neurophysiology);
• 3^rd International Workshop on Singular Solutions and Perturbations in Control Systems, Pereslavl-Zalessky, Russia, July 7-11, 1997 (organized by the Russian National Committee of Automatic Control, Institute for Information Transmission Problems, Program Systems Institute, State Committee of Higher Education of Russia, University of Pereslavl, and sponsored by the International Federation of Automatic Control, Russian Foundation for Basic Research, and International Scientific Foundation;
• Bulgarian? Russian Seminar on Methods and Algorithms for Distributed Information Systems Design, Sofia, Bulgaria, September 29 - October 5, 1997 (organized by the Institute for Information Transmission Problems, Institute of Information Technologies of the Bulgarian Academy of Sciences);
• International Conference on Distributed Computer Communication Net-works, Tel-Aviv, Israel, November 4-8, 1997 (organized by the Institute for Information Transmission Problems, Tel-Aviv University, Technion, Center for Technological Education Holon, and IEEE Information Theory Society.

There are postgraduate courses and doctorates with honors in IPPI for Russian and foreign young specialists.

The Institute's scientific potential was instrumental in giving rise to its collaboration with the well-known universities and scientific centers of such countries as USA, Canada, Germany, Great Britain, France, Austria, Italy, Israel, Denmark, Netherlands, Sweden, Finland, Hungary, Czechia, Slovak Republic, Bulgaria, Switzerland, Australia etc., in all - more than 50 Agreements and contracts in 1997.

On the basis of the Institute were formed The Information Theory Chapter of IEEE in Russia and two scientific departments of The World Laboratory.

The internal structure of the Institute in 1997 consisted 16 laboratories, 2 sectors, scientific-organization department, some servicing departments and administration.

The financing sources in 1997 were: State budget (through The Russian Academy of Sciences - near 50% of the whole financing), grants from Russian State Programs (through The Russian Ministry of Science and Technical Policy - near 30% of the whole financing) and other funds (Russian Foundation for Basic Research, International Association for the Promotion of Cooperation with Scientists from the Independent States of the Former Soviet Union-INTAS, etc.), some applied agreements.

It is hoped that this annual report introducing the activities and results of the Institute in 1997 will assist overseas organizations to better understand the Institute and also promote exchanges between our Institute and research institutions overseas.

The directions of activity and results of 1997 (some abstracts and main publications) are presented according to the IPPI's basic scientific structure (through laboratories).

AWARDS in 1997:

• L.I.Titomir – Honorary Golden Plaquette of Jan Jessenius for Merits in Medical Sciences from Slovak Academy of Sciences;
• K.V.Golubtsov and E.A.-I.Aidu – Gold Medal at 46^th World Exhibition of Innovation, Research and New Technology “Brussels Eureka’97” for development of medical diagnostical devices in ophthalmology;
• K.V.Golubtsov and O.Yu.Orlov – Gold Medal at 46^th World Exhibition of Innovation, Research and New Technology “Brussels Eureka’97” for development of medical diagnostical devices in ophthalmology;
• K.V.Golubtsov, G.Kazarin, and E.Rogatina – Gold Medal at 46^th World Exhibition of Innovation, Research and New Technology “Brussels Eureka’97 for the device for diagnostic of vision in children;
• K.V.Golubtsov, V.Maximov, and A.Yakovlev – Gold Medal at 46^th World Exhibition of Innovation, Research and New Technology “Brussels Eureka’97” for the device for investigation of disoders of color perception;
• K.Golubtsov – Medaille de M.G.CUDELL, Bourmestre de la Commune de Saint-Josse-Ten-Noode;
• M.Kontsevich – Award of International Association of Mathematical Physics;

• In 1997 Dr.Sci. (Medicine), Prof. Victor Gurfinkel was elected the honorary member of the American Physiological Society;

• In 1997 V.Gurfinkel, Yu.Levik and T.Kireeve obtained the award of International academic publishing company “Nauka’ for best publication in 1996 in journals published by this company (Diploma No. 39).

Chief of the laboratory - Academician of the Russian Academy of Sciences,

Dr. Sc. (Tech.), Prof. Nikolaj Kuznetsov

Tel.: (095) 209 4225, (095) 299 8354

Among the leading researches of the laboratory there are:

• the development of the mathematical models, methods and algorithms for the protection of the information networks;
• the development of methods of the algebra and information theory for the construction of the diagnostic built-in system;
• the study of limit behavior of solutions of non-autonomous non-linear evolution equations; investigations of trajectory attractors of partial differential equations, their structure and dependence on parameters; constructions of integral manifolds with exponential tracing;
• source coding and data compression;
• the problem of asymptotically optimal universal coding to relative redundancy criterion;
• nonparametric estimation: adaptive estimation in partial linear models, statistical approach to some inverse boundary problems for partial differential equations, applications of wavelets in nonparametric estimation;
• algorithmic information theory;
• codes with iterative decoding, code division multiple access (CDMA) systems;
• the development of asymptotic theory nonparametric statistic;
• the development of a theory of discrete-valued continuous-time languages and its applications to hybrid systems and timed automata;
• the study of complex nonlinear systems: nonlinear resonance, systems with hysteresis, systems with impulses;
• theoretical analysis of implementations of strongly nonlinear systems in finite computer arithmetic;
• methods of qualitative and numerical analysis of closed loop systems with strong and non-standard nonlinearities;
• mathematical models of nonstandard control systems;
• the development of matrix methods in problems of existence, uniqueness, and continuity of Skorokhod maps in a polyhedral case with oblique reflection.

The problem of estimation of the finite dimensional parameter in a partial linear model is considered. Upper and lower bounds for the second minimax order risk were derived and it was shown that the second order minimax estimator is a penalized maximum likelihood estimator. It is well known that the performance of the estimator is depending on the choice of a smoothing parameter. A practically feasible adaptive procedure for the penalization choice is proposed.

Asymptotic expansion for the probability distribution of Markov process with fast and slow switching; The best in the order of convergence to 0 estimators of coefficients of SPDE; Kalman type estimators for the signal and its derivatives are constructed for the signal observed in the gaussian white noise (GWN).These estimators have the best order of convergence of risks to 0 for the small noise. The problem estimation of input signal in the situation when output signal is observed in the GWN of small intensity is considered .The best in the order of convergence risks to 0 estimators are found for different kinds of a priori information concerning input signal. Kolmogorov epsilon-entropy estimates were proved for the reaction-diffusion systems and for other equations of mathematical physics. It was found out the dependence of this epsilon-entropy on the epsilon-entropy of the hull of external forces which depend on time.

The approximation of trajectory attractors of non-autonomous partial differential evolution equations was studied using trajectory attractors of the corresponding Galerkin approximation systems. Traveling waves of dissipative non-autonomous hyperbolic equations and reaction-diffusion systems in cylindrical domains were studied. Attractors of these traveling waves were constructed.

A version of ergodic theorem for individual random sequences is formulated and proved on the base of Kolmogorov's approach to the substantiation of the theory of probability and information theory. Estimates of applicability of the law of the longest head-run in terms of Kolmogorov complexity are presented.

The activity was continued for the investigations of asymptotically linear degenerate vector fields and boundary value problems for ordinary and partial differential equations. New results were obtained on vector fields which have both degenerate linear parts and “next order” nonlinear terms. In this case it is necessary to take into account the velocity of tending to zero of nonlinearities infinitesimal at infinity. The equations with unbounded sequences of solutions were considered. For the case of simple linear part degeneration, some sharp conditions were presented of existence of such sequences. The existence of these sequences was studied for the problem of forced periodic oscillations in control systems.

A new linguistic approach to analysis of the dynamics of hybrid (discrete-continuous) systems was developed. Main results obtained in this framework concern timed automata. Timed regular expressions (TRE) were introduced. TRE are a generalization of classical regular expression to discrete-valued continuous-time signals. Expressive equivalence of TRE to timed automata was proved, and translation algorithms allowing to pass from an automaton to a TRE and backwards were developed. In the same framework, a new class of quasilinear equations on timed languages and an algorithm for their solution were introduced. An application of these equations to timed automata was proposed.

A design of hybrid networks which can guarantee zero loss probability for type 1 traffic while allowing some losses for type 2 traffic was proposed.

The study of systems with hysteresis nonlinearities was continued. For the Ishlinskii and Mroz models of stress-strain relations in elasto-plastic bodies the inverse hysteresis nonlinearities were constructed; these nonlinearities are dual models of strain-stress relations. The situations when the Cauchy problem for differential equations with hysteresis terms (generalized lufts, Mroz nonlinearities) has continuum of solutions were analyzed. A method was suggested to study the Hopf bifurcation for autonomous systems with hysteresis of various types: Ishlinskii models of plasticity, scalar and vector models of magnetics etc. New conditions for the asymptotic stability of oscillations in nonlinear ODE systems with respect to small hysteresis perturbations were discovered. Memorizing properties of hysteresis models such as the expanding play were studied; on this basis, two realization theorems were proved.

The method of potential nonmonotone bounds was developed to study systems with impulse perturbations. The results were used to analyze boundary-value problems for ordinary and partial differential equations.

Distributions of basic characteristics of new classes of random mappings with an absorbing centre were calculated. Results explain some phenomena occurring in computer simulations of complex dynamical systems. Some discrete optimization problems arising in analysis of controllability and stabilization of cycles in discrete time chaotic systems were considered.

The signal stability and the role of perturbation was studied in feedback systems describing some classes of analog memory systems.

New conditions were obtained for transitivity, shadowing and stability in discrete-time set-valued dynamical systems with convex and star-shaped graphs. Comparative properties of three metrics in the space of differences of convex sets has been studied; the results can be used in nonsmooth optimization methods.

Necessary and sufficient conditions are obtained for guaranteed detection of failure in combinative circuits. These circuits realize symmetric Boolean function. The detection is reached by the simplest algebraic means. The upper bound of cardinality of hash-codes is obtained. This bound is the best at present. The wide class of hash-codes is constructed.

It was shown that it is possible to consider the description of new (at given context) letter independently of message itself, corresponding new problem of universal coding was formulated and two approximate solutions of it were proposed. Information-theoretic study of unconditional (not connect with complexity of deciphering) security of secrecy systems and of two approaches to increasing of it were fulfilled.It was constructed low density convolutional codes and developed an iterative algorithm of decoding of this codes and introduced algorithm of transmission in forward link of CDMA system.

Russian Foundation for Basic Research (N 96-01-00354) “Evolution equations of mathematical physics and their attractors”.

Russian Foundation for Basic Research (N 95-01-00136-a) “Optimal methods of sampling data compression, preserving statistical information”.

Russian Foundation for Basic Research (N 97-01-00692) “Modelling and analysis of processes in complex nonlinear systems of information transmission and control”.

Russian Foundation for Basic Research (N 96-15-96048) Grant for Scientific Schools.

Russian Foundation for Basic Research (N 96-01-0083-a) “Modeling and Analysis of the Processes in Complex Nonlinear Systems of Information Transmission and Control”.

NSF of USA (N CMS 94-1447s) “Control of Mechanical Systems with Agility/Precision Response” (jointly with Lab. No. 2).

INTAS (No. 94-496)

INTAS (No. 94-697) “Methodologies for the analysis of hybrid systems”.

ONR (No. OOO14-95-1-0793).

NSF of USA (No. DMS 96-00245).

CDRF of USA (No. RM1-186) “Trajectory Attractors of Non-Autonomous Evolution Equations Arising in Mathematical Physics, Their Structure, and Dimension Estimates”.

1. й.аУФЕУЕО, а.н.ыФБТШЛПЧ, “лПНВЙОБФПТОБС ЬОФТПРЙС ЙЪПВТБЦЕОЙК”, рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, Ф. 33, № 1, 3-11.

2. а.н.ыФБТШЛПЧ, ю.дЦ.юПЛЕОУ, ж.н.дЦ.чЙММЕНУ, “нХМШФЙБМЖБЧЙФОПЕ ЧЪЧЕЫЕООПЕ ХОЙЧЕТУБМШОПЕ ЛПДЙТПЧБОЙЕ ДТЕЧПЧЙДОП-ЛПОФЕЛУФОЩИ ЙУФПЮОЙЛПЧ”, рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, Ф. 33, № 1, 21-34.

3. J.Aberg, Yu.M.Shtarkov, B.J.M.Smeets, "Towards Understanding and Improving Escape Probabilities in PPM", Proceedings of Data Compression Conference DCC'97 (March 25-27, 1997, Snowbird, Utah, USA), IEEE Computer Society Press, Los Alamitos, California, 1997, pp. 22-31.

4. J.Aberg, Yu.M.Shtarkov, "Text Compression by Context Tree Weighting", Proceedings of Data Compression Conference DCC'97, (March 25-27, 1997, Snowbird, Utah, USA), IEEE Computer Society Press, Los Alamitos, California, 1997, pp. 377-386.

5. F.Willems, Yu.Shtarkov, Tj.Tjalkens, "Reflections on the Prize Paper: "The Context-Tree Weighting Method: Basic Properties"", IEEE Information Theory Society Newsletter, March 1997, Vol. 47, No. 1, pp. 1, 20-27.

6. J.Aberg, Yu.M.Shtarkov, B.J.M.Smeets, "Multialphabet Coding with Separate Alphabet Description", Proc. of "Compression and Complexity of Sequences 1997", Positano (SA) - Italy, June 11-13, 1997.

7. Yu.M.Shtarkov, Tj.J.Tjalkens, F.M.J.Willems, "Optimal Universal Coding with Respect to the Maximal Individual Relative Redundancy Criterion", Proceedings of 1997 IEEE Int. Symposium on Information Theory (June 29 - July 4, 1997, Ulm, Germany), 1997, p. 420.

8. Vishik M.I., "Non- autonomous evolution equations and their trajectory attractors", Differential equations, asymptotic analysis and mathematical physics, Ed. by M.Demuth and B.-W.Schulze, Math. research, Vol. 100, Akad. Verlag, Berlin, 1997, pp. 392-400.

9. Goritsky M.Yu., Vishik M.I., "Integral manifolds for non-autonomous equations", Rendic. Acad. Nazion. Sc. XL, Memoric Math. e Appl., 115, vol. XXI, fasc. 1, 1997.

10. чЙЫЙЛ н.й., юЕРЩЦПЧ ч.ч., "лПМНПЗПТПЧУЛБС ЬРУЙМПО-ЬТФТПРЙС БФФТБЛФПТПЧ УЙУФЕНЩ ТЕБЛГЙЙ-ДЙЖЖХЪЙЙ", нБФЕНБФЙЮЕУЛЙК УВПТОЙЛ, 1997 (Ч РЕЮБФЙ).

11. Pata V., Prouse G., Vishik M.I., Travelling waves off dissipative non-autonomous hyperbolic equations in a strip, Diff. Eq. Appl., 1997 (to appear).

12. R.Khasminskii, Yin, Zhang, "Constructing asymptotic series for probability of Markov chains with weak and strong intersections", Quart. Appl. Math., 1997, 177-200.

13. Ibragimov, R.Khasminskii, "Some estimation problems in infinite dimensional Gaussian White Noise", Festschrift for L.LeCam, Springer, 1997.

14. Chow, R.Khasminskii, R.Liptser, "Tracking of Signal and its derivatives in Gaussian White Noise", Stochastic Processes & Applications, 69, 259-273, 1997.

15. Chow, R.Khasminskii, "Statistical approach to dynamical inverse problems", Comm. Math. Phys., 1997.

16. йВТБЗЙНПЧ, т.иБУНЙОУЛЙК, "оЕЛПФПТЩЕ ЪБДБЮЙ ПГЕОЙЧБОЙС ДМС УФПИБУФЙЮЕУЛЙИ ХТБЧОЕОЙК Ч ЮБУФОЩИ РТПЙЪЧПДОЩИ, дПЛМБДЩ тбо, 353, 3, 300-302.

17. л.ы.ъЙЗБОЗЙТПЧ, м.чЙМИЕМНУПО, "пВ БУЙНРФПФЙЮЕУЛПК РТПРХУЛОПК УРПУПВОПУФЙ ПДОПЗП НОПЗПРПМШЪПЧБФЕМШУЛПЗП ЛБОБМБ", рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, № 1.

18. K.Sh.Zigangirov, L.Wilhelmsson, "On the noncoordinated transmission over the T-user q-ary noiseless multiple-access channel", IEEE Trans. Inf. Theory, 1997, 2.

19. K.Sh.Zigangirov, S.Host, R.Johannesson, V.Sidorenko, V.Zyablov, "Cascaded convolutional codes" (to appear).

20. K.Sh.Zigangirov, A.Jimenez, "On coherent reception of uplink transmitted signals in DS-CDMA system", IEEE Trans. Information Theory (submitted).

21. K.Sh.Zigangirov, K.Engdahl, "On the calculation of the error probability for multilevel modulation scheme using QAM-signaling", IEEE Trans. Information Theory (submitted).

22. Golubev G., Khasminskii R. Statistical approach to inverse boundary problems for partial differential equations. Preprint 370, Weierstrass-Institute for Applied Analysis, Berlin.

23. Golubev G., Haerdle W. On adaptive estimation in partial linear models. Preprint 371, Weierstrass-Institute for Applied Analysis, Berlin.

24. чШАЗЙО ч.ч. ьЖЖЕЛФЙЧОБС УИПДЙНПУФШ РП ЧЕТПСФОПУФЙ Й ЬТЗПДЙЮЕУЛБС ФЕПТЕНБ ДМС ЙОДЙЧЙДХБМШОЩИ УМХЮБКОЩИ РПУМЕДПЧБФЕМШОПУФЕК, фЕПТЙС ЧЕТПСФОПУФЕК Й ЕЕ РТЙНЕОЕОЙС, 1997, 42, № 1, 35-50.

25. чШАЗЙО ч.ч. п ДМЙОЕ НБЛУЙНБМШОПК УЕТЙЙ "ХУРЕИПЧ" Ч ЙОДЙЧЙДХБМШОПК УМХЮБКОПК РПУМЕДПЧБФЕМШОПУФЙ, фЕПТ. ЧЕТПСФОПУФЕК Й ЕЕ РТЙНЕОЕОЙС, 1997, 42, № 3, 608-615.

26. уБЗБМПЧЙЮ а.м., уПМПНЕООЙЛПЧ ч.а., "пВОБТХЦЕОЙЕ ОЕЙУРТБЧОПУФЕК Ч УИЕНОПК ТЕБМЙЪБГЙЙ УЙУФЕН НПОПФПООЩИ ВХМЕЧЩИ ЖХОЛГЙК", рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, Ф. 33, № 2, 81-83.

27. ч.а.уПМПНЕООЙЛПЧ, а.м.уБЗБМПЧЙЮ, "п МЙОЕКОЩИ ИЬЫ-ЛПДБИ", рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ (Ч РЕЮБФЙ).

28. ч.а.уПМПНЕООЙЛПЧ, дЙБЗОПУФЙЛБ УИЕНОЩИ ТЕБМЙЪБГЙК УЙННЕФТЙЮЕУЛЙИ ЖХОЛГЙК", бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ (Ч РЕЮБФЙ).

29. ч.б.ъЙОПЧШЕЧ, м.б.вБУУБМЩЗП, "нОПЗПЮМЕОЩ УРЕГЙБМШОПЗП ЧЙДБ ОБД ЛПОЕЮОЩН РПМЕН У НБЛУЙНБМШОЩН НПДХМЕН ФТЙЗПОПНЕФТЙЮЕУЛПК УХННЩ", хУРЕИЙ нБФЕНБФЙЮЕУЛЙИ оБХЛ, 1997, Ф. 52, ЧЩР. 2 (314), 31-44.

30. ч.б.ъЙОПЧШЕЧ, р.ыБТРЕО, б.фЙФЧБКОЕО, "п ДЧПЙЮОЩИ ГЙЛМЙЮЕУЛЙИ ЛПДБИ У ТБУУФПСОЙЕН 3", рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, Ф. 33, ЧЩР. 4.

31. V.A.Zinoviev , A.Lobstein, "On New Perfect Binary Nonlinear Codes", AAECC, Applicable Algebra in Engineering, Communication and Computing, 1997, 8, No. 5, pp. 415-420.

32. V.A.Zinoviev , T.Ericson, "Fourier invariant partitions of finite Abelian groups", in: "IEEE Information Theory Workshop", Longyearbyen, Svalbard, Norway, 1997, Proceedings.

33. V.A.Zinoviev, T.Ericson, J.Simonis, H.Tarnanen, "F-partitions of Cyclic Groups, "AAECC, Applicable Algebra in Engineering, Communication and Computing", 1997, vol. 8, No. 5, pp. 387-395.

34. V.A.Zinoviev, P.Charpin, "On coset weight distributions of the 3-error-correcting BCH-codes", SIAM Journal of Discrete Mathematics, 1997, vol. 10, No. 1, pp. 128-145.

35. V.A.Zinoviev, P.Charpin, C.Carlet, "Cyclic Codes and Permutations Suitable for DES-like Cryptosystems", IEEE Information Theory Workshop, Longyearbyen, Svalbard, Norway, 1997, Proceedings.

36. V.A.Zinoviev, O.Moreno, "On 3-regular subgraphs of 4-regular graphs", European Journal of Combinatorics, 1997.

37. V.A.Zinoviev, "On 3-regular subgraphs of 4-regular graphs with multiple edges", Journal of Combinatorial Theory, Ser. B (submitted).

39. V.A.Zinoviev, T.Ericson, J.Simonis, H.Tarnanen, "On Abelian Schemes", Journal of Combinatorial Theory, Ser. A (submitted).

40. V.A.Zinoviev, C.Carlet, P.Charpin, "Codes, Bent Functions and Permutations Suitable for DES-like Cryptosystems", Designs, Codes and Cryptography (submitted).

41. A.N.Scorobogatov, J.-L.Colliot-Thelene, Sir Peter Swinnerton-Dyer, "Double fibres and double covers: paucity of rational points". Acta Arithmetica, 79 (1997), pp. 113-135.

42. A.N.Scorobogatov, J.-L.Colliot-Thelene, Sir Peter Swinnerton-Dyer, "Hasse principle for pencils of curves of genus one whose Jacobeans have rational 2-division points". Max-Planck-Institut fur Mathematik, preprint 1997-42 (to appear in Invent. Math).

43. A.N.Scorobogatov, "Beyond the Manin obstruction". Max-Planck-Intitut fur Mathematik, preprint 1997-101.

44. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Means and tools for digital restoration of archive hand-written texts. J. Information technologies and computer systems, IVVS RAS, No. 1, 1997, pp. 1-15 (in Russian).

45. I.M.Bockstien, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov, and G.A.Bogatova. Digital Restoration and Archival Handwritten Texts. Pattern Recognition and Image Analysis. 1997, Vol. 7, No. 3, pp. 379-390.

46. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital image processing of archive photo-documents. International Symposium on Optical Information Science and Technology (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Abstracts, p. 32.

47. I.M.Bockstien, N.A.Kuznetsov, N.S.Merzlyakov, L.I. Rubanov. Development of an Archive Image Database within the Framework of Modern Technologies of Image Processing and Storage. Abstracts of 6^th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences.(DIP-97), Vienna, October 20-22, 1997, p. 59.

48. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital Restoration, Enhancement and Archiving of Photo-Documents. Abstracts of 6th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences. Abstracts (DIP-97), Vienna, October 20-22, 1997, p. 61.

49. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital image processing of archive photo-documents. Computer Optics, No. 17, 1998 (in print, in Russian).

50. о.лХЪОЕГПЧ, н.уПМПЧШЕЧ, “рТПВМЕНЩ ХРТБЧМЕОЙС НХОЙГЙРБМШОПК УПВУФЧЕООПУФША”, уВ. НБФЕТЙБМПЧ оБХЮОП-РТБЛФЙЮЕУЛПК ЛПОЖЕТЕОГЙЙ “оПЧЩЕ ЙОЖПТНБГЙПООЩЕ ФЕИОПМПЗЙЙ Ч НХОЙГЙРБМШОПН ХРТБЧМЕОЙЙ”, н., тззх, 1997, 3-9.

51. V.V.Chepyzhov, M.I.Vishik, "Evolution Equations and Their Trajectory Attractors", J. Math. Pures Appl., Vol. 76, (1997), No. 10, pp. 913-964.

52. M.V.Burnashev, "On one useful inequality in testing of hypotheses", IEEE Trans. on Inform. Theory (to appear).

53. M.V.Burnashev, Yu.A.Kutoyants, "On sphere-packing bound, capacity and related results for Poisson channel", IEEE Trans. On Inform. Theory (submitted).

54. M.V.Burnashev, A.S.Holevo, "On reliability function of quantum communication channel", Probl. of Inform. Trans., 34, No. 2, 1998.

55. н.у.рЙОУЛЕТ, ч.ч.рТЕМПЧ, у.чЕТДХ, "юХЧУФЧЙФЕМШОПУФШ ЬРУЙМПО-ЬОФТПРЙЙ УФБГЙПОБТОЩИ зБХУУПЧУЛЙИ РТПГЕУУПЧ У ОЕРТЕТЩЧОЩН ЧТЕНЕОЕН", рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, ФПН 33, № 2, 3-25.

56. н.у.рЙОУЛЕТ, ч.ч.рТЕМПЧ, "п ВЕЪПЫЙВПЮОПК ЖЙМШФТБГЙЙ ОЕЛПФПТЩИ УФБГЙПОБТОЩИ РТПГЕУУПЧ", хУРЕИЙ НБФЕН. ОБХЛ, ФПН 52, № 2 (314), 109-118.

57. M.S.Pinsker, V.V.Prelov, "Error free filtering of entropy-regular process against a background of entropy-singular noise", Proc. 1997 IEEE Intern. Symp. on Inform. Theory, Olm, Germany, June 29-July 4, 1997, p. 72.

58. M.S.Pinsker, V.V.Prelov, S.Verdu, "Sensibility of the rate-distortion function of stationary continuous-time Gaussian processes to non-Gaussian continuation", Proc. 1997 IEEE Intern. Symp. on Inform. Theory, Olm, Germany, June 29-July 4, 1997, p. 73.

59. M.S.Pinsker, V.V.Prelov, van der Meulen, "Weak signal transmission over certain stationary non-Gaussian channels", Proc. 1997 IEEE Intern. Symp. on Inform. Theory, Olm, Germany, June 29-July 4, 1997, p. 371.

60. M.S.Pinsker, V.V.Prelov, van der Meulen, "Asymptotic behavior of the information rates in certain stationary Gaussian and non-Gaussian channels", Proc. 10th Yerevan Conference, Sept. 1997.

61. лТБУОПУЕМШУЛЙК б.н. п ЧЩОХЦДЕООЩИ ЛПМЕВБОЙСИ Ч УЙУФЕНБИ У ЮЕФОЩНЙ ЖХОЛГЙПОБМШОЩНЙ ОЕПЗТБОЙЮЕООЩНЙ ИБТБЛФЕТЙУФЙЛБНЙ, бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ, 2, 1997, 27-36.

62. лТБУОПУЕМШУЛЙК б.н., лТБУОПУЕМШУЛЙК н.б. чЕЛФПТОЩЕ РПМС Ч РТПЙЪЧЕДЕОЙЙ РТПУФТБОУФЧ Й РТЙМПЦЕОЙС Л ДЙЖЖЕТЕОГЙБМШОЩН ХТБЧОЕОЙСН, дЙЖЖЕТЕОГЙБМШОЩЕ ХТБЧОЕОЙС, Ф. 33, 1, 1997, 60-67.

63. Kloeden P., Krasnosel'skii A.M. Oscillations in systems with asymptotically even nonlinearities, Abstracts of the 33d Australian Applied Mathematical Conference (ANZIAM'97), Lorne, Victoria, 1997; Preprint: Report 97-002 of Center for Applied Dynamical Systems and Environmental Modeling, Geelong, Victoria, 1997, 1-12; to appear in Bull. Math. Austr.

64. Krasnosel'skii A.M., Pokrovskii A.V. and colleagues. Mark Alexandrovich Krasnosel'skii, obituary, Journal of Applied Mathematics and Stochastic Analysis, vol. 10, 2, 1997, 119-126.

65. Bobylev N.A., Kloeden P., Kozyakin V.S., Krasnosel'skii A.M., Pokrovskii A.V., Sadovskii B.S. In Memoriam Mark A.Krasnosel'skii, Mitteilungen der Gesellschaft fuer Angewandte Math. and Mech., vol. 20, 1, 1997, 13-14.

66. Bliman P.-A., Krasnosel'skii A.M. Periodic solutions of linear systems coupled with relay, Proc. 2nd World Congress of Nonlinear Analysts, Athens, Greece, 1996; Nonlinear Analysis, Theory, Methods and Applications, vol. 30, 2, 1998, 687-696.

67. Kloeden P., Krasnosel'skii A.M. Twice degenerate equations in the spaces of vector-valued functions, Arabian Math Journal, to appear.

68. Krasnosel'skii A.M., Krasnosel'skii M.A., Pokrovskii A.V. Hysteresis, Hysteron, Non-ideal relay, Articles for Encyclopedia of Mathematics, Kluwer, Dordrecht, to appear.

69. вМЙНБО р.-б., лТБУОПУЕМШУЛЙК б.н. лТЙФЕТЙК рПРПЧБ Ч ЪБДБЮЕ П ЧЩОХЦДЕООЩИ ЛПМЕВБОЙСИ Ч УЙУФЕНБИ ХРТБЧМЕОЙС, бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ, Ч РЕЮБФЙ.

70. Krasnosel'skii A.M., Mawhin J. Index at infinity of vector fields with oscillating nonlinearities, to appear.

71. Krasnosel'skii A.M., Mawhin J. Periodic solutions of equations with oscillating nonlinearities, to appear.

72. Izmailov R., Lee D.-S., Sengupta B. Design and Analysis of a Congestion-Free Overlay on a High-Speed Network, IEEE/ACM Transactions on Networking, vol. 5, 6, 1997.

73. Asarin E., Caspi O., Maler O. A Kleene Theorem for Timed Automata, Proc. 12th Annual IEEE Symposium on Logic in Computer Science. - Los Alamitos: IEEE Computer Society, 1997, 160-171.

74. Asarin E., Bozga M., Kerbrat A., Maler O., Pnueli A., Rasse A. Data-Structures for the Verification of Timed Automata, in Lecture Notes in Computer Science, 1201. Oded Maler (Ed.) Hybrid and Real-Time Systems. - Berlin: Springer, 1997, 346-360.

75. Asarin E. Equations on timed languages, in Lecture Notes on Computer Science. T.A. Henzinger and S. Sastry, eds. Hybrid Systems VI. - Berlin: Springer, 1998, to appear.

76. Asarin E., Maler O., Pnueli A. Symbolic Controller Synthesis for Discrete and Timed Systems, in CESA'98 IMACS Multiconference Proceedings, 1998, to appear.

77. лТБУОПУЕМШУЛЙК н.б., лХЪОЕГПЧ о.б., нЬТГ т., тБЮЙОУЛЙК д.й. йФЕТБГЙПООЩЕ РТПГЕДХТЩ У ОЕРПМОЩНЙ ЛПТТЕЛГЙСНЙ Й ТЕЫЕОЙЕ ОЕМЙОЕКОЩИ ХТБЧОЕОЙК, бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ, 8, 1997.

78. Krasnosel'skii M.A., Mennicken R., Rachinskii D.I. Potential bounds in nonpotential two-point boundary-value problems, Mathematische Nachrichten, vol. 188, 1997, 203-218.

79. Krasnosel'skii M.A., Mennicken R., Rachinskii D.I. Potential bounds in problems on quasilinear elliptic equations, Mathematische Nachrichten, to appear.

80. лТБУОПУЕМШУЛЙК н.б., тБЮЙОУЛЙК д.й., аНБЗХМПЧ н.з. п ЧМЙСОЙЙ ЗЙУФЕ-ТЕЪЙУОЩИ ЧПЪНХЭЕОЙК ОБ РТПГЕУУЩ ЧПЪОЙЛОПЧЕОЙС БЧФПЛПМЕВБОЙК Ч ЪБДБЮЕ П ВЙЖХТ-ЛБГЙЙ иПРЖБ, дПЛМБДЩ тбео. нннйх, Ч РЕЮБФЙ.

81. лТБУОПУЕМШУЛЙК н.б., тБЮЙОУЛЙК д.й., аНБЗХМПЧ н.з. вЙЖХТЛБГЙС иПРЖБ ДМС БЧФПОПНОЩИ УЙУФЕН У ЗЙУФЕТЕЪЙУПН, дПЛМБДЩ тбо, Ф. 335, 4, 1997.

82. Brokate M., Krejci P., Rachinskii D.I. Some analytical properties of the multidimensional continuous Mroz model of plasticity, Control and Cybernetics, to appear.

83. тБЮЙОУЛЙК д.й. п ЪБДБЮЕ лПЫЙ ДМС ДЙЖЖЕТЕОГЙБМШОЩИ ХТБЧОЕОЙК У ЗЙУФЕТЕ-ЪЙУОПК ОЕМЙОЕКОПУФША нТПЪБ, дЙЖЖЕТЕОГЙБМШОЩЕ ХТБЧОЕОЙС, Ф. 33, 8, 1997.

84. Chernorutskii V.V., Rachinskii D.I. On uniqueness of an initial-value problem for ODE with hysteresis, Nonlinear Differential Equations and Applications, 4, 1997, 391-399.

85. лПЪСЛЙО ч.у., рПЛТПЧУЛЙК б.ч. лЧБЪЙХРТБЧМСНПУФШ Й ПГЕОЛЙ БНРМЙФХД РЕТЕИПД-ОЩИ ТЕЦЙНПЧ Ч ДЙУЛТЕФОЩИ УЙУФЕНБИ, чЕУФОЙЛ бЛБДЕНЙЙ ЕУФЕУФЧЕООЩИ ОБХЛ, Ч РЕЮБФЙ.

86. Kozyakin V.S., Kuznetsov N.A., Pokrovskii A.V. Quasi-controllability and estimates of amplitudes of transient regimes in discrete systems, Proceedings of CESA'98 IMACS-IEEE Multiconference, Hammamet, Tunisia, April 1-4, 1998.

87. Kozyakin V.S. On finiteness of trajectories for one mapping associated with quasi-inversion of rotation mapping on integer planar lattice, Proceedings of the 15th IMACS World Congress on Scientific Computation, Modeling and Applied Mathematics, August 24-29, 1997, Berlin, Germany, Volume I: Computational Mathematics.

88. Vladimirov I.G., Kozyakin V.S., Kuznetsov N.A., Pokrovskii A.V. Some problems in analysis of discretizations of continuous dynamical systems, Nonlinear Analysis, Theory, Methods and Applications, vol. 30, 2, 1997, 767-778.

89. Al-Nayef A., Diamond P., Kloeden P., Kozyakin V.S., Pokrovskii A.V. Expansivity of nonsmooth functional differential equations, Math. Anal. Appl., vol. 208, 1997, 453-461.

90. Diamond P., Kloeden P., Pokrovskii A.V. Absolute retracts and a general fixed point theorem for fuzzy sets, Fuzzy Sets and Systems, vol. 86, 1997, 377-380.

91. Al-Nayef A., Kloeden P., Pokrovskii A.V. Semi-hyperbolic mappings, condensing operators and neutral type delay equations, Journal of Differential Equations, vol. 137, 1997, 320-329.

92. Diamond P., Kloeden P., Kozyakin V.S., Pokrovskii A.V. Monotonic dynamical systems under spatial discretization, Proceedings AMS, 1997.

93. Diamond P., Kloeden P., Kozyakin V.S., Pokrovskii A.V. Boundedness of truncated rotations on uniform planar lattices, Mathematische Nachrichten, to appear.

94. P.Diamond P., Kloeden P., Krasnosel'skii A.M., Pokrovskii A.V. Bifurcation at infinity for equations in spaces of vector-valued functions, Journal of the Australian Mathematical Society, to appear.

95. Diamond P., Kloeden P., Kozyakin V.S., Pokrovskii A.V. A model for roundoff and collapse of chaotic dynamical systems, Mathematics and Computers in Simulation, to appear.

96. Kloeden P., Mustard J., Pokrovskii A.V. Statistical properties of some spatially discretized dynamical systems, Zeitschrift fuer angewandte Mathematik und Physik, to appear.

97. Klemm T., Pokrovskii A.V., Random mappings with a single absorbing centre and combinatorics of discretizations of the logistic mapping, Journal of Applied Mathematics and Stochastic Analysis, to appear.

98. Diamond P., Vladimirov I.G. Asymptotic independence and uniform distribution of quantization errors for spatially discretized dynamical systems, Preprint: CADSMAP Report 97-01, 1997; to appear in International Journal of Bifurcation and Chaos.

99. Diamond P., Vladimirov I.G. Loss of invertibility of smooth diffeomorphisms under spatial discretization, Random and Computational Dynamics, to appear.

100. Bryant D., Diamond P., Vladimirov I.G. Generalized optimal lattice covering of finite-dimensional Euclidean space, Linear Algebra and Its Applications, to appear.

101. чМБДЙНЙТПЧ б.б. ъБРПНЙОБАЭЙЕ УЧПКУФЧБ ЗЙУФЕТЕЪЙУОЩИ УТЕД, бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ, 12, 1997.

102. Kozykain V.S., Kuznetsov N.A., Vladimirov A.A. Matrix methods in Skorokhod problems, CESA-98 conference in Tunusia, April 1998, to appear.

103. Rubinov A., Vladimirov A., Convex-Along-Rays Functions and Star-Shaped Sets, 16th International Symposium on Mathematical Programming August 24-29, 1997, Lausanne, Switzerland.

104. Diamond P., Kloeden P., Vladimirov A.A., Stability and shadowing in convex discrete-time systems, Bulletin of Austral. Math. Soc., to appear.

105. Vladimirov A.A., Dynamics of star-shaped relations, Research Report 97/9, University of Ballarat, 1997.

106. Rubinov A.M., Vladimirov A.A., Convex-along-rays functions and star-shaped sets, Research Report 97/8, University of Ballarat, 1997.

107. Diamond P., Kloeden P., Rubinov A.M., Vladimirov A.A. Three metrics in the space of compact convex sets, Research Report 97/4, University of Ballarat, 1997.

108. Diamond P., Kloeden P., Vladimirov A.A., Random updating in fuzzy control, Proceedings of the Optimization Miniconference III: The University of Melbourne, July 18 1996; edited by B.M.Glover, B.D.Craven and D.Ralph, Ballarat, Vic.: University of Ballarat, 1997.

109. Diamond P., Kloeden P., Vladimirov A.A., Spikes, broken planes and the approximation of convex fuzzy sets, Fuzzy Sets and Systems, to appear.

110. Diamond P., Kloeden P., Rubinov A.M., Vladimirov A.A., Comparative properties of three metrics in the space of compact convex sets, Set-Valued Analysis, to appear.

111. Diamond P., Kloeden P., Vladimirov A.A., Transitive limit closures of convex dynamical systems, Set-Valued Analysis to appear.

112. зТЙЗПТШЕЧ ж.о., лХЪОЕГПЧ о.б. пРФЙНБМШОПЕ РП ВЩУФТПДЕКУФЧЙА ХРТБЧМЕОЙЕ ДЧЙЦЕОЙЕН УХДОБ ОБ РПЧПТПФЕ. "нБФЕТЙБМЩ уПЧЕФБ РП ХРТБЧМЕОЙА ДЧЙЦЕОЙЕН УХДПЧ", 1997, чЩР. 24, н.: йЪД-ЧП йрх.

113. вПТЙУПЧ ч.з., зТЙЗПТШЕЧ ж.о., зХМШЛП ж.в., лХЪОЕГПЧ о.б. п ТБУУЙОИТПОЙЪПЧБООЩИ РП ЙЪНЕТЕОЙСН УЙУФЕНБИ ХРТБЧМЕОЙС, "бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ", 1997, № 7, 98-111.

* * *

Chief of the laboratory - Dr.Sci.(Mathematics) B.Miller

Tel.: (095) 209 4981, (095) 200-1598

E-mail: bmiller@ippi.ras.ru

Among the leading researches of the Laboratory there are:

• mathematical modeling of images and sequences of images;
• investigation of discrete-continuous and hybrid systems;
• control of stochastic and deterministic discrete-continuous systems;
• application of the theory of generalized optimization to problems of observation control and signal processing;
• image processing, filtering, enhancement, and compression;
• interpretation and scene analysis;
• recognition and identification of video data;
• investigations of man-machine interaction systems for finite object area.

In the area of formalizing the mathematical models of images the investigation of various known metrical characteristics (measures, variance, variations, entropy), which can be applied for the quantitative estimation of the major image properties were performed. It was shown that any monochromatic, flat and stationary image within the limits of geometric optics belongs to a class of two-dimensional functions of bounded variations. The advantages of non-quadratic metrics in solving the extremal problems was also demonstrated in the case, when the large jumps of brightness on the image have to be preserved. The numerical experiments were performed for estimating the applicability of metric characteristics, mentioned above. The results of experiments show that flat and plane variations describe the geometric complexity of an image much better than the other measures, like variance and entropy.

On the basis of multicomponent image model the non-linear rank methods for decomposing of gray-scale and color images were developed.

The new results in the area of discrete-continuos systems with linear dependence on unbounded control were obtained. It was shown that for involutive systems the jumps representation can be obtained, as well as in commutative case, in the form of superposition of fundamental solutions of the auxiliary system of differential equation. Being applied to the evolution type partial differential equations, describing the sequence of affine transformation of some original plane image, this approach gives a compact representation of the image sequence, and can be implemented for compression of these sequence of images.

In the area of joint process and observation control the problem with state dependent noise in observation was considered. The new results for observation in the class of linear filters were obtained: it was proved the separation theorem and the existence theorem for the optimal discrete-continuos observation control.

The optimal control problem for hybrid (discrete-continuous) system was considered in the case when the continuous behavior can be controlled and discontinuities arise when the system achieves the boundary of some set. If the discontinuities can be considered as a result of some impulsive inputs, they can be represented in feedback form as the intermediate conditions. To overcome various types of irregularities such as: nonextandability of solution or sliding mode, which can arise in this systems, the jumps of solution were described by some shift operator, and this approach gives the opportunity to reduce this problem to the standard problem of nonsmooth optimization and obtain the representation of the optimal solution by differential equation with a measure and to prove the existence theorem for optimal solution.

The research of reconstruction problem for operators of singular convolution type with noncomplete (discrete) information was prolonged. The problem was studied in case when the operator range space includes discontinuous functions and one used the high-resolution reconstruction algorithms. A new method based on extracting of discontinuous component of solution to estimate the reconstruction error was developed. This approach allows to prove the convergence of wide class of reconstruction algorithms at points of the solution continuity (for certain class of operator). The concept of the discontinuity localization by the appropriate algorithm was formalized. It was proved that the high-resolution algorithms can localize the discontinuities of the first kind. The theoretical results were confirmed by experiment.

The development was conducted in the framework of project 96-07-89028 supported by Russian Foundation for Basic Research. The development was devoted to the elaboration of effective lossless data compression method for archival color photo-documents. The method, which is based on the component transformation with pixel interpolation was algorithmically realized. The corresponding software to integrate color image coder/decoder into general purpose database management system (DBMS) was developed. This software was used at of end user workplace that designed for the user interaction with the database of photo-documents from LAFOKI RAS archive.

As a part of project 037.03.326.191/1-96 of the Program for Informatization of Russia, the investigation was conducted for image database representation in the Internet. Those database may contain binary (black-and-white), gray-scale and true color images simultaneously. The first version of the Web-site was constructed. It presents some stuff from digital photo-archive LAFOKI RAS as well as Handwritten cardfile of Old Russian Language from the Institute of Russian Language, Russian Academy of Sciences.

The research was prolonged in the field of user-friendly man-machine interface creation. Such an interface comprises audio and visual channels for communication, and may be used e.g. for interaction with digital image archives as well as in virtual reality systems.

Russian Foundation for Basic Research (N 95-01-00573) “Design of Estimation Methods and Control in Generalized Stochastic Systems.”

INTAS (N 93-2622) “Optimal Control and Differential Games (Theory, Numerical Methods and Applications).”

INTAS (N 94-0697) “Methodology for the Analysis of Hybrid (Discrete/Continuous) Dynamical Systems” (jointly with Lab. No. 1).

NSF of USA (N CMS 94-1447s) “Control of Mechanical Systems with Agility/Precision Response” (jointly with Lab. No. 1).

Russian Foundation for Basic Researches (N 96-07-89028), “Development of an Archive Image Database within the Framework of Modern Technologies of Image Processing and Storage” (jointly with Sector of Digital Optics).

Foundation for Russia Informatization (N 326.191) “Digital Restoration and Archiving System for Gray-Scale and Color Images” (jointly with Sector of Digital Optics).

Samsung Electronics Co. Ltd. (SAIT), Korea. “Automatic Color and Texture Segmentation of Limited Complexity Objects in the Trichromatic Observing Systems” (jointly with Dr.Sc. P.Nikolayev).

1. B.M.Miller, W.J. Runggaldier, Stochastic control for the optimization of observations. SIAM J. Control and Optimization, v. 35, No 3, 1997, pp. 1030-1052.

2. B.M. Miller and W.J. Runggaldier, Kalman filtering for linear systems with coefficients driven by a hidden Markov jump processes. Systems and Control Letters, 31, 1997, 93-102.

3. J. Bentsman and B. M. Miller, Control Synthesis for Distributed Parameter Systems with Generalized Control Signals. Automation and Remote Control, No 7, 1997, pp. 65-80.

4. B.M.Miller, Representation of robust and non-robust solutions of nonlinear discrete-continuous systems, Proceedings of International Workshop on Hybrid and Real-Time Systems, Grenoble, France, March 26-28, 1997.

5. B.M.Miller, Generalized solutions of differential equations with linear dependence on unbounded controls. Proceedings of IFAC Workshop on Singular Solutions and Perturbations in Control Systems (SSPCS'97), Pereslavl-Zalessky, Russia, July 7-11, 1997, Abstracts, 16-20.

6. B.M.Miller and K.V.Stepanyan, Observation control problem for discrete-continuous systems as a singular control problem. Proceedings of IFAC Workshop on Singular Solutions and Perturbations in Control Systems (SSPCS'97), Pereslavl-Zalessky, Russia, July 7-11, 1997, Abstracts, pp. 120-122.

7. B.M.Miller, Observation control problems for discrete-continuous stochastic systems. Proceedings of VII International Conference on Artificial Intelligence and Information Control Systems of Robots, (AIICSR'97), Smolenice Castle, Slovakia, August 24-29, 1997.

8. B.M.Miller, Generalized solutions of differential equations with linear dependence on unbounded controls, CADSEM Report 97-007, April 1997. Deakin University, Geelong, Victoria, Australia.

9. B.M.Miller, Generalized solutions of differential equations with linear dependence on unbounded controls. Proceedings of IFAC Workshop on Singular Solutions and Perturbations in Control Systems (SSPCS'97), Pereslavl-Zalessky, Russia, July 7-11, 1997, Elsevier Sci. Ltd., 1997, pp. 43-48.

10. B.M.Miller and K.V.Stepanyan, Observation control problem for discrete-continuous systems as a singular control problem. Proceedings of IFAC Workshop on Singular Solutions and Perturbations in Control Systems (SSPCS'97), Pereslavl-Zalessky, Russia, July 7-11, 1997. Elsevier Sci. Ltd., 1997, pp. 179-184.

11. B.M.Miller and J. Bentsman, The representation of generalized solutions for distributed parameter systems with impulsive inputs. Proceedings of VX IMACS World Congress. Berlin, Germany, Aug 24-29, 1997, v. 5, pp. 105-109.

12. B.M.Miller, The representation of generalized (discontinuous) solutions of nonlinear stochastic systems with impulsive control. Australian Conference on Applied Mathematics, Lorn, Australia, Feb 3-7, 1997, Abstracts.

13. P.A.Chochia, Image Decomposition and Enhancement Using Rank Filtering, SPIE (in press).

14. O.P.Milukova, On Justification of Image Model, SPIE (in press).

15. P.A.Chochia and O.P.Milukova, Two-Dimensional Variation and Image Decomposition, SPIE (in press).

16. D.V.Sushko, Reconstruction of the singular convolution discontinuities by high-resolution algorithms. Reports of Russian Academy of Sciences, v. 352, No 5, 1997.

17. D.V.Sushko, Computation of singular convolutions. Thesis of candidate of sciences (mathematics), IITP, 1997.

18. L.I.Rubanov, D.I.Shapiro. Processing of multisignificant images for virtual reality systems, Proc. 7th International conference on Artificial Intelligence and Information-Control Systems of Robots (AIICSR-97), Smolenice (Slovakia), 10-15 September, 1997.

Head of the Sector - Dr. N.Merzlyakov

Tel.: (095) 209 2883, (095) 209 4781

E-mail: nick@ippi.ras.ru

Among the leading researches of the sector there are:

• development of relational databases and DBMS;
• optical-digital parallel methods of object recognition in images;
• synthesis of two-dimensional digital filters;
• digital image enhancement;
• lossy and lossless compression of gray-scale and color images;
• multimedia;
• medical image analysis and classification;
• colorimetry;
• digital holography;
• space researches;
• three-dimensional scene reconstruction.

Original methods and tools for the input and processing of archive photo- documents were developed. The database has been created for archive photo-documents that were collected and stored in LAFOKI of the Russian Academy of Sciences.

Methods for classification of watermarks from ancient manuscripts and books were developed. The relational database of the watermarks has been created. The database contains the main part of known watermarks collected in Klosterneuburg (Austria). The unitary relational database of ancient manuscripts and books, which contains the classified watermarks, data about their issues and places of the storage has been created as well. A special unified software has been elaborated to automate the creation of watermark descriptions and their registration in the created database

Software tools were created for DBMS management. Special software for two workplaces was developed to provide a complete technological circuit for creation and application of a digital archive. The first workplace - "The Restorer Workstation" serves the analysis, processing, and the compression of the archiving images. The second one -"The User Workstation" is designed for the interaction of the user with the developed databases. It puts at one іs disposal different ways for linking the workstation with the archive.

Experimental measurement of the target location in nonoverlapping background was carried out with the use of different linear filter-detectors. The accuracy of target location was compared with that one evaluated theoretically. The computer simulation showed a good agreement between theoretical and experimental results for various kinds of correlation filters and input noisy scenes and confirmed that the generalized matched filter had the best performance in terms of location accuracy for the case of white and colored nonoverlapping noise.

A new correlation filter - generalized phase-only filter (GPOF)- was proposed for nonoverlapping model of the background. It yields a good performance in terms of location error. GPOF is attractive for the optical implementation, as it possesses the highest diffraction efficiency.

Color pattern recognition of color images based on projection preprocessing of red-green- blue components and single-channel matched filtering has been proposed. This approach simplifies pattern recognition as it reduces multichannel correlation to single-channel one. We have optimized parameters of projection preprocessing and correlation filters in terms of noise robustness. A phase-only filter optimized in terms of signal-to-noise ratio has been proposed for optical pattern recognition. The computer simulation was applied to test the correlation performance of the proposed filters with that one of conventional multichannel filtering.

Extraction of morphological 3D information using a temporal image sequence was investigated. The obtained information was applied to generate the sequence of stereo pairs. Criteria for extraction of morphological 3D information have been proposed. New algorithms have been offered to extract the 3D information and to use it for generation of the sequence of stereo pairs.

The analysis of recent hardware and software tools for multimedia was carried out. Basic algorithms of image processing have been proposed for development of the modern multimedia netware and compact disk applications (for CD-ROM, CD-I, VCD, CD-DA, Photo-CD and DVD formats). Recording several master CD-ROM disks has been fulfilled.

Methods of computer-assisted image analysis and interpretation were created. The methods for measuring some feature values directly in images were developed for computerized evaluation of some discriminative features, stored in the database of image descriptions. The statistics were proposed to replace or/and to add expert feature estimations with the values of the measured statistics. These values were used for creation of Formal Decision Rules (FDRs) for the image classification in the problem of early lung cancer diagnosis. Experiments show that computerized feature analysis improves the accuracy and reliability of differential lung cancer diagnosis and helps to realize unbiased expert-independent image analysis.

Russian Foundation for Basic Research (N 96-07-89028), “Development of an archive image database within the framework of modern technologies of image processing and storage”.

Foundation for Russia Informatization (N 326.191) “Digital Restoration and Archiving System for Grey-Scale and Color Images”.

INTAS (N 94-0459) “Development and investigation of fast recursive algorithms for image processing and data reduction using segmentation”.

1. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Means and tools for digital restoration of archive hand-written texts. J. Information technologies and computer systems, IVVS RAS, No. 1, 1997, p. 1-15 (in Russian).

2. R.Silvennoinen, M.Mozerov. Controlled effects of aliasing synthetic Fresnel Holograms with pixel phase error function. J. Optical Engineering Feb. 1997, V. 36, No. 2, pp. 1-7.

3. T.P.Belikova. Image processing for better representation of informative features in medical images. GAMMі97, Regensburg (Germany), March 23-27, 1997. Spec. issues ZAMM, 4 p.

4. I.M.Bockstien, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov, and G.A.Bogatova. Digital Restoration and Archival Handwritten Texts. Pattern Recognition and Image Analysis. 1997, V. 7, No. 3, pp. 379-390.

5. N.S.Merzlyakov. Digital holography and virtual reality. Interview for the program "Computer", NTV, April, 1997.

6. T.P.Belikova, I.I.Stenina. Transfer from expertіs to formal feature description at image analysis. Pattern recognition and image processing, 1997, N 4, p. 11-15.

7. N.S.Merzlyakov. Austria-Russia, Scientific collaboration. Interview for the New Vein Journal, N 5, 1997, p. 21.

8. T.P.Belikova, I.I.Stenina. Feature extraction and pattern recognition on the base of image processing and syndrome feature analysis. XV International Congress on Information Processing in Medical Imaging (IPMI'97), Poltney, Vermont, USA, June 9-13, 1997, 6 Б.

9. V.Kober, Tae Choi. Color pattern recognition based on projection preprocessing, Proceed. of SPIE annual meeting, San Diego, Vol. 3159, July 1997, pp. 144-152.

10. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital image processing of archive photo-documents. International Symposium on Optical Information Science and Technology (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Abstracts, p. 32.

11. V.N.Karnaukhov, A.P.Kozhevnikov, N.S.Merzlyakov, M.G.Mozerov. Methods, tools, and digital image processing in multimedia. Intern. Symposium on Optical Information Science and Technology (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Abstracts, p. 32.

12. N.S.Merzlyakov, M.G.Mozerov. Computer-Generated True-Color Rainbow Holograms. International Symposium on Optical Information Science and Technology (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Abstracts, p. 50.

13. T.P.Belikova, I.I.Stenina, N.I.Yashunskaya. Image processing and syndrome feature analysis to improve image interpretation. International Symposium on Optical Information Science and Technology (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Special issue of SPIE, 8 p. ( in print).

14. V.Kober, I.Moreno, V.Lashin, J.Campos, L.P.Yaroslavsky and M.J.Yzuel. Color component transformations for optical pattern recognition, Journal OSA (A), Vol. 14, No. 10, October 1997, pp. 2656-2669.

15. I.Bockstein, F.Firneis. Optical Quantization of True-Color of MacAdam Uniform Color Space. 6th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences. DIP-97, Vienna, October 20-22, 1997, 59-60.

16. L.P.Yaroslavsky. Invited Lecture. Local Adaptive Filtering in Transform Domain for Image Restoration, Enhancement, and Target Location. 6^th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences. DIP-97, Vienna, October 20-22, 1997, p. 5.

17. I.M.Bockstien, N.A.Kuznetsov, N.S.Merzlyakov, L.I. Rubanov. Development of an Archive Image Database within the Framework of Modern Technologies of Image Processing and Storage. Abstracts of 6^th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences.(DIP-97), Vienna, October 20-22, 1997, p. 59.

18. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital Restoration, Enhancement and Archiving of Photo-Documents. Abstracts of 6th International Workshop on Digital Image Processing and Computer Graphics. Applications in Humanities and Natural Sciences. Abstracts (DIP-97), Vienna, October 20-22, 1997, p. 61.

19. V.Kober, Y-K. Seong, Tae Choi. Experimental location measurement of a target in nonoverlapping background, Proceed. of OSA annual meeting, USA, October 1997, in print.

20. V.Kober, Color pattern recognition with using projection preprocessing, Journal OSA (A), submitted.

21. I.M.Bockstien, V.N.Karnaukhov, N.A.Kuznetsov, N.S.Merzlyakov, L.I.Rubanov. Digital image processing of archive photo-documents. Computer Optics N 17, M., 1998 (in print, in Russian)

22. V.N.Karnaukhov, A.P.Kozhevnikov, N.S.Merzlyakov, M.G.Mozerov. Multimedia application of modern computer technologies. Computer Optics, N 17, M., 1998 (in print, in Russian).

23 N.S.Merzlyakov, M.G.Mozerov. Computer-Generated True-Color Rainbow Holograms, Optics and Lasers in Engineering, 1998, submitted, Elsevier Science Ltd.

24 V.N.Karnaukhov, N.S.Merzlyakov, M.G.Mozerov, L.Dimitrov, E.Wenger., Digital Display Holograms., Optics and Lasers in Engineering, 1998, submitted, Elsevier Science Ltd.

* * *

Chief of the laboratory - Dr.Sci. (Techn.), Prof. Viktor Zyablov

Tel.: (095) 299 5096

Among the leading researches of the laboratory there are:

• error control codes and information transmission,
• geoinformation technologies and systems,
• partner systems,
• inverse problem for the vocal tract.

The following problems have been under consideration:

• constructions and decoding of convolutional and block codes, complexity problems;
• coding and channel estimation in multi-access mobile radio systems;
• combinatorial problems in a vector spaces, graph theory;
• cryptography and message authentication.

Most of efforts during 1997 have been devoted to studying of a code properties , decoding algorithms and theirs complexity. One group of results gives a new proof, via matroid invariants, of MacWilliams identities for support weight distribution of linear codes. Expose a link between binomial moments of distance distribution of a code, distribution of subcode dimensions in the code, and the probability of undetected error for this code. There was formulated a linear programming problem for binomial moments and derived new lower bounds on the probability of undetected error. This approach is extended to quantum error correcting codes (work in progress).

Other group of results introduces a new family of sequences with low periodic correlation. Gives a proof of complexity bounds of some known decoding algorithms of linear codes and introduce a new algorithm of complexity exponentially smaller than of the known ones. As one of interesting results it can be mentioned an introduction of codes correcting localized erasures and two constructions of almost optimal codes with linear-time encoding and decoding.

The introduction of new class of “separable code” should be mentioned as a special result that includes known classes of group code. There is proven that the minimal trellis of a separable code is unique and has the maximal Euler characteristic. As a consequence of this result the complexity of Viterby decoder of such a code is minimal. Additionally it is proven that the new class of separable codes includes Hadard code, Levenstain, and Delsart, Getals, and Kerdock, and Nordstrom-Robinson code.

Investigation of a concatenated constructions with a convolutional code gives a new bound for active code distance and examples when this construction has the similar distance properties as usual convolutional code but has lower complexity of decoding.

The next group of results contains an investigation of codes correcting two dimensional blots of errors and erasures. There is found a bound for cardinality of such codes and is given quasioptimal class of codes correcting two dimensional burst of errors or erasures. These codes have better parameters than known code constructions.

Finally, a research-expository paper with complexity issues is finished now. It includes a number of results on algorithmic complexity related to linear codes, ranging from basic to rather advanced, usually with complete proofs. It provides a unified treatment of many algorithmic problems for linear codes, organizing previously unrelated results into a self-contained part of coding theory.

Research of coding and channel estimation in multi-access mobile radio systems gives the following results. The first one contains a comparison of the capacity estimation of the mobile OFDM transmission scheme for uniform signal power distribution in the frequency domain and for “water filling” principle. It was shown that "water filling" dives a small enough increment in capacity in the used model of random mobile radio channel. The other one reports on a performance of the indoor channel estimator of the Kalman type for the clusterized channel model. The main property of the estimator is good enough quality of the simultaneous estimates of the Power Delay Profile of a random indoor channel, and its current impulse response function, and the channel noise level at low mean SNR (less 10 dB) . Finally there was investigated a new coding scheme for CDMA based on a special concatenation of convolutional low-density and Hamming codes. A new decoding algorithm for the case gives an increment in capacity of CDMA in comparison with other known CDMA schemes.

Research of combinatorial problems in a vector space, and in graph theory gives solution for a number of actual problems. Between them the problem of partition of n-cube or n-lattice on a k parts with equal number of vertices. The other one is a graph embedding problem with the minimum of "edge-congestion" that arises in applications of finite element method in a 2-lattice . There is considered a embedding problem for quasilattices of the depth 1 into 2-lattice. It is shown that the problem is NP-full. But for few types of quasilattices a polynomial solution is found. One more embedding problem is considered for the trees of the caterpillar type in a n-cube. There is found a new approach that gives all known results as a special case.

A covering problem in a vector space is another direction of investigation. There are proposed a few constructions of linear and nonlinear, binary and nonbinary covering codes. A number of new infinite families of covering codes are obtained with use of the new constructions.

In the field of Cryptography and Authentication there is found a new method for fast authentication and a series of papers on modern cryptography problems is done for a public journal.

The fast authentication method is based on a generalization of MDS residue codes onto a set of random low weight polynomial and a method of fast polynomial evaluation in the randomly chosen point of a finite field.

The series of papers on cryptography gives a very full review of classic and new theoretic results and a practice of theirs implementation for data transmission or protection, for data access, for bank operations, and other functions, including review of international cryptographic standards.

During this year co-operation has been continued with universities of Germany, Denmark, Sweden . Communication problems is the most active area for joint research. In co-operation with Ulm University and The Technical University of Darmstadt (Germany) a problems of coded modulation and capacity of a mobile channel were considered. Concatenation based on unit memory convolutional codes and “turbo” encoding-decoding were the problems of most intensive research with the Technical University of Denmark (Lyngby). The joint research of concatenated convolutional codes is the most longevous topic with Lund University in Sweden. A new point for joint research in covering codes and caps in projective geometry area was activated last year in Helsinki University of Technology (Finland). Some members of the laboratory are involved in joint research with the Research Center of the Bell Labs (USA) and University Padeborn (Germany).

An international activity of the coding group is confirmed by participation in the IEEE International conference on Information Theory (Ulm, Germany), and in the 4th Int. Symp. on Communication theory and applications (England). At 1997 have been started a preparatory job for the International Conference in Pskov (1998, Russia).

Geoinformation technology and Instrumental Environment GEO are developed for designing problem oriented systems for space and time prediction in Earth sciences. The technology integrates the geographic information system technology (GIS) with case-based and knowledge-based system technologies.

The technology is based on information models of processes and phenomena to be forecast. The information model describes a phenomenon under study by computer realized formalisms (knowledge and data bases, algorithms). For designing of an information model the different information types are used: descriptive and intuitive expert knowledge, data mining, problem oriented methodology of data processing. As new data and knowledge inputted the information model is evaluated and prediction power is increased. The information model includes the following components: structured data and formalized knowledge, the features processed from original geological an geophysical data, the versions of forecast function (a formal relationship between predicted values and the features), the space-time representation of forecast values and forecast accuracy analysis, a causal model of the phenomenon describing the derived formalisms in the problem field terms.

Geoinformation technology GEO is applied for a solution of the following basic problems:

• forecasting of time independent space properties of geological phenomenon (earthquake maximum magnitude zonation, prediction of mineral, natural hazard assessment maps, mineral, oil and gas exploration);
• forecasting of geological dynamic events (place, time and power of earthquake prediction);
• forecasting of natural and man-made catastrophe disasters (analysis and emulation of scenarios of interconnected disasters, emulation of pollution distribution in natural environment);
• assessment of direct and indirect economic and social risk of natural and man-made catastrophes.

There are the following main results :

• Unitary approach to problem oriented information technologies for space and time prediction in Earth sciences is developed. The approach is based on designing of information models of processes and phenomena to be forecasted.
• New results on information technology for detection of precursors of geological processes and phenomena are obtained. The system for dynamic forecasting GEOTIME is improved. Testing of the system on the problems of retrospective prediction of Tanshan and Datong earthquakes in China has demonstrated the technology effectiveness.
• Development of the technology and instrumental environment for space forecasting GEOPROGNOS are completed. GEOPROGNOS supports a lot of GIS facilities as well as an inference and complex analysis of statistical and logical relationships between forecast values and geological and geophysical data.
• New version of the processor for approximation of nonlinear relationships is designed. The version processes data in table and raster forms, and significantly improves the technology of forecast function approximation.

Co-operation is continuing with the Laboratory of Applied Logic (Hungary), the Institute of Rock Structure and Mechanics (IRSM), Academy of Sciences of the Czech Republic and State Seismological Bureau of China. The research results were reported on the conferences and workshops in Austria, Belgium, Greece, Italy.

Russian Foundation for Basic Research ” (N 97-07-90326) “Information technology for space-time forecasting in Earth sciences”.

Ministry of Science and Technology of Russia “Development of an Information Technology for Model Designing and Forecasting of the Natural and Manmade Catastrophes (GEOPROGNOS)”.

Information of Russia Foundation: “Data Processing System for an Analysis and Modeling Space-time Phenomenon in the Earth Sciences” (316.147).

INCO-COPERNICUS (IC 15 CT97 200): "Assessment of Seismic Potential in European Large Earthquake Areas (ASPELEA)"

The Partner System group concentrates on the project of integrated instrumental environment for knowledge processing and data analysis in weakly formalized fields such as medicine. Partner System (PS) is a tool for support of applied system creation that enables knowledge and data cumulating, interchange, integration and enlargement in the result of knowledge discovery in the databases.

Basing on the experience in different application fields, PS group suggested the so-called syndromes framework. Syndrome is a network of simple threshold decision elements. It proved to be easy conceivable by user and flexible enough to represent sophisticated models. This method enables to reflect and transmit both verbal expert knowledge and non-verbal components of personal knowledge (symptoms subjective significance, similarity measure and others). The other source of such components elicitation is the technology of precedents interactive analysis. Special graphic visualization tools help user construct and browse through syndrome network, and then investigate its behavior on the different classes of cases.

The first PS prototype helped to create the applied medical systems that have found use in several clinics. On the base of this prototype the new PS shell scaleable version is now being designed in co-operation with Applied Logic Laboratory, Budapest, Hungary.

PS group efforts in Data Mining concentrate on the following directions:

• interpretable data analysis methods allowed straightforward and easy user interpretation and incorporation the results into the system of problem oriented knowledge;
• knowledge guided data analysis: 1)data analysis organized as an interactive process with the participation of application field expert, who will apply his implicit knowledge while guiding the process; 2) data analysis tools that take advantage of existing problem oriented knowledge bases;
• fully automatic methods for non-numeric and mixed type data, massively incomplete irregularly distributed data.

The developed Syndrome analysis method is oriented to human comprehension of modeling results and to interactive data analysis. Two kinds of programs are designed implementing the approach: pure interactive and automated. In both cases user interaction is enforced by special active graphic interface. PS group now developing a program which will help user optimally combine automated and interactive mechanisms in model building.

The Fragment-Potential method is something in between the neural networks and decision trees. It can be roughly described as generating a set of independent decision trees, then taking overall decision by voting. This technique yielded the most powerful results with marketing data. Since 1993 PS group deals with the problems of market analysis, including direct mail optimization; revenue modeling; classification of clients; prediction of client behavior for banking and insurance. Results were always competing, and in many cases the best in comparison to conventional methods. In cooperation with CROSS/Z Int., USA the system of response modeling is designed.

The main problems under consideration now are the integration of different Partner System applications on the common data base and creation of applied PS by the way of integrated knowledge base projection. The system prototype was created to support these technologies.

Russian Basic Research Foundation: (No. 95-01-00003a) "Theory and methods of partner systems developing for complex problem solving in weakly formalized fields.

International Project of Ministry of Science and Technical Policy of Russian Federation: "Partner system: technologies and tools for professional knowledge enlargement" (Project PS/INT).

The estimation of stability and variability for inverse problem solution was carried out for errors in the measurements of acoustic parameters. For this purpose, there were constructed two kinds of calibrating curves: the variations of computed resonance frequencies for the first three resonances as the functions of random variation of articulatory parameters, and mean-square errors of articulatory parameters found in the inverse problem solution for random errors in resonance frequency measurements in the speech signal. It was found, that the developed method of inverse problem solving provides stable solution for the investigated vowels, and the solution error is in the range 0.2% to 4.5% when the resonance frequencies are varying in the range -20% to +20% with respect to the original values. In the framework of the investigation of optimality criteria for the dynamic inverse problem, there was found a class of functions for the control of articulatory organ movements, that provides good approximation of the measured trajectories of articulators. It is the class of disrupt linear time functions.

The work is supported by RFS foundation, grant # 96-01-00075

1. V.Afanassiev, J.Nielsen, J.Bach Andersen, “On the Performance of a New Indoor Channel Estimator”, in the Proc. of the Second European Personal Communication Conference EPMCC97, Bonn Germany, Sept. 30-Oct. 2, 1997.

2. V.Afanassiev, B. Smeets, C. Gehrmann, “Fast Authentication Codes based on Random Polynomial Residue Classes”, Proc. IEEE ISIT 1997, Ulm, Germany, June 27- July 4.

3. Ashikhmin and A. Barg, “Binomial moments of the distance distribution: Bounds and application”, preprint (1997).

4. Ashikhmin and A. Barg, “Probability of undetected error for degenerate codes”, in preparation.

5. A.Barg, “The matroid of supports of a linear code”, Applicable Algebra in Engineering, Communication and Computing, vol. 8 (1997), 165-172.

6. A.Barg, “A large family of sequences with low periodic correlation”, Discrete Mathematics, vol. 176 (1997), 21-27.

7. A.Barg, H.F.Mattson, T.Mora, and A.Poli, “Minimum distance decoding algorithms for linear codes”, Eds. Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, vol. 1255 (1997), 1-44.

8. A.Barg, “Remarks on the MacWilliams identities for higher weights”, Proc. 1997 IEEE Intern. Sympos. Information Theory, Ulm, 1997, p. 336.

9. A.Barg, E.A.Krouk and H.C.A. van Tilborg, “On the minimum distance decoding of linear codes”, ibid., p. 331.

10. A.Barg and S.Zhou, “Linear-time binary codes correcting localized erasures”, preprint (1997).

11. A.Barg, “Binomial moments of the distance distribution and the probability of undetected error”, Bell. Labs. Techn. Memo, Dec. 1997.

12. A.Barg, “Complexity issues in coding theory”, in V.Pless, W.Cary Huffman, and R.Brualdi, Eds., Handbook of Coding Theory, Elsevier Science (1998), to be published, 115 pp. Also appeared as Report 97-046, Electronic Colloquium on Computational Complexity.

13. S.Bezrucov, “On k-Partitioning of the n-Cube”, Lecture Notes Comp. Sci., vol. 1197, Springer, 44-55, 1997

14. S.Bezrucov, with Rovan B., “On partitioning grids into equal parts”, Computers and Artif. Intell., vol. 16, 1997, 153-165.

15. S.Bezrucov, with F. d'Amore, L.Becchetti, A.Marchetti-Spaccamela, M.Ottaviani, R.Preis, M.Rottger, U.-P.Schroeder, “On the embedding of refinements of 2-dimensional grids”, Lecture Notes Comp. Sci., vol. 1300, Springer, 950-957, 1997.

16. S.Bezrucov, with W.Unger, “On refinements of 2-dimensional grids”, Tech. Report tr-rsfb-97-046, University of Paderborn, 1997, submitted to Parall. Process. Letters.

17. S.Bezrucov, with Monien B., Unger W., Wechsung G., “Embedding ladders and caterpillars into the hypercube”, Discrete Appl. Math., vol. 82 (1998), No. 1-3, 19-27

18. A.Chmora, “Safe e-mail. Part 1”, Connect 8, November 1997, pp. 72-76

19. A.Chmora, “Safe e-mail. Part 2”, Connect 9, December 1997, pp. 112-115.

20. A.Chmora, “Safe e-mail. Part 3”,Connect 1/2, January-February 1997, pp. 110-115.

21. A.Chmora, “Key-escrow cryptosystem”, Connect 3, March 1997, pp. 34-39.

22. A.Chmora, “The weakness of cryptographic protocols”, Connect 5, May 1997, pp. 52-59.

23. A.Chmora, “The cryptographic standards”, Connect 7-8, July-August 1997, pp. 94-100.

24. A.Chmora, “Electronic money and payment systems”, Connect 9, September 1997, pp. 50-55.

25. Chmora A. “The practical vulnerability of the RSA: estimations and forecasts”, Connect 10, October 1997, pp. 56-61.

26. Chmora A., “The cryptographic non-repudiations approaches”, Connect 11, November 1997, pp. 54-60.

27. Chmora A., “The password schemes”, Connect 12, December 1997, pp. 54-60.

27. A.A.Davydov "Constructions of Nonlinear Covering Codes", IEEE Trans. Inform. Theory, V. 43, No. 5, Sept. 1997.

28. A.A.Davydov "Constructions and Families of Nonbinary Linear Codes with Covering Radius 2", IEEE Trans. Inform. Theory, submitted.

29. A.A.Davydov, P.R.J.Ostergard "New Linear Codes with Covering Radius 2 and Odd Basis", Codes, Designs and Cryptography, submitted.

30. Sidorenko V., Zyablov V., Breitbach M., Bossert M., “ Array codes correcting a two-dimensional burst of errors”, Submitted to "IEEE Trans. Inform. Theory".

31. Sidorenko V., Zyablov V., Breitbach M., Bossert M., “ Codes correcting a set of blots of errors or erasures”, Problemy Peredachi Informatsii (PPI), 4, 1997.

32. Sidorenko V., “The Euler characteristic of the minimal code trellis is maximal”, PPI, 1, 1997.

33. Sidorenko V. I. Martin, B. Honary, “ On separability of nonlinear block codes”, Submitted to IEEE Trans. on Inform. Theory.

34. Sidorenko V. I. Martin, B. Honary, “ On separability of some known nonlinear block codes”, Proc. of IEEE Int. Symp. on Inf. Theory, Ulm, Germany, 1997, p. 506.

35. Sidorenko V., S. Host, R. Johannesson, K. Zigangirov, V. Zyablov, “ Active distances for convolutional codes” , Submitted to "IEEE Transactions on Information Theory".

36. V. Sidorenko, A. Trushkin, M. Voliansky, V. Zyablov, “ Estimation of Maximum density of information transmission in mobile radio channels”, 404-407.

37. D.Zigangirov, K.Zigangirov, V.Zyablov, S.Host, R.Johannesson, “On the distribution of the output error burst length for Viterby decoding of convolutional codes”, Proc. IEEE ISIT 1997, Ulm, Germany, June 27- July 4, p. 108.

38. D.Zigangirov, V.Chepyzhov, S.Popov, “Implementation of algorithms of convolutional decoding in CDMA systems”, to appear in Problemy Peredachi Informatsii (PPI).

39. V.Zyablov, K.Zigangirov, R.Johannesson, S.Host, “Active Distance for Convolutional Codes”, submitted to IEEE Trans. on Inform. Theory.

40. V.Zyablov, S.Shavgulidze, O.Skopintsev, R.Johannesson, S.Host, “On the Error Exponent for Woven Convolutional Codes ”, submitted to IEEE Trans. on Inform. Theory.

41. V.Zyablov, R.Johannesson, S.Host, “A First Encounter with Binary Woven Convolutional Codes”, Proceedings of the 4th Int. Symp. on Communication theory and applications, 13-18 July 1997, Lake District, UK.

42. Gitis V., Jurkov E., Osher B., Pirogov S., Vainchtok A. Information Technology for Forecasting Geological Processes and Phenomena.- Artificial Intelligence in Engineering, Vol. 11, 1997, 41-48, Elsevier Science Limited.

46. Gitis V., Vainshtok A., Tatevosjan R. Maximum expected magnitude assessment in GEO computer environment: case study. - Natural hazards, 1998. Kluver Academic Publishers, Netherlands (in print).

47. Ponomarev A., Sobolev G., Gitis V., Zhang Zchaocheng, Wang Guixuan, Qin Xinxi. Application of GEOTIME Computer Environment to Space-Time Modelling of Earthquake Preparation Processes. - Journal of earthquake prediction research, 1998, State Seismological Bureau, Beijing, China, Institute of Physics of Earth, RAS, Printed in China (in print), and http://eos.wdcb.rssi.ru/journals/papers/9701/pap05/index.html.

48. Vitushko M.A. A Support System for Knowledge Base Design. Pattern Recogn. and Image Analysis. V.7, N 2, 1997, pp. 266-275.

49. Laikov T.V. A System to Integrate Knowledge Bases Pattern Recogn. and Image Analysis. V. 7, N 2, 1997, pp. 276-282.

50. Genkin A.V., Mikheev V.A. The Synthesis of Voting Collectives of Regression Trees. Pattern recogn. and image analysis. V. 7, N 2, 1997, pp.184-191.

51. Belikova T.P., Stenina I.I.. Transfer from expert's to formal feature description at image analysis". Pattern Recogn. and Image Analysis, 1997, N 4, p. 11-15.

53. E.Vashchenko, V.Pereverzev-Orlov, I.Stenina. Knowledge and data cooperation in clinical decision modeling. Proc. of Int. Conf. on Informatic and Control, St.Petersburg, 1997, pp. 51-53.

54. T.P.Belikova, I.I.Stenina, N.I.Yashunskaya. Image processing and syndrome feature analysis to improve image interpretation. Int. Symp. on Optical Inform. Sc. and Techn. (OIST'97), Moscow, Russia, RAS, 27-30 August, 1997, Spec. issue of SPIE , 8 p.

55. Yancher V., Genkin A. "Multidimensional visualization using rectangles for business applications" DIMACS MiniWorkshop Exploring Large Data Sets Using Classification, Consensus, and Pattern Recognition Techniques. 1997.

56. Vashchenko E.A. Gurov N.D. Vitushko M.A. Stenina I.I., Pereverzev-Orlov V.S. Knowledge and Data Cooperation. Pattern Recogn. and Image Analysis, V. 8, N 1, 1998, pp. 25-41 (in print).

57. ч.о.уПТПЛЙО, б.у.мЕПОПЧ, б.ч.фТХЫЛЙО, "пВТБФОБС ЪБДБЮБ ДМС ТЕЮЕЧПЗП ФТБЛФБ", фТХДЩ 6-К уЕУУЙЙ тПУУЙКУЛПЗП БЛХУФЙЮЕУЛПЗП ПВЭЕУФЧБ, У. 449-454.

58. ч.о.уПТПЛЙО, б.у.мЕПОПЧ, б.ч.фТХЫЛЙО, "пГЕОЛБ ХУФПКЮЙЧПУФЙ Й ФПЮОПУФЙ ТЕЫЕОЙС ПВТБФОПК ЪБДБЮЙ ДМС ТЕЮЕЧПЗП ФТБЛФБ", фТХДЩ 8-К ЛПОЖЕТЕОГЙЙ "нБФЕНБФЙЮЕУЛЙЕ НЕФПДЩ Ч ТБУРПЪОБЧБОЙЙ ПВТБЪПЧ", У. 255-258.

* * *

Laboratory Head - Dr.Sci.(Math.) R.Minlos

Tel.: (095) 299 8354

Scientific leaders of the laboratory:

• the Gibbs random fields and Markov chains with local interactions;
• mean-field models of queuing systems;
• fluid models of queuing networks;
• large deviations and its applications;
• queuing systems;
• systems of information transmission, information channels and coding theory;
• algebraic geometry and number theory;
• combinatorial and probabilistic aspects of representation theory;
• modal logics.

The study of links between algebraic geometry and number theory on the one hand and coding theory on the other hand was continued. Generalized weights on Grassmanians and Veroneze varieties and Del Pezzo surfaces were partly calculated. Investigations of asymptotic properties of zeta-functions is continued. We developed a combinatorial approach to special divisors and secant divisors on curves over finite fields based on their relations with error-correcting codes. Applying to linear systems on curves over finite fields numerous coding theory bounds one gets a lot of bounds on their dimensions. This approach works for curves with many rational points, which leads, for example, to certain ameliorations of Cliffords's theorem for such curves. We investigate for a cyclic elliptic over a fixed finite field the set of extensions of the ground field over which the curve is still cyclic, and give some bounds for the density of such extensions.

The asymptotics for information rate in some stationary non-Gaussian channels was investigated. We study modulus for trigonometrical sums of polynomials of a special form on finite fields. We got bounds on the capacity of multiple packings.

We study the known in the combinatorial analysis the problem about the sets of the universal hash-functions by the methods of coding theory. We got new lower bounds for the number of such functions.

It is obtained the non-stationary distribution (in terms of the double transforms) of the random counting measure representing the transient state of the M/GI/1 queues under the egalitarian and foreground-background processor-sharing disciplines. The results hold not only for the stability condition but even for oversaturated systems. It is also found the joint non-stationary distribution of the virtual sojourn time and the number of customers at time t for the M/GI/1 system with egalitarian processor-sharing (in terms of the triple transforms).

We study the asymptotic behavior of the closed queuing networks as the number of its nodes increases to infinity.

We construct a theory of metastable states on mathematical level. We pioneered the definition of the metastability for the models in the infinite volume. We show by the example of the Ising model that the metastable (non-Gibbsian) states for positive magnetic fields are in some sense continuations of the Gibbsian states for negative magnetic fields.

We develop a basis of the theory of almost Gibbsian fields. The theory of contact of a phase interface with a wall of the enveloping volume is appears to be of a fundamental importance.

We analyze a non-Gibbsian field, generated by ensemble of external contours of the Ising model. We prove the presence of a phase transition with respect to the magnetic field.

We consider the model of directed polymers interacting with random environment and the model of a random walk in a random, varying in time environment. We prove that the distribution for the end point of the polymer (as the position of a walking particle) asymptotically have the Gaussian form, and we find (random) corrections in the distribution.

We obtain a special cluster expansion for the limit Gibbs state of the quantum crystal.

We construct one-particle invariant subspaces for the quantum lattice Hamiltonian (the case of a compact spin). These subspaces could be interpreted as elementary excitations of the ground state. We study the spectrum of the Hamiltonian on these subspaces.

We investigate the region where exists the unique Gibbsian state for the continuous model of the classical gas of particles interacting by a pair potential.

We start to study a new class of models – stochastic disordered systems. We analyze the spectrum of the generator for the stochastic dynamics generated by one-dimensional Ising model with random potential (for any temperatures). We prove that with probability 1 the spectrum of the generator is non-random, we have the localization and a gap in the spectrum.

We study generalized phase transitions of the localization-delocalization type from one to several Sinai-Bowen-Ruelle measures in finite networks of chaotic elements with general graph of interactions in the weak coupling limit.

The stochastic stability for chaotic maps in a class of general Markov random perturbations (including singular ones) is proved.

We elaborate in detail the operator approach to study statistical properties of complex chaotic dynamical systems with singularities and their stability/localization under the action of random, quasirandom and deterministic perturbations of round-off errors type.

The theory of shifted (or interpolation) Jack polynomials, which we developed earlier, was applied to two problems of representation theory and mathematical physics. 1) We derived a criterion for convergence of normalized Jack polynomials as the number of variables goes to infinity; this yields, in particular, a classification of spherical functions on classical infinite dimensional symmetric spaces of type A. 2) We calculated n-point correlation functions for the so-called log-gas at rational values of temperature. The study of multidimensional interpolation polynomials was continued and a characterization of interpolation Macdonald polynomials was found.

An important projective representation of the Lie algebra of differential operators on the circle (the wedge representation) was studied; certain related generating functions, which are similar to correlation functions, were calculated.

The stable structure of certain centralize subalegebras in universal enveloping algebras of the classical series was studied; a connection with the twisted Yangians was discovered.

We studied the property of strong completeness (compactness) for modal and intermediate propositional logics in topological semantics. We continued the investigation of the products of modal logics and proves results on axiomatizability, finite model property and decidability for many of them.

The Hausdorf dimension of limiting points of isotropic and homogeneous branching random walks on Hyperbolic spaces is studied. As in the two-dimensional case a set of values of the Hausdorf dimension for the investigated sets is disconnected for any dimension of Hyperbolic spaces.

Russian Foundation for Basic Research (N 96-01-00064) “Gibbsian States and Dynamical Systems” (R.Minlos).

INTAS (N 94-0378) “Stochastic Analysis and Related Topics” (R.Minlos).

Russian Foundation for Basic Research (N 96-01-00150) “Mathematical Method of Classical Statistical Mechanics and Their Applications to Multicomponent Queueing Systems” (F.Karpelevich).

Russian Foundation for Basic Research (N 96-01-01378) “Varieties over Finite Fields: Quantitative Theory” (M.Tsfasman).

Russian Foundation for Basic Research (N 95-01-00814) “Infinite-dimensional Lie Groups and Quantum Algebras” (G.Olshanski).

INTAS (N 93-820) “Mathematical Methods for Stochastic Discrete Systems” (A.N.Rybko).

INTAS (N 94-469) “Mathematical and Statistical Research in Information Theory and Telecommunication” (L.A.Bassalygo, V.V.Prelov, V.M.Blinovskyi).

INTAS (N 94-0003) “Euromath Network and Services for the New Independent States - Phase 2” (S.Yashkov).

Russian Foundation for Basic Research (N 96-01-00884, 1996-1998) (L. A. Bassalygo, project coordinator)/

Russian Foundation for Basic Research (N 96-01-00064, 1996-1998) (R. A. Minlos, project coordinator).

1. дПВТХЫЙО т. м., ыМПУНБО у. в., зЙВВУПЧУЛПЕ ПРЙУБОЙЕ “ОЕЗЙВВУПЧУЛЙИ” РПМЕК, хУРЕИЙ НБФЕНБФЙЮЕУЛЙИ ОБХЛ, 1997, 52(2).

2. ыМПУНБО у. в., Chayes L., Kotecky R., Staggered phases in dilute spin systems with continuous symmetry, Communications in Mathematical Physics, 1997, 189.

3. ыМПУНБО у. в., Fernandez R., Schonmann R. H., Aernout van Enter, Complete analyticity of the 2D Potts model, Communications in Mathematical Physics, 1997, 189.

4. ыМПУНБО у. в., Schonmann R., Wulff droplets and the metastable relaxation of kinetic Ising models, Communications in Mathematical Physics (to appear).

5. ыМПУНБО у. в., Maes Ch., Zero-order phase transitions in the almost Gibbs fields, Journal of Stat. Physics (to appear).

6. ыМПУНБО у. в., Aernout van Enter, (Almost) Gibbs description of the field of signs of the SOS model, Journal of Stat. Physics (to appear).

7. M. Kontsevich, M. Alexandrov, A. Schwarz, O. Zaboronsky, The geometry of the master equation and topological quantum field theory, International Journal of Modern Physics A, Vol. 12, No. 7, 1997, 1405-1429.

8. M. Kontsevich, Formality conjecture, in: Deformation theory and Symplectic Geometry, ed. D. Sternheimer, 1997, 139-156 p.

9. M. Kontsevich, Rozansky-Witten invariants via formal geometry, preprint IHES/M/ 97/35, April 1997.

10. Blinovsky V., Asymptotic Combinatorial Coding Theory, Kluwer Academic Publishers, 1997, 126 p.

11. Bassalygo L., Burmester M., Dyachkov A., Kabatianski G., Hash codes, Proceedings 1997 IEEE Intern. Simposium on Information Theory Ulm, Germany, June 29-July 4, 1997.

12. Blakley R.G., Johansson T., Kabatianski G., Coding problems in cryptography or codesets vs codewords, IEEE Information Theory Workshop, Longyearbyen, Norway, July 6-12, 1997, Abstracts.

13. вМЕКЛМЙ т.з., лБВБФСОУЛЙК з.б., пВПВЭЕООЩЕ ЙДЕБМШОЩЕ УИЕНЩ, ТБЪДЕМСАЭЙЕ УЕЛТЕФ, Й НБФТПЙДЩ, рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 33(3), 102-112, 1977.

14. нЙОМПУ т.б., Boldrighini C., Pellegrinotti A., Almost-sure central limit theorem for a Markov model of random walk in dynamical random environment, Probability theory and related fields, 1997, 440, 1126.

15. MЙОМПУ т.б., Boldrighini C., Pellegrinotti A., Almost-sure central limit theorem for directed polymers and random corrections, Communications in mathematical physics, 1997, 189, 533-557.

16. нЙОМПУ т.б., Albeverio S., лПОДТБФШЕЧ а.з., тЕВЕОЛП б.м., Gibbs states for lattice models with unbounded spins, Preprint UMa-CCM 22/97, 1997

17. нЙОМПУ т.б., лПОДpБФШЕЧ а.з., One-particle subspaces in the stochastic XY model, Journal of Statistical Physics, 1997, 87 (3/4), 613-642.

18. нЙОМПУ т.б., цЙЦЙОБ е.б., лПОДpБФШЕЧ а.з., оЙЦОЙЕ ЧЕФЧЙ УРЕЛФТБ ЗБНЙМШ-ФПОЙБОПЧ ВЕУЛПОЕЮОЩИ ЛЧБОФПЧЩИ УЙУФЕН У ЛПНРБЛФОЩН РТПУФТБОУФЧПН УРЙОПЧ, фТХДЩ нПУЛПЧУЛПЗП нБФЕНБФЙЮЕУЛПЗП пВЭЕУФЧБ, 1998 (Ч РЕЮБФЙ).

19. нЙОМПУ т.б., цЙЦЙОБ е.б., рpЕДЕМШОЩК ДЙЖЖХЪЙПООЩК РpПГЕУУ ДМС ОЕПДОП-pПДОПЗП УМХЮБКОПЗП ВМХЦДБОЙС ОБ ПДОПНЕpОПК pЕЫЕФЛЕ, хУРЕИЙ НБФЕНБФЙЮЕУЛЙИ ОБХЛ, 1997, 52 (2), 87-100.

20. Rybko A.N., Puhalskii A.A., Nonergodicity of open queueing networks under of unstable behaviour of its fluide models, PPI,(to appear).

21. рЙОУЛЕТ н.у., рТЕМПЧ ч.ч., чЕТДХ у., юХЧУФЧЙФЕМШОПУФШ ЬОФТПРЙЙ УФБГЙПОБТ-ОЩИ ЗБХУУПЧУЛЙИ РТПГЕУУПЧ У ОЕРТЕТЩЧОЩН ЧТЕНЕОЕН, рТПВМЕНЩ рЕТЕДБЮЙ йОЖПТНБ-ГЙЙ, 1997, Ф. 33, N 2, У. 3-25.

22. вМБОЛ н.м., Generalized phase transitions in finite coupled map lattices, Physica D, 1997, 103, 34-50.

23. вМБОЛ н.м., пДОБ РТПВМЕНБ хМБНБ Й НБМЩЕ ЧПЪНХЭЕОЙС ДЙОБНЙЮЕУЛЙИ УЙУФЕН, хУРЕИЙ НБФЕНБФЙЮЕУЛЙИ ОБХЛ, 1997, 51(5) , 170.

24 .вМБОЛ н.м., Keller G., Stochastic stability versus localization in one-dimensional dynamical systems, Nonlinearity, 1997, 10(1), 81-107.

25. вМБОЛ н.м., Kruger T., Pustyl'nikov L., A KAM type theorem for systems with round-off errors Abstracts of 15-th IMACS world congress on scientific computation, modelling and applied mathematics (Berlin, August 24-29, 1997).

26. вМБОЛ н.м., Aurell E., Frisch U., Noullez A., Bifractality of the devil's staircase appearing in the Burgers equation with Brownian initial data, Journal of Statistical Physics, 1997, 88(5/6), 1151-1164.

27. вМБОЛ н.м., Discreteness and continuity in problems of chaotic dynamics, 1997, AMS.

28. цЙЦЙОБ е.б., бУЙНРФПФЙЮЕУЛБС ЖПТНХМБ ДМС ХВЩЧБОЙС ЛПТТЕМСГЙК Ч УФПИБУФЙ-ЮЕУЛПК НПДЕМЙ РМПУЛЙИ ТПФБФПТПЧ РТЙ ЧЩУПЛЙИ ФЕНРЕТБФХТБИ, фЕПТЕФЙЮЕУЛБС Й НБФЕНБ-ФЙЮЕУЛБС ЖЙЪЙЛБ, 1997, 112 (1), 67-80.

29. Zhizhina E.A., Two-particle spectrum of the generator for stochastic model of planar rotators at high temperatures, Journal of Stat. Physics, 1998, 91 1/2 (to appear).

30. M.Boguslavsky, On the number of solutions to polynomial systems, Finite fields and their applications, vol. 3, no. 4, (1997).

31. н.вПЗХУМБЧУЛЙК, рПЧЕТИОПУФЙ дЕМШ рЕГГП Й ПВПВЭЕООЩЕ ЧЕУБ, рТПВМЕНЩ РЕТЕ-ДБЮЙ ЙОЖПТНБГЙЙ, N 1 (1988).

32. оПЗЙО д.а., уРЕЛФТ ЛПДПЧ, БУУПГЙЙТПЧБООЩИ У НОПЗППВТБЪЙЕН зТБУУНБОБ G(3,6), рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, ф. 33, No. 2, у. 26-36.

33. оПЗЙО д.а., лБТРПЧ в.ч., фТЕИВМПЮОЩЕ ЙУЛМАЮЙФЕМШОЩЕ ОБВПТЩ ОБ РПЧЕТИОПУ-ФСИ дЕМШ рЕГГП, йЪЧЕУФЙС тбо, уЕТ. НБФЕН., РТЙОСФП Л РЕЮБФЙ.

34. гЖБУНБО н.б., тПЪЕОВМАН н.а., лПДЩ ДМС m-НЕФТЙЛЙ, рТПВМЕНЩ РЕТЕДБЮЙ ЙО-ЖПТНБГЙЙ, Ф. 33, N 1 (1997), УФТ. 55-63.

35. Tsfasman M., Vladut S., Asymptotic properties of zeta-functions, Journal of Math. Sci., v. 84, N 5 (1997), pp. 1445-1467.

36. Shehtman V., On strong neighbourhood completeness of modal and intermediate propositional logics (Part 1). To appear in "Advances in Modal Logic'96", CSLI Publications, 1997.

37. Shehtman V., Dov Gabbay, Products of modal logics, part 1, Journal of IGPL, 1997.

38. Vladut S., A note on secant spaces and Clifford's theorem over finite fields, Finite fields and their applications, (to appear).

39. Vladut S., A Note on the Cyclicity of Elliptic Curves over Finite Field Extensions, Journal de Theorie des Nombres de Bordeaux, (to appear).

40. б.Okounkov, A remark on the Hilbert polynomial of a spherical manifold. (Russian) Funktsional. Anal. i Prilozhen. 31 (1997), no. 2, 82-85.

41. A.Okounkov, Binomial formula for Macdonald polynomials and applications. Math. Res. Lett. 4 (1997), no. 4, 533-553.

42. A.Okounkov, Log-concavity of multiplicities with application to characters of U? . Adv. Math. 127 (1997), no. 2, 258-282.

43. A.Okounkov, Mutiplicities and Newton polytopes, in: Kirillov's Seminar on Representation Theory (G. Olshanski, ed.), Amer. Math. Soc. Translations, 1997, 231-244.

44. A.Okounkov, On n-point correlations in the log-gas at rational temperature, Preprint hep-th/9702001 (Feb. 1997).

45. A.Okounkov, A characterization of interpolation Macdonald polynomials, Preprint q-alg/9712052 (Dec. 1997).

46. S.Bloch and A.Okounkov, The character of the infinite wedge representation, Preprint alg-geom/9712009 (Dec. 1997), 57 pp.

47. A.Okounkov and G.Olshanski, Shifted Schur functions, Algebra i Analiz 9 (1997), no. 2, 73-146 (Russian); English version to appear in St. Petersburg Math. J., 9 (1998), no. 2.

48. A.Okounkov and G.Olshanski, Shifted Schur functions II. The binomial formula for characters of classical groups and its applications, in: Kirillov's Seminar on Representation Theory (G.Olshanski, ed.), Amer. Math. Soc. Translations, 1997, 245-271.

49. A.Okounkov and G.Olshanski, Shifted Jack polynomials, binomial formula, and applications, Math. Res. Lett. 4 (1997), 69-78.

50. S.Kerov, A.Okounkov, and G.Olshanski, The boundary of Young graph with Jack edge multiplicities, Intern. Math. Res. Notices, 1998, to appear.

51. A.Okounkov and G.Olshanski, Asymptotics of Jack polynomials as the number of variables goes to infinity, Preprint q-alg/9709011 (Sept. 1997), 37 pp.

52. G.Olshanski, Generalized symmetrization in enveloping algebras, Transformation Groups 2:2 (1997), 197-213.

53. A.Molev and G.Olshanski, Centralizer construction for twisted Yangians, Preprint CMA 065-97, Australian National University, Canberra, and q-alg/9712050 (Dec. 1997), 43 pp.

54. F.I.Karpelevich, E.A.Pechersky, Yu.M.Suhov, A Phase Transition for Hyperbolic Branching Process, Communications in Mathematical Physics (to appear).

55. F.I.Karpelevich, Yu.M.Suhov, пВ ПЗТБОЙЮЕООПУФЙ ОЕПДОПТПДОПК ЧЕФЧСЭЕКУС ДЙЖ-ЖХЪЙЙ ОБ РТСНПК, дПЛМБДЩ тбо, 1997, 349, no 4, 449-450.

56. S.F.Yashkov and A.S.Yashkova. The M/G/1 processor-sharing queue: transient solutions. In: Distributed Comput. Commun. Networks. Proc. Int. Conf. (Tel-Aviv, Nov.4-8, 1997), Moscow, Inst. for Info. Transm. Probl., 1997, 261-272.

57. S.F.Yashkov. The non-stationary distribution of attained service times present in the M/G/1 processor-sharing queue (submitted to Commun. in Statist. Stochastic Models).

Chief of the laboratory - Dr.Sci.(Technology) S.Stepanov

Tel. (095) 299 9415

Among scientific leaders of laboratory there are:

The laboratory deals with the development of teletraffic theory and its applications in telecommunications and computer systems. The following problem areas and models have been studied at the laboratory in 1997.

• the construction of numerically optimized algorithms of calculation the performance measures of queuing models described by multi-dimensional Markovian processes;

• the development and analysis of teletraffic models for performance evaluation of new cost-effective telecommunication systems;
• the development of the software tools based on the efficient algorithms to support the performance modeling of the teletraffic models;

• the construction of the asymptotically optimal procedures for the sequential design of experiments for statistical problems related to telecommunication networks;
• the analysis of switching systems and interconnection networks for telecommunication and multiprocessing systems.

1. For the model that is operated as a full availability system with a large number of Poisson input processes each having its own availability with three reasons for unsuccessful call retrials (no available bandwidth, called subscriber busy, or no answer) an approximate algorithm is derived for determination of all stationary performance measures. It is shown that the realization of the proposed method makes the problem of estimation the system's performance measures equivalent to finding the performance measures of the considered system but without retrials. This problem can be effectively solved by the convolution algorithm combined with truncation of the state space. The presented algorithm can be generalized to the case of a state-dependent and multi-slot Poisson traffic processes. (S.N.Stepanov, E.O.Naumova)

2. For the model of ideal grading the optimized algorithm for calculation of main performance measures is derived based on preliminary estimation and ignoring in the process of solution the system of states equations the states with negligently small probabilities. The usage of suggested approach for large cases allows to decrease amount of calculation up to ten times and overcome overflow and underflow problems (S.N.Stepanov, M.Yu.Zozulinskiy)

3. In the problem of search for a limited number of distinguished elements of a large population an algorithm of search for a subset of distinguished elements is proposed. Under the uniform distribution its mean error probability and mean duration is estimated together with asymptotic as a number of elements of the population tends to infinity and a number of distinguished elements is fixed. The suboptimal asymptotic rate of search is found under arbitrary independent possibly continuously supported noise and slowly decreasing a mean error probability. (I.I.Tsitovich).

4. An asymptotically optimal sequential strategy for discrimination between two statistical model is found for non-parametric setting. Asymptotically optimal robust test for sequential testing homogeneity of distributions is proposed. (I.I.Tsitovich).

5.The analysis of conception of development the intelligent network is done when intelligent network is developed independently of existing regional network. Suggested approach is based on the modern state of telecommunication networks for whom the necessity of performing functions of intelligent networks is desired. (A.D.Charkevich).

6. An algorithm of routing in hypercube interconnection networks with fault nodes is presented. Algorithm is based on the dividing hypercube on subcubes with faulted nodes and routing on alternate routs. (V.A.Garmash)

7.The method of making of the Laplace's transformation domain models for wide class of the linear inertial dependent voltage and current sources with nonzero initial entrance current or voltage has been developed. The examples of calculation of the characteristics of the simplest radiotechnical devices were considered.(A.A.Vitkova)

1. Iversen V.B., Stepanov S.N., Ovseevich I.A., Kucheriaviy A.E., Brusilovskiy S.A. Traffic models with retrials for circuit-switched telecommunication systems, Proc. of the conference Distributed Computer Communication Networks. Theory and Applications. Tel-Aviv (Israel), November 4-8, 1997, pp. 78-90.

2. Iversen V.B., Stepanov S.N. The Usage of Convolution Algorithm with Truncation for Estimation of Individual Blocking Probabilities in Circuit-Switched Telecommunication Networks Systems. In: V.Ramaswami and P.E.Wirth (editors), Proceedings of 15th International Teletraffic Congress, pp. 1327-1336. Elsevier, Amsterdam. 1997.

3. Stepanov S.N., Markov Models with Retrials: The Calculation of Stationary Performance Measures Based on the Concept of Truncation., Mathematical and Computer Modeling (special volume on Retrial Queues) (in press).

4. чЙФЛПЧ н.з., чЙФЛПЧБ б.б. пРЕТБФПТОЩЕ УИЕНЩ ЪБНЕЭЕОЙС ЪБЧЙУЙНЩИ ЙУФПЮОЙЛПЧ РТЙ ОЕОХМЕЧЩИ ОБЮБМШОЩИ ХУМПЧЙСИ, ьМЕЛФТЙЮЕУФЧП, № 12, 1997.

5. чЙФЛПЧ н.з., чЙФЛПЧБ б.б., зПТЫФЕКО м.ч. оПЧПЕ Ч УЙОФЕЪЕ РПМЙОПНЙБМШОЩИ РП-МПУПЧЩИ ЖЙМШФТПЧ. оБХЮ.-ФЕИО. ЛПОЖ. "уЕФЙ УЧСЪЙ УЕФЕЧЩЕ ФЕИОПМПЗЙЙ". уВ. ФЕЪЙУПЧ, уХЪДБМШ, 24-26 ЙАОС 1997, У. 27-28.

6. бТФАИЙО о.й., чЙФЛПЧБ б.б., зПТЫФЕКО м.ч., иБТЛЕЧЙЮ б.д. нЕФПДЩ УПЧЕТЫЕОУФЧПЧБОЙС УФТХЛФХТЩ РЕТЧЙЮОЩИ УЕФЕК УЧСЪЙ. LII ОБХЮОБС УЕУУЙС, РПУЧСЭЕООБС дОА ТБДЙП, тофп тьу ЙН. б.у.рПРПЧБ. фЕЪЙУЩ ДПЛМБДПЧ, Ю. II, нПУЛЧБ, 1997, У. 96-97.

7. н.й.нПУФПЧБС, й.й.гЙФПЧЙЮ пВ ПУПВЕООПУФСИ УПЪДБОЙС ВБОЛБ ДБООЩИ ФТБЖЙЛБ ОБ нПУЛПЧУЛПК ФЕМЕЖПООПК УЕФЙ, нБУУПЧПЕ ПВУМХЦЙЧБОЙЕ. рПФПЛЙ, УЙУФЕНЩ, УЕФЙ, фЕЪЙУЩ ДПЛМБДПЧ 13 вЕМПТХУУЛПК ЪЙНОЕК ЫЛПМЩ-УЕНЙОБТБ РП ФЕПТЙЙ НБУУПЧПЗП ПВУМХЦЙЧБОЙС, нЙОУЛ, 1997, У. 66-67.

8. н.б.тПНБОАЛ, й.й.гЙФПЧЙЮ п НБФЕНБФЙЮЕУЛПК НПДЕМЙ ЖХОЛГЙПОЙТПЧБОЙС ЛПННХФБГЙПООПЗП ХЪМБ, нБУУПЧПЕ ПВУМХЦЙЧБОЙЕ. рПФПЛЙ, УЙУФЕНЩ, УЕФЙ, фЕЪЙУЩ ДПЛМБДПЧ 13 вЕМПТХУУЛПК ЪЙНОЕК ЫЛПМЩ-УЕНЙОБТБ РП ФЕПТЙЙ НБУУПЧПЗП ПВУМХЦЙЧБОЙС, нЙОУЛ, 1997, У. 74-75.

9. н.в.нБМАФПЧ, й.й.гЙФПЧЙЮ рПУМЕДПЧБФЕМШОЩК РПЙУЛ УХЭЕУФЧЕООЩИ РЕТЕНЕООЩИ ОЕЙЪЧЕУФОПК ЖХОЛГЙЙ, рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ. ф. 31, N 4. 1997.

10. M.B.Malyutov, I.A.Ovseevich, I.I.Tsitovich Non-Parametric Search for Significant Variables of Unknown Function, Proc. Of the conference Distributed Computer Communication Networks. Theory and Applications. Tel-Aviv (Israel), November 4-8, 1997, pp. 127-133.

11. M.B.Malyutov, I.I.Tsitovich Asymptotically Optimal Sequential Testing Hypotheses, Proc. of the conference Distributed Computer Communication Networks. Theory and Applications. Tel-Aviv (Israel), November 4-8, 1997, pp. 134-141.

Chief of the laboratory - Dr.Sci.(Technology), Prof. V.Ershov

Tel.: (095) 299 3907, e-mail: yershov@ippi.ras.ru

Among the leading researches of the laboratory there are:

During year 1997 the main activity was directed at further developing new approaches to design analysis and syntheses methods for ISDN namely:

• the investigation of models to determine the teletraffic characters in ATM networks and to calculate a call blocking probability in multiservice systems;
• the development of requirements for grade of service in intelligent networks;
• the elaboration of an architecture for providing with multimedia services in B-ISDN;
• the development of methods for analysis of communication network reliability;
• the reliability analysis of information networks, based on synchronous digital hierarchy systems.

The known approaches to bandwidth management realization in multirate ATM network was investigated. A method of call admission control and routing was offered based on more suitable for ATM network reward maximization approach, which allows to optimize traffic flows allocation and to control the grade of service for individual flows. (Ershov V.A., Sergeeva O.F.)

It was developed the requirements to the methods for estimation of main quality of service parameters in Intelligent Network account with ITU recommendations for the network design applications. The comparative analysis of trunking system parameters was fulfilled for the network design applications. (Ershov V.A., Soloviev A.V.)

The method for constructing the set of augmented paths into poll network representable as a general waited mixed graph has been developed. This method may be used for finding all possible versions of maximal flow in network. (Filin B.P.)

The analysis of possibilities and expediency of using different methods for network dependability calculation and assurance for ATM networks was fulfilled. The methodology of applying Pareto analysis to work out recommendations for reliability and availability improvement based on statistics of failures and outages have been developed. The formulae for quantitative evaluation of appropriate gains in reliability and availability have been derived. (Netes V.A.).

1. еТЫПЧ ч.б., еТЫПЧБ ь.в., зХУЕЧ ч.о. нЕФПДЙЛБ ТБУЮЕФБ ЮЙУМБ ТБДЙПЮБУФПФОЩИ ЛБОБМПЧ Ч ФТБОЛЙОЗПЧЩИ УЕФСИ УЧСЪЙ. нПВЙМШОЩЕ УЙУФЕНЩ, 1997, № 2.

2. еТЫПЧ ч.б., еТЫПЧБ ь.в., зХУЕЧ ч.о. нЕФПДЙЛБ ПРТЕДЕМЕОЙС ЮЙУМБ ОПНЙОБМПЧ ТБДЙПЮБУФПФ РТЙ ПТЗБОЙЪБГЙЙ ТБДЙПДПУФХРБ Л УЕФЙ РЕТЕДБЮЙ ДБООЩИ. нПВЙМШОЩЕ УЙУФЕНЩ, 1997, № 4.

3. Ershov V.A., Ershova E.B., Kuznetzov N.A. Telecommunications networks - evolvement trends. Part 1. Integration Process in Telecommunication Networks. Proc. Intern. Com. Academy, 1997, No 4 (in Russian).

4. Netes V.A. Two-sided bounds for probability of retaining the required capacity in two-pole networks with unreliable elements, Automation and Remote Control, 1997, No 1.

5. Netes V.A. Building of SDH-based transport networks, Networking Computing and Telecommunications, 1997, No 4 (in Russian).

6.Netes V.A. The peculiarities of SDH network building, Vestnik Svyazi, 1997, No 7 (in Russian).

7. Netes V.A. Dependability of telecommunication networks - last decade's trends, Telecommunications and Radio Engineering, 1997, No 11/12.

1. Netes V.A. Two-sided bounds for efficiency of branching systems with unreliable elements, Automation and Remote Control, 1997.

2. зМХУЛЙО й.ъ., жЙМЙО в.р. л ТБУЮЕФХ ОБДЕЦОПУФЙ УФТХЛФХТОП-УМПЦОЩИ ФЕИОЙЮЕУЛЙИ УЙУФЕН, ьМЕЛФТЙЮЕУЛЙЕ УФБОГЙЙ, 1997.

* * *

Chief of the laboratory - Dr.Sci.(Biology), Prof. L.I.Titomir

Tel.: (095) 209 4679, (095) 299 5002

Among the leading researchers of the laboratory there are:

• development of methods for identification of the electrophysiological processes from noninvasive measurements of bioelectric and biomagnetic fields;
• mathematical modeling of the cardioelectric generator for solving the inverse (diagnostical) problems in computerized electrocardiographic systems;
• biophysical and anthropometric substantiation of “economic” lead systems for diagnostical mapping of the cardiac electric field;
• choosing the most efficient parameters for quantitative description of local electrophysiological events in the myocardium;
• experimental-clinical approbation of the developed methods for noninvasive electrophysiological introcardioscopy (NEPHICS).

On the basis of electrodynamics of stationary currents, the electric and magnetic fields of model bioelectric generators with a concentrated (dipole-like) and distributed (in the form of uniform double layer) structure are investigated on the assumption that the generator is localized in a homogeneous anisotropic conducting medium modeling a macroscopic region of the myocardial tissue. As a result, a quantitative estimate of the effect of the myocardium anisotropy on the extracellular fields is obtained. In particular, analytical expressions are derived for calculation of the electric potential and magnetic induction in an anisotropic medium outside the generator in the form of closed uniform double layer (in commonly used models with isotropic medium, such a generator does not set up external fields at all).

For the “economic” lead system NEL-26 proposed formerly, analytical expressions for calculating the multipole components of the cardiogenerator of the three lower orders (the components of dipole, quadrupole, and octupole) are obtained on the basis of the symmetry properties of the electric fields of multipoles. It is shown that the use of statistically averaged values of the basic anthropometric parameters (diameters of the “realistic” chest etc.) provides a sufficient accuracy of the noninvasive mapping of the quasiepicardium potential for practical systems of computerized electrocardiographic diagnosis.

A new characteristic, namely, the moving electric center of the heart is proposed. The coordinates of this point indicate the situation of local electrophysiological events in the heart. As a result, the accuracy of topical diagnosis of pathological states which are difficult to recognize by conventional methods can be improved.

In cooperation with the Cardiology Research Complex (Moscow) and the State Research Center for Preventive Medicine (Moscow), experimental-clinical testing of the developed methods was carried out on complicated cases of cardiac hypertrophy which are not amenable to the identification by the standard electrocardiogram. The results of these experiments show that the new methods significantly improve the quality of diagnosis. Particularly, the dipole electrocardiotopography (DECARTO) technique provides rather reliable differentiation between the hypertrophy and dilatation of the right ventricle, between the inferior myocardial infarction scars and local hypertrophy of the left ventricle, as well as between other pathological states which commonly are not distinguishable by standard criteria.

The main scientific results were presented by L.I.Titomir at the International conference “Measurement’97” (Smolenice near Bratislava, Slovakia, May 29-31, 1997), the 24^th International Congress on Electrocardiology (Bratislava, Slovakia, June 24-28, 1997), and the International conference “Noninvasive Functional Source Imaging 1997” (Graz, Austria, Sept. 25-28, 1997). The computer program complex “DECARTO” for electrocadiographic diagnosis was demonstrated by Dr. E.A.-I.Aidu at the International Exhibition “Hannover Messe” (Hannover, Germany, Apr. 13-21, 1997).

Russian Basic Research Foundation (No. 96-01-01080) “Noninvasive identification and intelligible-pictorial representation of the bioelectric processes in the heart on the basis of mathematical modeling of the cardioelectric and cardiomagnetic fields”.

Priority direction Information technologies and Electronics, Informatization of Russia Subprogram (No. 347.3) “Development of program-algorithmic complex for multipurpose portable systems of electrocardiographic mapping” (Project DECARTO-M).

1. Titomir L.I., Barinova N.E. Identification of a bioelectric generator from noninvasive measurements of its field. – Izmerit. tekhn., No. 6, 63-71, 1997 (in Russian).

2. Titomir L.I., Nagornov V.S., Barinova N.E., Trunov V.G. Model of spherical quasiepicardium for imaging the electric potential of the heart. – Biofizika, 42 (5), 1135-1141, 1997 (in Russian).

3. Muromtseva G.A., Zemtsova N.A., Titomir L.I., Trunov V.G., Barinova N.E. Decartographic representation of the left ventricular hypertrophy undetectable by the standard electrocardiogram. – In: The 1^st Congr. Assoc. Cardiol. of CIS, Moscow, May 20-23, 1997, 163 (in Russian).

4. Muromtseva G.A., Zemtsova N.A., Titomir L.I., Shamarin V.M., Trunov V.G. Non-traditional representation of the electrocardiographic information in the form of topographic maps of the cardiac excitation process. – In: Urgent Problems of Prevention of Noninfectious Diseases (Conference with international participation), Moscow, Dec. 2-4, 1997, 168-169 (in Russian).

5. Titomir L.I., Muromtseva G.A., Trunov V.G., Zemtsova N.A., Barinova N.E. Electrocardiographic visualization of left ventricular hypertrophy undetectable by standard criteria. – In: Electrocardiology'96 – “From the Cell to the Body Surface”, World Scientific, Singapore, 1997, 507-510.

6. Titomir L.I., Sakhnova T.A., Aidu E.A.I., Trunov V.G., Barinova N.E. Danilushkin M.G. Decarto technique in observation of heart state evolution after the onset of myocardial infarction. – In: Electrocardiology'96 – “From the Cell to the Body Surface”, World Scientific, Singapore, 1997, 531-534.

7. Titomir L.I., Blatov I.V., Trunov V.G., Aidu E.A.I., Barinova N.E. A telemetering system for noninvasive measurement and intelligible-pictorial imaging of the cardiac electrophysiological function. – In: Int. Conf. on Informatics and Control, St. Petersburg, June 9-13, 1997, 874-880.

8. Ivanov G.G., Titomir L.I., Dvornikov V.E., Eleuov A.U., Wambo S. High-resolution electrocardiography in the prognosis of development and evaluation of prevention efficiency of life threatening arrhythmia. – In: Int. Conf. on Informatics and Control, St. Petersburg, June 9-13, 1997, 881-884.

9. Titomir L.I., Trunov V.G., Aidu E.A.I., Barinova N.E. Dipole-quadrupole electrocardiotopography: A new approach to practical ECG-mapping. – In: Measurement'97, Polygraphy of SAS, Bratislava, 1997, 213-216.

10. Titomir L.I., Trunov V.G., Aidu E.A.I., Barinova N.E. Functional imaging of the cardioelectric generator on the basis of Frank lead system. – Biomedizinische Technik, 1997, 42 (1), 155-158.

11. Ruttkay-Nedecky I., Muromtseva G.A., Trunov V.G., Titomir L.I. Statistical recognition of right ventricular enlargement on the basis of decartograms. – J. Electrocardiol., 30 (4), 358, 1977.

12. Ivanov G., Titomir L., Dvornikov V., Vambo S., Kakorin S., Bulgakova O. A probability approach to assessment of atrial and ventricular late potentials in analysis of signal-averaged ECG. – In: XXIV Int. Congr. Electrocardiol., Bratislava, June 24-28, 1997, 37.

13. Sakhnova T.A., Kozhemyakina E.Sh., Barinova N.E., Trunov V.G., Aidu E.A.I., Titomir L.I. Decarto technique in recognition of inferior myocardial infarction and localized LVH indistinguishable by standard criteria. – In: XXIV Int. Congr. Electrocardiol., Bratislava, June 24-28, 1997, 82.

14. Titomir L.I., Poljakova I.P., Revishvili A.Sh., Trunov V.G., Aidu E.A.I., Barinova N.E. Spherical-quasiepicardium potential mapping in estimation of surgical treatment for Wolff-Parkinson-White syndrome. – In: XXIV Int. Congr. Electrocardiol., Bratislava, June 24-28, 1997, 99.

15. Titomir L.I., Trunov V.G., Aidu E.A.-I., Barinova N.E. Measurement and analysis of the cardioelectric field on the basis of symmetry of the multipole potentials. – In: 2^nd Int. Conf. On Bioelectromagnetism, Melbourne, Feb. 15-19, 1998 (in press).

• stability of behavior of locally organized artificial intelligence systems;
• research on means of interaction of text subsystems with double semantic plans;
• development of tools for intellectual system design based on RAD technology approach.

The methods and tools for discrete (finite automata) models of locally organized systems are systematically studied. Two new methods for approximate and precise analyses are proposed.

Our theory-of-category approach to the interacting agent description, where each agent is represented by its categorical production net, has been further developed. A category was built which allows fuzzy knowledge. Its properties are partially studied.

By the study of the problem of ontology building and application certain reasons are found for consideration of so called conceptual knowledge bases, which are to replace in applications the common ontologies.

It is shown that on the bases of paradigmatic and associative intralingua relations a set of special tools exists in Russian language, which supports the 2^nd level semantic layer. These tools are local in their character. The concrete mechanisms that are used in these tools on the phonetic, lexical, syntactical, stylistic, and text levels are described.

Our intellectual interface design has been further developed. It was shown that the agent interaction within the frames of such a locally organized interface allows flexible tuning to the current user state in various applications and provides the user with an intellectual support.

The main scientific results were presented by V.L.Stefanuk at the Workshop “Embedding User Models in Intelligent Applications”, during 6^th International Conference on User Modeling UM97 (Chia Laguna, Sardinia, Italy, June 1-8, 1997), at the Working Meeting of the European program “Kopernicus” (Patras, Greece, March 26 - April 3, 1997), at the two lectures read in Osaka University (Japan), and a lecture in Aizu-Wokomotsa University (Japan).

During 3 months V.Stefanuk served as a visiting professor in the Mizoguchi laboratory (Japan) working there on the problems of ontology application in man-machine systems. On behalf of Russian Academy of Science and Russian Association for Artificial Intelligence V.Stefanuk held the workshop “Embedding User Models in Intelligent Applications” on June 2, 1997 in Italy. The papers have been published and are presently available on the WWW.

Priority direction Information technologies and Electronics, Informatization of Russia Subprogram (No. 226.147) “Development of tools for intellectual system design based on RAD technology approach”.

Russian Basic Research Foundation (No. 96-01-0034) “Stability of behavior of locally organized artificial intelligence systems”.

1. Stefanuk V.L. Chairman's Preface, Workshop “Embedding User Models in Intelligent Applications”, compiled and edited by Vadim Stefanuk, 6^th International Conference on User Modeling UM97, Chia Laguna, Sardinia, 1997, 2-5.

2. Stefanuk V.L. Embedding User Models in Intelligent Interfaces. Workshop "Embedding User Models in Intelligent Applications," compiled and edited by Vadim Stefanuk, 6th International Conference on User Modeling UM97, Chia Laguna, Sardinia, 1997, 18-23.

3. From Multi-Agent Systems to Collective Behavior. In Proc. of the Workshop “Distributed Artificial Intelligence and Multi-Agent Systems (DAIMAS'97)”, St.-Petersburg, Russia, June 15-18, 1997, 223.

4. Stefanuk V.L. Behavior of Multiagent Systems: Paradigm of Coordination. News of Artificial Intelligence, No. 2, Russian Association for Artificial Intelligence, Moscow, 1997 (in Russian, in print).

5. Stefanuk V.L From multiagent systems to collective behavior. In Proc. of the Workshop “Distributed Artificial Intelligence and Multi-Agent Systems (DAIMAS'97)”, St.Petersburg, Russia, June 15-18, 1997, 327-338.

* * *

Chief of the laboratory - Corresponding member of Russian Academy of Sciences,

Dr.Sci.(Biology), Prof. Alexei Byzov

Tel.: (095) 430 7190, Fax: (095) 430 7544

Among scientific leaders of the laboratory there are:

In 1997 the laboratory continued to study the wide range of problems of information processing in different levels of sensory systems: visual and acoustical. Neurophysiological studies involve: photoreceptors (their spectral properties), retinal mechanisms of signal processing: chemical synaptic transmission, electrical coupling of photoreceptors and of horizontal cells, electrical feedback mechanism from horizontal cells to photoreceptors, properties of bipolar cells and ganglion cells. Also the neurons in different brain centers were investigated in cats and monkeys. The functions of visual system as a whole were studied psychophysically (multiple organization of binocular visual mechanisms, constancy of colour vision etc), as well as in behavioural experiments with animals. Computer modelling was applied to analyze the properties of retinal networks and image processing. The auditory system of insects was studied in two aspects: characteristics of cercal mechano-acoustic system in cricket and the echolocation in nocturnal moth. The echolocation studies include both the mechanism of sound pulse emission and perception of sounds reflected (echo) from the objects. Diagnostic methods and equipments were developed to test the visual system in ophthalmology.

In the work with Yugoslavian colleges, the physiological properties of different neurons in the Adriatic eel retina were studied in details. The results were compared with the eels from Seliger sea where the eels were introduced in 80th. The differences found can probably be connected with the absence of natural exit of Seliger sea to Atlantic, resulting in the delay of sexual maturation and related morphological and physiological characteristics (A.L.Bysov, I.Damjanovich, P.Michkovich, R.Andjus). It is shown in the model of photoreceptor syncytium, that electrical couplings between photoreceptors favor the detection of extended boundaries between areas of different brightness (D.S.Lebedev, A.L.Byzov). The quantitative model of signal processing in the outer synaptic layer is developed. The model is able to reproduce the mechanism of "correction to illumination" in color - opponent neurons in fish retina. Unlike our previous models, the new one reproduces the responses in dynamics (V.V.Maximov, E.M.Maximova, A.L.Byzov). The model of the retina is produced with on- and off-bipolar cells and the dynamically developing receptive fields. The model was checked experimentally (D.S.Lebedev, K.V.Safonov).

In the case of monocularly recognizable test objects, perceived direction to the object depends on interocular contrast ratio. But in the case of purely binocular (cyclopeans) test objects (coded by random-dot stereograms) such a dependence was absent. The repeated presentation of one and the same cyclopean test object makes it monocularly recognizable, due to pattern memorization, and accordingly the perceived direction becomes contrast dependent. As a result, a new concept of "cyclopean eye" and a new rule for calculation of perceived direction are suggested (G.I.Rozhkova, P.P.Nikolaev, A.K.Panjutin).

It is shown that stimulation of moth by artificial acoustic pulses imitating the natural echo from their own pulses, evokes the increase in frequency of own pulse generation. This fact not only proves the ability of moth to echolocation, but also favours more precise estimation of the parameters of echolocatory system (D.N.Lapshin, D.D.Voronzov).

In frame of INTAS grant (94-2854) performed together with Germany colleges, the calling songs were recorded and analyzed in 21 grasshopper species of Ukraina and Moldova (V.Yu.Vedenina).

It is shown in behavioural experiments, that the perception of stimulus colour by green toads strongly depends on the food motivation: the hungry animals prefer only red objects as the prey, whereas the satisfied toads start to choose also blue objects (V.A.Bastakov, I.A.Falzman, O.Yu.Orlov).

By means of computerized tests it has been found that in auditory handicapped children of 6-9 year the average indexes of stereovision are significantly lower than in control children without auditory anomalies. It has been shown also in pre-school and junger school children that the differences in visual performance between children with and without binocular anomalies increase after the first school year indicating that binocular anomalies create specific difficulties at the beginning of school learning (G.I.Rozhkova, T.A.Podugolnikova). The diagnostic devices CHIASMA-1 and CHIASMA-2 were constructed that received a good rating among ophthalmologists and were repeatedly marked in Russian and international exhibitions (4 gold medals in Brussels exhibition 1997) (K.V.Golubtzov, O.Yu.Orlov).

In 1997 laboratory had a grant for Support of leading scientific schools (96-15-97903): "Neurophysiological, psychophysical and model studies of sensory information processing at different levels of sensory systems (visual, acoustical)".

Also laboratory had 6 grants from Russian Foundation for Basic Research:

N 95-04-11824a - "Cellular mechanisms of colour perception constancy in lower vertebrates". (V.V.Maximov).

N 96-04-50881 - "Emission and perception of echolocatory signals in nocturnal Lepidoptera". (D.N.Lapshin).

N 96-04-4964 - "Electrophysiological study of internal organization of Nucleus caudatus in cat brain". (E.I.Rodionova).

N 96-04-49356 - "Modeling of piramidal mechanism of primary visual processing in the retina". (D.S.Lebedev).

N 97-04-48840 - "Mechanisms of colour vision in Anurans". (O.Yu.Orlov).

N 97-04-48841 - "Binocular aspects of memory and learning". (G.I.Rozhkova).

INTAS (94-2854).

1. Lebedev D.S., Byzov A.L., Govardovskii V.I. Photoreceptor coupling and boundary detection. Vision Research, 1998 (РТЙОСФБ Л РЕЮБФЙ).

2. Byzov A.L., Damjanovic I, Utina I.A., Mickovic B., Gacic Z. and Andjus R.K. Electrophysiological and spectral properties of second order neurons in the eel retina. J.Comp. Biochem. Physiol. (УДБОБ Ч РЕЮБФШ).

3. Byzov A.L., Maximova E.M., Podugolnikova T.A. Horizontal cells of the frog retina as compared with other vertebrates. J. Comp. Physiol. (УДБОБ Ч РЕЮБФШ).

4. юБКЛБ у.а., чЙЫОЕЧУЛБС ф.н., вЩЪПЧ б.м. хМШФТБУФТХЛФХТОБС ПТЗБОЙЪБГЙС ВБ-ЪБМШОПЗП ПФДЕМБ УЕФЮБФЛЙ УМПЦОПЗП ЗМБЪБ ЛХЪОЕЮЙЛБ Tettigonia cantas. чЕУФО. нПУЛ. хО-ФБ. уЕТ. 16. вЙПМПЗЙС. 1997, N 3, 39-44.

5. мЕВЕДЕЧ д.у., вЩЪПЧ б.м. ьМЕЛФТЙЮЕУЛЙЕ УЧСЪЙ НЕЦДХ ЖПФПТЕГЕРФПТБНЙ УРП-УПВУФЧХАФ ЧЩДЕМЕОЙА РТПФСЦЕООЩИ ЗТБОЙГ НЕЦДХ ТБЪОПСТЛЙНЙ РПМСНЙ. уЕОУПТОЩЕ уЙУФЕНЩ, 1998 (РТЙОСФП Л РЕЮБФЙ).

6. Pigarev I.N., Rodionova E.M. Two visual areas located in the middle Suprasylvian gyrus (cytoarchitectonic field 7) in the cat's cortex. Neurocience 1998 (РТЙОСФБ Л РЕЮБФЙ).

7. мБРЫЙО д.о., чПТПОГПЧ д.д. бЛФЙЧБГЙС ЬНЙУУЙЙ ЬИПМПЛБГЙПООЩИ УЙЗОБМПЧ УПЧПЛ (Noctuidae, Lepidoptera) Ч ПФЧЕФ ОБ ТЕФТБОУМСГЙА ЬИПРПДПВОЩИ УФЙНХМПЧ. дбо (РТЙОСФБ Л РЕЮБФЙ).

8. мБРЫЙО д.о., тПЦЛПЧБ з.й. хУФБОПЧЛБ ДМС ЙУУМЕДПЧБОЙС ЧЕФТПЮХЧУФЧЙФЕМШОЩИ УЕОУЙММ ОБУЕЛПНЩИ. уЕОУПТОЩЕ уЙУФЕНЩ 1977, 11, N 2, 168-174.

9. мБРЫЙО д.о., тПЦЛПЧБ з.й., чЕДЕОЙОБ ч.а. п РБТБНЕФТБИ УФЙНХМБ, ПРТЕДЕМСАЭЙИ ТЕБЛГЙЙ ГЕТЛБМШОЩИ ЙОФЕТОЕКТПОПЧ. уЕОУПТОЩЕ уЙУФЕНЩ 11, N 2, 175-180, 1977.

10. мБРЫЙО д.о. йЪНЕОЮЙЧПУФШ ТЕБЛГЙК ОПЮОЩИ ВБВПЮЕЛ (Lepidoptera, Noctuidae) ОБ ЬИП ПФ УПВУФЧЕООЩИ ЭЕМЮЛПЧ Й ЙНЙФБГЙА ЬИБ. Abstr.5-С чПУФПЮОП-ЕЧТПРЕКУЛБС ЛПОЖЕТЕОГЙС: "рТПУФЩЕ ОЕТЧОЩЕ УЙУФЕНЩ", нПУЛЧБ, 1977, У. 37.

11. Lapshin D.N., Vorontsov D.D. Echolocation included in the system of dimentional orientation in noctuid moth (Lepidoptera: Noctuidae). Abstr. 5-С чПУФПЮОП-еЧТПРЕКУЛБС ЛПОЖЕТЕОГЙС: "рТПУФЩЕ ОЕТЧОЩЕ УЙУФЕНЩ", нПУЛЧБ 1977, У. 40.

12. рПДХЗПМШОЙЛПЧБ ф.б., лПОДТБЫЕЧ у.м., лХЛ д.е. нПТЖПМПЗЙС ВПМШЫЙИ ЗБОЗМЙПЪОЩИ ЛМЕФПЛ УЕФЮБФЛЙ ФЕТРХЗБ (Hexogrammos octogrammus). уЕОУПТОЩЕ уЙУФЕНЩ, 1988, 12, N 3, (РТЙОСФБ Л РЕЮБФЙ).

13. рПДХЗПМШОЙЛПЧБ ф.б., лПОДТБЫЕЧ у.м., лХЛ д.е. нПТЖПМПЗЙС ВЙРМЕЛУЙЖПТНОЩИ ЗБОЗМЙПЪОЩИ ЛМЕФПЛ УЕФЮБФЛЙ ФЕТРХЗБ (Hexogrammos octogrammus). уЕОУПТОЩЕ уЙУФЕНЩ, 1998 (РТЙОСФП Л РЕЮБФЙ).

14. Podugolnikova T.A., Rozhkova G.I., Kondakova I.S. Estimation of visual performance in children with and without buinocular anomalies by means of a computerised coding test. Abstr. Perception, V. 26, Suppl. P. 59.

15. Rozhkova G.I. Neurophysiological correlates of perceptual constancy in the cercal system of insects. Abstr. 5-С чПУФПЮОП-еЧТПРЕКУЛБС ЛПОЖЕТЕОГЙС: "рТПУФЩЕ ОЕТЧОЩЕ УЙУФЕНЩ", нПУЛЧБ 1977, 118-119.

16. тПЦЛПЧБ з.й., рПДХЗПМШОЙЛПЧБ ф.б., мЕЫЛЕЧЙЮ й.б., лПТОАЫЙО н.б., оПУПЧ ч.о., нБФЧЕЕЧ у.з. лПНРШАФЕТОПЕ МЕЮЕОЙЕ ЛПУПЗМБЪЙС Й БНВМЙПРЙЙ У РТЙНЕОЕОЙЕН УМХЮБКОП-ФПЮЕЮОЩИ УФЕТЕПЗТБНН. чЕУФОЙЛ ПЖФБМШНПМПЗЙЙ, 1988 (РТЙОСФП Л РЕЮБФЙ).

17. Rozhkova G.I., Rodionova E.I., Panyutin A.K. Memory and binocular visual direction. Abstr. Perception, V. 26, P. 29.

18. Panjutin A.K., Rozhkova G.I., Vedenina V.Yu. The model of cercal interneuron selectively sensitive to low frequencies. 5-С чПУФПЮОП-еЧТПРЕКУЛБС ЛПОЖЕТЕОГЙС: "рТПУФЩЕ ОЕТЧОЩЕ УЙУФЕНЩ", нПУЛЧБ 1977, У. 61.

19. Vedenina V.Yu., Rozhkova G.I., Panjutin A.K., Kaemper G. Response characteristics of cricket cercal interneurons in the frequency - intensity field. Abstr. 25the Goettingen Neurobiology Conference, Goettingen, 1997, P. 312.

20. Kaemper G., Vedenina V.Yu. Frequency-intensity characteristics of cricket cercal interneurons: Units with high-pass functions. J.Comp.Physiol. 1998 (РТЙОСФП Л РЕЮБФЙ).

21. Bastakov V.A. Behavior of Rana esculenta Cam. froglets near to the native pond: olfaction orientation and homing. Annales Zoologici Fennici 1998, P. 1 (УДБОП Ч РЕЮБФШ).

22. жБМШГНБО й.б., вБУФБЛПЧ ч.б. уНЕЭЕОЙЕ Ч РТЕДРПЮФЕОЙЙ ГЧЕФБ ДПВЩЮЙ Ч ПИПФОЙЮШЕН РПЧЕДЕОЙЙ Х ЪЕМЕОПК ЦБВЩ Bufo viridis Laur. РПУМЕ РЙЭЕЧПЗП ОБУЩЭЕОЙС. цХТО. пВЭ. вЙПМ. (УДБОБ Ч РЕЮБФШ).

23. Bastakov V.A. Visual illusions in frogs and toads. Abstr. Perception, V. 26, Suppl. P. 14.

24. Maximov V.V., Derim-Oglu E.N. Colour constancy in birds: an alternative mechanism? Abstr. Perception, V. 26, Suppl. P. 108-109.

25. Maximova E.M., Maximov V.V., Orlov O.Yu. On the nature of the gated colour opponency in the ON-units of the frog retina. Abstr. Perception, V. 26, Suppl., P. 13-14.

26. Maximov P.V., Maximov V.V. Visual associative memory simulates the McCollough effect. Abstr. Perception, V. 26, Suppl. P. 19.

27. Petrov A.P., Maximov V.V., Maximov P.V., Orlov O.Yu., Kim C.Y., Seo Y.S. A method for measuring apparent illumination. Abstr. Perception, V. 26., Suppl. P. 132.

28. Hanitzsch R., Maximova E.M.,Karbaum R. Enhanced light potentiation in B-type horizontal cells of the isolated rabbit retina when the PIII component of the electroretinogram is large. Proc. 25th Goettingen Neurobiol. Conf. 1997.

29. рЙЛПЧУЛЙК а.й., зХВЕТНБО ы.б., тБОГНБО е.с., зМБУЛП н.р., нБЛУЙНПЧ ч.ч., нЙИБКМПЧ у.й. нПТЖПУФТХЛФХТОЩЕ ХЪМЩ - ПВЯЕЛФЩ РТПЗОПЪЙТПЧБОЙС ЛТХРОЩИ ЙУФПЮОЙЛПЧ ХЗМЕЧПДПТПДОПЗП УЩТШС. нЕЦДХОБТ. уЙНР.:"оЕФТБДЙГЙПООЩЕ ЙУФПЮОЙЛЙ ХЗМЕЧПДПТПДОПЗП УЩТШС Й РТПВМЕНЩ ЕЗП ПУЧПЕОЙС". уБОЛФ-рЕФЕТВХТЗ, 1997, У. 120.

30. нБЛУЙНПЧ р.ч., чБКОГЧБКЗ н.о., нБЛУЙНПЧ ч.ч. рТПЕЛФ УЙУФЕНЩ, ПВХЮБАЭЕКУС ГЕМЕУППВТБЪОПНХ РПЧЕДЕОЙА. нЕЦДХОБТ. ЛПОЖ. MM-PO 8, фЧЕТШ, 1997, 83.

31. Golubtzov K.V., Orlov O.Yu. Flicker fusion frequency in ophthalmic express-diagnosis. Abstr. Perception, V. 26, Suppl. P. 59.

32. зПМХВГПЧ л.ч. лПНРШАФЕТОБС ХУФБОПЧЛБ ДМС ЙУУМЕДПЧБОЙС РПМС ЪТЕОЙС ЮЕМПЧЕЛБ. нЕЦДХОБТ. УЕНЙОБТ:"йОЖПТНБГЙПООЩЕ УЕФЙ, УЙУФЕНЩ Й ФЕИОПМПЗЙЙ. Ю. 2. вЙПЙОЖПТНБФЙЛБ Й ЙОЖПТНБГЙПООЩЕ ВЙПФЕИОПМПЗЙЙ". нПУЛЧБ - сТПУМБЧМШ, 1997, 6-9.

33. тПЗБФЙОБ е.ч., зПМХВГПЧ л.ч. лТЙФЙЮЕУЛБС ЮБУФПФБ УМЙСОЙС НЕМШЛБОЙК Ч ДЙЖЖЕТЕОГЙБМШОПК ДЙБЗОПУФЙЛЕ РБФПМПЗЙЙ ЪТЙФЕМШОПЗП БОБМЙЪБФПТБ Х ДЕФЕК. чЕУФОЙЛ ПЖФБМШНПМПЗЙЙ 113, N 6, 20-22, 1997

34. зПМХВГПЧ л.ч. рТЙНЕОЕОЙЕ БРРБТБФПЧ "ийбънб-01" Й "ийбънб-02" Ч ДЙБЗОПУФЙЛЕ ЪБВПМЕЧБОЙК ИЙБЪНЩ. фЕЪЙУЩ ЛПОЖЕТ. "уПЧТЕНЕООЩЕ БУРЕЛФЩ ОЕКТППЖФБМШНПМПЗЙЙ" 1997, ойй ОЕКТПИЙТХТЗЙЙ ЙН. о.о.вХТДЕОЛП, У. 13.

35. зПМХВГПЧ л.ч., ъХЕЧБ н.ч., гБРЕОЛП й.ч., сЛПЧМЕЧ б.б. йУУМЕДПЧБОЙЕ ЖХОЛГЙПОБМШОПЗП УПУФПСОЙС ЪТЙФЕМШОПК УЙУФЕНЩ НЕФПДПН люун ОБ РТЙВПТЕ "ийбънб-02". фЕЪЙУЩ ЛПОЖЕТ. "уПЧТЕНЕООЩЕ БУРЕЛФЩ ОЕКТППЖФБМШНПМПЗЙЙ" 1997, ойй ОЕКТПИЙТХТЗЙЙ ЙН о.о.вХТДЕОЛП, У. 14.

36. зПМХВГПЧ л.ч. дЙБЗОПУФЙЛБ ХФПНМЕООПУФЙ ЪТЕОЙС У РПНПЭША ЛПНРШАФЕТБ. VI нЕЦДХОБТПДОБС ЛПОЖЕТЕОГЙС-ЧЩУФБЧЛБ:"йОЖПТНБГЙПООЩЕ ФЕИОПМПЗЙЙ Ч ПВТБЪПЧБОЙЙ". нПУЛЧБ, 1997, 74-75.

37. зПМХВГПЧ л.ч., пТМПЧ п.а., бКДХ ь.б.к. рТЙНЕОЕОЙЕ ЛПНРШАФЕТОЩИ БРРБТБФПЧ "ийбънб-01" Й "ийбънб-02" Ч ДЙБЗОПУФЙЛЕ ЪТЙФЕМШОПК УЙУФЕНЩ. чЩУФБЧЛБ "хЮЕОЩЕ ЪДТБЧППИТБОЕОЙА ЗПТПДБ". нПУЛЧБ 1997, 10.

38. зПМХВГПЧ л.ч., нБЛУЙНПЧ ч.ч., сЛПЧМЕЧ б.б. хУФТПКУФЧП ДМС ЙУУМЕДПЧБОЙС ТБУУФТПКУФЧ ГЧЕФПЧПУРТЙСФЙС "люун-гчеф". чЩУФБЧЛБ "хЮЕОЩЕ -ЗПТПДХ", нПУЛЧБ 1997.

39. зПМХВГПЧ л.ч., пТМПЧ п.а., бКДХ ь.б.к., ыЕЧЮЕОЛП ф.б. дЙБЗОПУФЙЮУЛЙК ЛПНРМЕЛУ "ийбънб-02". чЩУФБЧЛБ "хЮЕОЩЕ - ЗПТПДХ. нПУЛЧБ 1997.

40. зПМХВГПЧ л.ч., бКДХ ь.б.к. хУФТПКУФЧП ДМС УБНПДЙБЗОПУФЙЛЙ ХФПНМЕОЙС ЪТЕОЙС ПРЕТБФПТБ ьчн. чЩУФБЧЛБ "хЮЕОЩЕ - ЗПТПДХ". нПУЛЧБ 1997.

41. Golubtsov K., Orlov O., et al. Dispositif pour diagnostiquer unchamp visuel. чЩУФБЧЛБ: Brussels Eureka, 1997, 220. ъПМПФБС НЕДБМШ

42. Golubtsov K., Aidu E. et al. Dispositif pour diagnostiquer et realiser le traitement des organes de la vue. чЩУФБЧЛБ: Brussels Eureka, 1997, 220-221. ъПМПФБС НЕДБМШ.

43. Golubtsov K., Kazarin G., Rogatina E. Dispositif pour determiner la frequence critique de la fusion des scintillements des enfants. чЩУФБЧЛБ: Brussel Eureka, 1997, 221. ъПМПФБС НЕДБМШ.

44. Golubtsov K., Maximov V., Yakovlev A. Dispositif pour diagnostiquer le trouble du sens des couleurs. чЩУФБЧЛБ: Brussels Eureka, 1997, 221. ъПМПФБС НЕДБМШ.

45. зПМХВГПЧ л.ч. хУФТПКУФЧП ЛПОФТПМС ХФПНМЕОЙС ЪТЕОЙС ПРЕТБФПТБ ЙМЙ РПМШЪПЧБФЕМС НЙЛТПьчн. 1997. уЧЙДЕФЕМШУФЧП N 5079.

46. мЕВЕДЕЧ д.з., уБЖПОПЧ л.ч. чЩДЕМЕОЙЕ ЛПОФТБУФПЧ ОБ ЙЪПВТБЦЕОЙЙ ЪТЙФЕМШОПК УЙУФЕНПК У НПОПУЙОБРФЙЮЕУЛПК on- Й off- УЕФЮБФЛПК". уЕОУПТОЩЕ УЙУФЕНЩ (УДБОБ Ч РЕЮБФШ).

Head of the laboratory - Academician of Russian Academy of Sciences, Dr.Sci.(Medicine), Prof. Victor Gurfinkel

Tel.: (095) 209 2895, (095) 951 0960

Leading scientists of the laboratory:

Laboratory of neurobiology of motor control investigates the mechanisms of control of posture and movements for more then 25 years. At present time the efforts are focused at study of system of internal representation and its role in motor control and at the investigations of reference systems used by brain for organization of motor behavior. During last years it was shown that in situations with discrepancy between real and perceived position of body segments many motor reactions such as vestibulo-motor and neck influences on leg muscles or oculomotor reactions are determined not by real body configuration but by its description in the system of the internal representation.

In the activity of laboratory the studies of neural mechanisms of locomotion in cat traditionally took an important place (Dr. M.Shik with collaborators). Now we begin to study stepping automatisms in humans.

Manned spaceflights open a possibility for studying how the human central nervous system adapts to the microgravity, to what extent the gravitation is essential for processing of proprioceptive information and for motor control. A series of joint research projects with France was accomplished in this direction during 1982-1997 under conditions of real spaceflights.

In 1997 we studied the role of reference system in the interpretation of proprioceptive signals arising during trunk rotation relative to space-fixed arm. In was shown that under such conditions the change of shoulder joint angle was perceived as an illusory arm rotation relative to stationary trunk. Hence, CNS interpreted the signals of proprioceptors of muscles of shoulder joint in the reference system connected with a trunk (body-centered reference system). The contact with immovable external object (grasping of a rigid handle, pressing a foot against a floor) evoked a change from sensation of arm movement to a sensation of trunk movement, i.e. a transition to allocentric reference system. When a subject interpreted the changes of joint angle as a result of trunk rotation he evaluated its amplitude as smaller, than in situation where the joint movements of equal amplitude were perceived as arm rotation. Thus, it is shown that the same proprioceptive signals could evoke different kinesthetic sensations, and that interpretation mechanisms determining the type of these sensation are closely connected with a choice of reference system.

The studies of locomotory automatisms in healthy humans (supported by PECO grant) were continued. Involuntary “air-stepping” of one or two legs was evoked by vibratory stimulation of muscle afferents. Continuous muscle vibration evoked stepping movements, that did not differ by their kinematics and EMG patterns from voluntary stepping performed by subjects under the same conditions. When two legs were suspended, their movements alternated. The phase shift between changes of hip and knee angles corresponded to leg movement during forward or backward locomotion. During continuous vibration with fixed parameters a spontaneous changes of movements “direction” could be sometimes observed. Additional afferent signals elicited by a pressure applied to the sole of the foot could facilitate initiation and maintenance of the air-stepping evoked by vibration. Results obtained permit to assume that in man also exist stepping automatisms which could be activated by afferent influences increasing the level of tonic readiness.

In other study the equilibrium maintenance at unstable supports (seesaw) of different radii and heights was investigated. It was shown that despite the fact that both at the seesaw and at rigid floor the equilibrium maintenance is ensured mostly by movements in ankle joints, real patterns of regulation differ considerably. Thus, so called “ankle strategy” proves to be only one particular solution of the main task of postural regulation - the stabilization of trunk position.

The laboratory participated in the preparing and realization of the “Altair” and “Cassiopeia” projects, investigating the influence of weightlessness on higher levels of sensory-motor integration. It was shown that microgravity did not considerably modified such processes as mental rotation of 3D-objects, mental tracking of moving points. However, were revealed the changes in perception of object form, the decrease of the accuracy of positioning of handle with force feedback. Were observed also the changes in the perception of time intervals. Results obtained create a basis for studying the operator activity of the cosmonauts. The studies in this direction are necessary because in the work of the crew members of long-term orbital stations the important place will belong to remote control of equipment and tools located at the surface of station and at mobile space objects and intended for carrying out various technological operations.

The laboratory developed some new methods of quantitative evaluation of the state of skeleto-motor apparatus by measuring contractile properties of skeletal muscles, cervico-tonic reflexes, the level of the tone of axial muscles. At present these methods are used for evaluation of the results of neuro-transplantation in parkinsonic patients. The work is conducted in collaboration with the N.N.Burdenko Institute of Neurosurgery.

In 1997 the laboratory actively participated in preparation and carrying out of International Symposium “Brain and Movement” (Moscow-St.Petersburg, 6-10 of July). The Symposium was devoted to the 100^th anniversary of N.A.Bernstein and timed to the 33rd Congress of IUPS. Dr.Sci. (Medicine), Prof. Victor Gurfinkel was the chairman of the Organizing Committee.

Russian Foundation of Basic Research (No. 96-04-48608) “Reference systems for the own body and their role in the elaboration of position sense and spatially oriented postural reactions”.

Russian Foundation of Basic Research (No. 96-04-48607) “The study of the relation force-stiffness in unfused tetanus of human skeletal muscles”.

Russian Foundation of Basic Research (No. 96-04-48839) “The influence of weightlessness on sensorimotor interaction and cognitive brain functions”.

Russian Foundation of Basic Research (No. 97-04-48775) “The investigation of mechanisms of equilibrium maintenance on unstable support”.

Russian Foundation of Basic Research (No. 97-04-49535) “The investigation of the role of gravity in the elaboration of the program of 3D goal-directed movements in man”.

Grant of EC PECO-EBRCIPDCT (No. 940234) “Experimental study of the mechanisms if step generation in human”.

Grant of NASA (NAS) (No. 15-10-110) “The influence of weightlessness on sensorimotor interaction during operator activity”.

1. зТЙЫЙО б.б., мБЧТПЧУЛЙК ь.л., мЕОУЛЙК б.ч., жПТНБМШУЛЙК б.н. “дЧХОПЗЙЕ ЫБЗБАЭЙЕ” рТЙТПДБ, 1997, № 6, У. 26-32.
2. зХТЖЙОЛЕМШ ч.у., мЕЧЙЛ а.у. зМБЧБ 5. хРТБЧМЕОЙЕ ДЧЙЦЕОЙСНЙ. ч: пУОПЧЩ РУЙИПЖЙЪЙПМПЗЙЙ (хЮЕВОЙЛ ДМС ЧХЪПЧ РПД ТЕД. а.й.бМЕЛУБОДТПЧБ), н., йожтб-н, 1997, У. 93-111.
3. зХТЖЙОЛЕМШ ч.у., мЕЧЙЛ а.у. лППТДЙОБГЙС ДЧЙЦЕОЙК. ч: жЙЪЙПМПЗЙС ЮЕМПЧЕЛБ (ХЮЕВОЙЛ ДМС НЕДЧХЪПЧ, РПД ТЕД. рПЛТПЧУЛПЗП ч.н. Й лПТПФШЛП з.ж.), н.: “нЕДЙГЙОБ”, фПН. 1, У. 193-206.
4. Gurfinkel V.S., Ivanenko Y.P., Levik Y.S. Muscle resistance to slow ramp weakly depends on activation level. Neuroscience, 1997, Vol. 80, No 1, 299-306.
5. Ivanenko Y.P., Grasso R. Integration of somatosensory and vestibular inputs in perceiving the direction of passive whole-body motion. Cognitive Brain Research, 1997, Vol. 5, 323-327.
6. Ivanenko Y.P., Levik Y.S., Talis V.L., Gurfinkel V.S. Human equilibrium on unstable support: the importance of feet-support interaction. Neuroscience Letters 1997, Vol. 235, 109-112.
7. Ivanenko Y.P., Grasso R., Israel I., Berthoz A. The contribution of otoliths and semicircular canals to the perception of two-dimensional passive whole-body motion in humans. Journal of Physiology, 1997, Vol. 502, No 1, 223-233.
8. Ivanenko Y.P., Grasso R., Israel I., Berthoz A. Spatial orientation in humans: perception of angular whole-body displacements in two-dimensional trajectories. Exp. Brain Res. 1997.
9. Ivanenko Y.P., Viaud-Delmon I., Siegler I., Israel I., Berthoz A. The vestibulo-ocular reflex and angular displacement perception in darkness in humans: adaptation to a virtual environment. Neuroscience Letters (in press).
10. Massion J., Popov K., Fabre J.-C., P.Rage, V.Gurfinkel. Is the erect posture in microgravity based on the control of trunk orientation or center of mass position? Exp. Brain Res. 1997, Vol. 114, 384-389.
11. Smetanin B.N., Popov K.E. Effect of body orientation with respect to gravity on directional accuracy of human pointing movements. European Journal of Neuroscience, 1997, Vol. 9, No. 1, p.9-13.
12. Stapley P., Pozzo T., Grishin A. The role of anticipatory postural adjustments during whole body forward reaching movements. NeuroReport, 1998, Vol. 9, No 3 (In press).
13. Wiesendanger M., Kazennikov O., Perrig S., Rouiller E., Kermadi I. Reaching, Grasping, and Bimanual Coordination with Special Reference to the Posterior Parietal Cortex. In: Parietal Lobe Contribution to Orientation in 3D Space (1997) P.Their and H.-O.Kamath (eds.), Springer-Verlag, Heidelberg, 271-288.
14. Lekhel H., Popov K., Anastasopoulos D., Bronstein A., Bhatia K.,Marsden C.D., Gresty M. Postural responses to vibration of neck muscles in patients with idiopathic torticollis. Brain, 1997, v. 120, pp. 583-591.

1. McIntyre J., M.Lipshits. Haptic perception in weightlessness: a sense of force or effort? 12th Man in Space Symposium, Abstract vol., June 8-13, 1997, Washington, USA, pp. 36-37.
2. McIntyre J., G. Leone, M.Lipshits. Visual perception and sensorimotor coordination in microgravity. 7th International Conference on Human-Computer Interaction. San-Francisco, California, USA, 24-29 August, 1997.
3. Grishin A.A., F.Mourey, T.Pozzo. Centre of mass motion during seat to stand: comparison between young and elderly subjects. International symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, pp. 84-85.
4. Gurfinkel V.S., Levik Yu.S., Kazennikov O.V., Selionov V.A. Involuntary air-stepping induced by the increase of the level of tonic readiness: evidence for CPG in humans. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, pp. 86-87.
5. Viaud-Delmon I., Ivanenko Y.P., Truong S., Jouvent R., Bisserbe J-C., Berthoz A. Integration sensorielle et anxiete, 3e colloque de la Societe des Neurosciences, Bordeaux, France, 25-28 Mai, 1997.
6. Viaud-Delmon I., Ivanenko Y.P., Truong S., Jouvent R., Bisserbe J-C., Berthoz A. Anxiety and multisensorial integration, European certificate in Anxiety and Mood Disorders, Maastricht, 30 June - 4 July, 1997.
7. Ivanenko Y.P., Grasso R., Israel I., Berthoz A. Reconstructing 2D trajectories from inertial signals. International symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 94.
8. Ivanenko Y.P., Prevost P., Grasso R., Berthoz A. The dynamics of trunk and head orientation during curvilinear locomotion. XXXIII International Congress of Physiological Sciences, "Posture and Locomotion" Symposium, St. Petersburg, 30 June - 5 July, 1997.
9. Israel I., Ivanenko Y.P., Grasso R., Berthoz A. Perception of two-dimensional passive whole-body motion: the relative contribution of otoliths and semicircular canals. 27th Annual Meeting of the Society for Neuroscience, New Orleans, USA., Soc. Neurosci. Abs., October 1997.
10. Kazennikov O., V.Selionov, Yu.Levik, V.Gurfinkel. Sensory facilitation of the vibratory evoked air-stepping. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 104.
11. Kireeva T.B., Yu.S.Levik, V.S.Gurfinkel. Postural reaction to vibration disturbance depends on stability. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 106.
12. Levik Yu.S., P.Cordo, V.S.Gurfinkel. Position sense during imperceptibly slow movements. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 123.
13. Lipshits M., Mcintyre J. and Gurfinkel V. Effect of weightlessness on force sensation. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, pp. 124-125.
14. Popov K.E., R.Roll, M.I.Lipshits, J-P.Roll, J.C.Gilhodes, V.S.Gurfinkel. Errors in pointing to remembered target locations during orbital spaceflight. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 145.
15. Popov K., Smetanin B., Mergner T. and Maurer C. Imposed motion of a virtual reality scene modifies postural responses to platform disturbance. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 146.
16. Selionov V.A., Kazennikov O.V., Levik Yu.S., Gurfinkel V.S. Experimental investigation of locomotor-like movements elicited by vibration in human. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 167.
17. Smetanin B.N., Popov K.E. Human pointing accuracy at different body orientations with respect to gravity. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 181.
18. Stapley P., Pozzo T., Grishin A. New perspectives concerning the initiation of goal-directed movements and the role of anticipatory postural adjustments. 13 International Symposium "Multisensory control of posture and gait", Paris, 23-26 June 1997.
19. Talis V., Solopova I, Gurfinkel V. Vibration induced fall (VIF) - 25 years later. International Symposium “Brain and Movement”, St.-Petersburg-Moscow, Russia, 6-10 July, 1997, Proceedings, p. 189.
20. Ivanenko Y.P., Semont A., Viaud-Delmon I., Gurfinkel V.S., Berthoz A. head orientation perception and eye movements during very slow head-on-trunk rotations in normal and labyrinthine-defective subjects. 13 International Symposium "Multisensory control of posture and gait", Paris, 23-26 June 1997.
21. Ivanenko Y.P., Levik Y.S., Talis V.L., Gurfinkel V.S. Postural reference on movable support. 13th International Symposium "Multisensory control of posture and gait", Paris, 23-26 June 1997.
22. Levik Y.S., Gurfinkel V.S., Ivanenko Y.P. Tonic neck influences on orthograde posture in man. 13th International symposium "Multisensory control of posture and gait", Paris, 23-26 June, 1997.

* * *

Head of the laboratory - Dr.Sci.(Techn.), Prof. Boris Tsybakov

Tel.: (095) 299 5002

Among scientific leaders of the laboratory there are:

• multiple access packet communications networks,
• Self-Similar traffic in ATM networks,
• theory of combinatorial reliability.

Recent studies of high-quality, high-resolution traffic measurements have revealed a new phenomenon with potentially important ramifications to the modeling, design and control of broadband networks. These include an analysis of hundreds of millions of observed packets on several Ethernet LAN's at the Bellcore Morristown Research and Engineering Center and an analysis of a few millions of observed frame data by variable-bit-rate video services. In these studies, packet traffic appears to be statistically SELF-SIMILAR (fractal). Self-similar traffic is characterized by burstiness across an extremely wide range of time scales: traffic spikes ride on longer-tern ripples, that in turn ride on still longer term swells etc.

In research by B.Tsybakov and Prof. N.D.Georganas (Canada), first, it is done some definitions and clarifications regarding second-order self-similar process and it is shown that some previous definitions contain some redundancy. It is considered a large class of asymptotically second-order self-similar processes, to model input in an ATM queue. It is found a lower bound to the buffer overflow and loss probabilities in a finite ATM buffer. It is proved that this probabilities cannot decrease faster than hyperbolically with the buffer size, in contrast to the one in traditional Markov models that decreases exponentially (Kingman bound).These models and bounds have immediate practical application in the dimensioning of buffers in ATM multiplexers and switches.

Dr. A.V.Kuznetsov presented a systematic way to construct multilevel concatenated modulation codes for the high density magnetic and optical recording channels described by their partial response models. It is based on matched partitions of output sets corresponding to the different states of the channel, and suitable for the multistage suboptimal decoding of the read signal which could combine Viterbi detection with side information on the trellis of the PR channel and algebraic error correction of the component block or convolutional codes.

N.D.Vvedenskaya continued to work on asymptotic properties of large queuing Systems. The mean-field Approximation in used. For example, a queuing system is considered, with a large number N of identical infinite-buffer FCFS single servers. The system is fed by a Poisson flow of rate rN, with i.i.d. service times, under the non-overload condition Es<1,where Es is the expected service time. Each arriving task joins a server (or servers)by selecting it (them)from an independently (and “completely randomly”) chosen collection of m<N servers, on the basis of some fixed dynamic routing policy. A simple example is where the service-time is exponential, and the task selects, among the randomly chosen m servers, the one with the lowest queue. We discuss various properties of such a system as N tends to infinity. In particular, a natural limiting random process describing statistical properties of the system turns out to be deterministic and following a solution of an initial-boundary value problem for a specific functional difference or differential equation. The fixed point of this problem is determined by the dynamic routing policy and corresponds to the limiting time-invariant regime in the system. It is interesting to compare them with each other and with the purely random policy that corresponds to an isolated M/GI/1 server with the Poisson arrival rate r. For example, in the above case, the invariant queue size distribution has a super-exponentially decreasing tail, in contrast with the exponential for the M/M/1 queue in isolation. A clutter approach to the reliability theory of random binary systems was considered by Polesskii. He suggested clutter untying transformations. It was shown the transformations generate a class of new bounds of the reliability and they are better than the classical Esary-Proschan bounds. One such bound in terms of the clutter and its antiblocking set was considered.

Levshin I.P., Orlov I.A. developed the new algorithm and the computer simulation of the optimal communications system for the underwater acoustics channel information transmission. This algorithm is based on the modifications of the algorithm of the relative receiver. The new algorithm is able to increase the noiseproof by extend base of the signals by increase of the time duration of the signals for the frequency-time changeability of the transfer function of the underwater acoustics channel.

Russian Basic Research Foundation (No. 96-01-01150) “Mathematical methods of classical statistical mechanics and their applications to multicomponent queuing systems” (N.D.Vvedenskaya, together with the Dobrushin's laboratory)

1. A.V.Kuznetsov, M.Umemoto, Patent of Japan # 319600113 “Digital Recording Methods and Their Apparatus”.

2. A.V.Kuznetsov, M.Umemoto, N.Kobayashi, H.Sawaguchi, Application for the USA Patent “Digital Write-And-Read Method and Signal Processing Apparatus", 1997.

3. N.D.Vvedenskaya, "Transmission of messages using parallel servers: asymptotic approach," Proc. 1997 IEEE International Symposium on Inform. Theory, Ulm, Germany, p. 32, 1997.

4. N.D.Vvedenskaya, Yu.M.Suhov, "Dobrushin's Mean-Field Approximation for a Queue With Dynamic Routing," Report de recherche, INRIA Rocquencourt, December, p. 1-37, 1997.

5. B.Tsybakov and N.D.Georganas," On Self-Similar Traffic in ATM Queues: Definitions, Overflow Probability Bound, and Cell Delay Distribution", IEEE/ACM Trans. on Networking, v. 5, No. 3, pp. 397-409, 1997.

6. B.Tsybakov and N.D.Georganas, "Overflow probability in an ATM queue with self-similar input traffic", ICC'97, IEEE International conference on communications (Montreal, Canada), Conference Record, v. 2., pp. 822-826, 1997.

7. B.Tsybakov and N.D.Georganas, "A model of self-similar communications-network traffic", Proc.of International Conference, Distributed Computer Communication Networks (DCCN'97), Tel-Aviv (Israel), pp. 212-217, 1997.

8. B.Tsybakov and N.D.Georganas, "Self-similar traffic: Upper bounds to buffer-overflow probability in ATM Queue", Proc. the Canadian conference on Broadband Research (Ottawa, Canada), pp. 137-148, 1997.

9. B.Tsybakov and N.D.Georganas, "On Self-Similar Traffic and upper bounds to buffer-overflow probability in ATM queue," Performance Evaluation, v. 32, No. 4, pp. 365-385, 1997.

10. V.P.Polesskii, "Clutter Untying Transformation, Correlation Inequalities, and Bounds of Combinatorial Reliability," Problems of Information Transmission, v. 32, No. 3, pp. 50-70, 1997.

11. Levshin I.P., Orlov I.A. The computer simulation of the communications system for the underwater acoustics channel information transmission. The Twenty Fourth International Conference and Discussion Scientific Club: NEW INFORMATION TECHNOLOGIES IN SCIENCE, EDUCATION AND BUSINESS, IT+SE'97, Ukraine, Crimea, Gurzuf, May 15-24, 1997. (In Russian)

12. R.Mazumdar, N.Likhanov, F.Theberge, "Calculating Cell Loss Probabilities for ON-OFF Sources in Large Unbuffored System" Proc. IEEE Intern. Communications Conference (ICC'97) Montreal, June 1997.

Chief of the laboratory - Dr.Sci.(Math) Alexey Chernavsky

Tel.: (095) 231 0960, (095) 952 3303

Among scientific leaders of the laboratory there are:

The general theme of the scientific work in the laboratory is: analysis of the information processes in cellular systems and in motor control. The main directions of theoretical researches in this realm: developmental biology (analysis of principles for the realization of genetic information in the developmental systems), neurobiology (neural communication and biochemical modulation in neural centers), motor control (study of geometry of manipulative space and of control goal-directed movings). Also some new bioinformatical principles are worked out.

The specificity of gap junction's (GJ) channels in cell differentiation period in fishe is investigated with respect to cellular gene activity. The comparison of efficiency of transfer through GJ for negative (lucifer and fluorescein) and positive (DAPE) charged dyes have shown that the GJs which are formed in the forming mesoderm acquire more high penetrability for first two dyes and, inversely, become impenetrable for last one in the most part of the germ ring excluding its dorsal side. These data support the hypothesis that the different gap junction channels may be used for transmission of different inducing factors. (V.Bozkhova, D.Voronov, N.Rosanova.)

The cell lineage and intercellular communications in embryonic development of marine nematodes was studied using some experimental approaches (the intercellular labeling by fluorescent tracers and horse-radish peroxidase, the dye coupling test, the electrophysiological methods). (Voronov D.A., Panchin Yu.V.)

The electrophysiological study is carried out of membrane fusion in time of the junction formation and widening. The modifications of the known methods were introduced which permit correct the cell-pipette (source) admittance for distortions produced by electrophysiological equipment. An algorithm for calculation of fusion pore conductance despite a concurrent change in the resistance of the clamped membrane was worked out. The sensitivity of the capacitance restoration algorithm (Lindau, 1991) to phase shift errors was analyzed, and experimental data were used to demonstrate the results of this analysis. (Plonsky I.M. with V. Ratinov and J.Zimmerberg, Laboratory of Cellular and Molecular Biophysics, National Institute of Health, USA).

Stabilization of the body orientation is the main function of the postural nervous mechanisms. Basic principles of postural control were studied on a simpler "animal model" - the marine mollusc Clione. Driven by the gravity sensory organs (statocyst), the neural network produces postural corrections by eliciting tail flexions. To study the activity of the network, a novel method has been developed. In vitro preparation consisted of the central nervous system isolated with the statocyst was used. The output signals of the network were used to drive an electrical motor rotating the preparation in space. When this artificial feedback was closed, the network stabilized the preparation orientation. Detailed analysis of the activity of individual neurons involved in the postural stabilization was carried out with opened and closed feedback. (Arshavsky Y.I.)

The main neurotransmitters of the moto- and interneurons in the locomotor rhythmic generator of the marine mollusk Clione were identified. It is possible now to block selectively different synapses in this system and to investigate its performance in different configurations. In a different set of experiments it was shown that selective formation of regenerating synapses depends on the choice between correct and incorrect targets. When the choice is present only correct connections are formed. When the choice is absent incorrect connections may form. (Panchin Yu.V.)

The localization of the medulla respiratory nuclei is described in newborn mice (2-10 days). The arborization of dendrites of the respiratory neurons and sprouting of the fibers into nuclei completes at age of 7-8 days. At that time the neurons of the respiratory nuclei ceases the spontaneous burst activity. (Keder-Stepanova I.A.)

Nitric oxide (NO) is a small highly reactive radical. The influence of different NO concentrations (10 microM, 1 mM, 5 mM) on the cerebellum molecular layer was studied. NO injured membranes of neuronal net elements such as glial cells, parallel fibers, synapses of parallel fibers on Purkinje cells and synaptic vesicles (changing their shape, size, localization) inducing decrease of informatic characteristics of all cerebellum neural network. (Samosudova N.V., Larionova N.P.)

Correlative study of behavior reactions and ventilator activity is carried out with non-invasive methods in high invertebrate crustaces Procanbarus cubensis. (Burmistrov Yu.M. with Shuranova Z.P.)

The experiments was continued on action mechanism of some analgesics of narcotic type and also of dioxin-like preparations on parameters of end-plate potentials in frogs and on bi-layer membrane conductance (at Theoretical and Experimental Biophysics Institute RAS, Pushchino). The influence of the studied medicinal preparations and toxins is being investigated on the oxydative phosphorilation in mitochondria and on the conductance of artificial membrane. (Z.H-M.Khashaev with collaborators from the TEBI RAS, Pushchino.)

Mechanisms of human many-join moving control have been analyzing including comparison of neurologic healthy and with motor disturbances subjects. (This work was carried out at Ratgers University, New Jersey USA.) In particular the hypothesis was testing that the specific parkinsonian disturbances may be revealed when for the accomplishment of the movement the afferent integration of different modalities (visual, kinesthetic) is necessary. Disturbances have been observed in accuracy of pointing movements and in their motor kinematics under condition that the patient has not seen his arm. It is supposed that the basal ganglia may have an important role in integration of the proprioceptive information with the visual goals. The parkinsonics show more significant variability of time coordination for integration of aim-directed movement of arm with body forward incline. A hypothesis was tested with prof. A.G.Feldman and M.Levine (Montreal University, Canada) that an arm-body synergy exists which compensate the influence of body movement on the arm position in space. The accidental stoppages of body movement were used produced with help of powerful electromagnet. The data obtained show that the beginning of the compensatory synergy is not centrally controlled, but is with proprioceptive signals or/and with vestibular signals. (Berkinblit M.B., Adamovich S.A. with collaborators from Ratgers and Montreal University.)

A geometric model of the trajectory planning for a many-join limb movement is built. (Chernavsky A.V., Karpushkin V.N.)

A study is carried out in a collaboration with Biocybernetics and Biomedical Engineering of Poland AS concerning the difference in motoneuron rhythmic for slow and fast muscles. A conclusion is deduced about role of trace de- and hyperpolarisation in correspondent muscles control. With aim to investigate the motoneuron properties (trace potentials) in rhythmic firing control the main characteristics of motoneuron rhythmic was analyzed for slow and fast muscles. It is shown that the motoneurons of the slow muscle make a homogeneous group, but one can distinguish two groups in the motoneuron pool of a fast muscle. The result gives evidence for a control function of trace hyperpolarisation in slow and fast motoneurons and trace depolarization in firing of fast motoneurons. (Kudina L.P., Zukovskaya N.M. with prof. Petrkievich I.M. and Hausmanova-Petrusievich.)

The acquisition of knowledge is the most important and difficult process of intellectual system developing. It includes the extraction of information and its structural organization. This common problem solved in the area of knowledge concerning human brain investigation: lectroencephalography (EEG), neuropsychology and neurology. These fields of neuroscience due to their diagnostic significance seemed to be useful for elaboration of one of the main questions of informational theory - the minimization in the number of possible combinations of the object features. This question together with other problems of artificial intellect (acquisition and organization of expert knowledge, developing of data bases and systems of decision making support, professional training), can be solved by knowledge and information structuring.

Structuring of knowledge in the field of visual analysis of the EEG enabled us to create an automated computer system of data description and analysis for evaluating the functional state of the brain cortex and subcortical regulatory structures - "EEG-EXPERT". (Lukashevich I.P. with Machinskaya R.I., Inst. of age physiology, and Fishman M.N., Federal center of speech pathology and neuroreabilitation.)

A theoretical analysis is carried out of conditions and possibilities to the appearance of high level behavior integrity which is based on the emergence of the individual animal memory. (Chaylakhyan L.M.)

A method of computer graphics is worked out concerning analysis of the heart rhythmic activity. (Rakcheeva T.A.)

A set of computerized psychophysiological tests is prepared. (Rakcheeva T.A. with V.V.Smolianinov, IMASH RAS)

It is proposed that the controlling system of the nerve cell is a molecular quantum device with an inner point of view. For such system description it is necessary to create new science. Four principles are the basis of foundation of the science consolidating physics, mathematics and biology: the principle of minimal price of action for measurement and calculation; the principle of optimality; the principle of minimal irreversibility, and the principle of causality in new wording. (Liberman E.A., Minina S.G., Sofina L.V.)

Russian Foundation for Basic Research: N 96-04-01275 (V.P.Bozhkova), 97-04-48324 (W.L. Dunin-Barkowsky), 96-04-50755 (S.V.Adamovich), 96-04-48618 (M.B.Berkinblit), 96-01-01480 (A.V.Chernavsky), 97-04-50759 (E.A.Liberman).

Russian Foundation for Basic Research: grant for leading scientific schools: 96-15-98035 (L.M.Chailakhyan, V.P.Bozhkova, W.L.Dunin-Barkowsky).

RF State Committee for Higher Education "Robot vision II. Russian-French Co-operation Project", 1995-1997 (W.L.Dunin-Barkowsky).

1. BOZHKOVA V., VORONOV D. Spatial-temporal characteristics of intercellular junctions in early zebrafish and loach embryos before and during gastrulation. Dev. Genes Evol., 1997, 207, 115-126.

2. впцлпчб ч.р. уРЕГЙЖЙЛБ ЛБОБМПЧ ЭЕМЕЧЩИ ЛПОФБЛФПЧ ТБООЙИ ЪБТПДЩЫЕК ТЩВ Й ЕЕ ЪОБЮЕОЙЕ ДМС РТПУФТБОУФЧЕООПК ПТЗБОЙЪБГЙЙ ТБЪЧЙФЙС. вЙПМ. НЕНВТБОЩ, 1997, 14, № 6, 650-661.

3. BOZHKOVA V.P. Chimerous embryos of fish. In "Physiol. and General Biol. Reviews", 1997, 12. Gordon, Breach, Harold Acad. Pbl. Sov. Rev. Series, L, p. 27-60.

4. BOZKOVA V.P., Chorvat D. Using of laser microphotolysis method for the analysis of information processes in biological membranes. will be published in Laser Physics, 1998, V. 8, N 2.

5. впцлпчб ч.р., тпъбопчб о.ч. уПЧТЕНЕООПЕ УПУФПСОЙЕ РТПВМЕНЩ ЭЕМЕЧЩИ ЛПОФБЛФПЧ. рТЙОСФП Л РЕЮБФЙ Ч: пОФПЗЕОЕЪ, 1998, v. 29, N 1.

6. ARSHAVSKY Y.I., Deliagina T.G., Orlovsky G.N. Pattern generation. “Current opinion in Neurobiology", 1997, 7, p. 5-14.

7. Selverston A., PANCHIN Y.V., ARSHAVSKY Y.I., Orlovsky G.N. Shared features of invertebrates central pattern generators. In: Neurons, netvorks, and motor behavior MIT-press. 1997.

8. PANCHIN Y.V Cellular mechanism for the temperature sensitive spatial orientation in Clione. Neuroreport, 1997, v. 8, n 15, p. 3345-3348.

9. PANCHIN Y.V. Sadreev R.I. Effects of acetylcholine and glutamate on isolated neurons of locomotory network of Clione. Neuroreport, 1997 v. 8, 2897-2901.

10. PANCHIN Y.V., Zelenin P.V., Popova L.B. Regeneration of central and peripheral synaptic connections in the locomotor system of the pteropod mollusc Clione limacina. Invertebrate Neuroscience, 1998, in press.

11. рПРПЧБ м.в., рбоюйо а.ч. пЛТБУЛБ ГЕОФТБМШОЩИ ОЕКТПОПЧ ЛТЩМПОПЗПЗП НПММАУЛБ Clione limacina БМШЖБ-ВХОЗБТПФПЛУЙОПН, НЕЮЕОЩН ЖМАПТЕУГЕЙОПН. цХТОБМ ЧЩУЫЕК ОЕТЧОПК ДЕСФЕМШОПУФЙ, 1998 (Ч РЕЮБФЙ).

12. VORONOV D.A., PANCHIN Y. V. Cell lineage in marine nematode Enoplus brevis. Development, 1998, v. 125, p. 143-150.

13. дхойо-вбтлпчулйк ч.м., нБТЛЙО у.о., рПДМБДЮЙЛПЧБ м.о. пГЕОЛБ ЧЛМБДБ РТПУФЩИ Й УМПЦОЩИ ЙНРХМШУПЧ ЛМЕФПЛ рХТЛЙОШЕ Ч МПЛБМШОЩЕ РПФЕОГЙБМЩ ЛПТЩ НПЪЦЕЮЛБ. вЙПЖЙЪЙЛБ, 1997, v. 42, № 2, p. 516-520.

14. дхойо-вбтлпчулйк ч.м., бОГЙЖЕТПЧБ м.й., зХУЕЧ б.з. лТПУУЛПТТЕМСГЙПООЩК БОБМЙЪ НЕЦОЕКТПООЩИ УЧСЪЕК Ч НПЪЦЕЮЛЕ ВПДТУФЧХАЭЕЗП ЛТПМЙЛБ. цХТОБМ ЧЩУЫЕК ОЕТЧОПК ДЕСФЕМШОПУФЙ Й ОЕКТПЖЙЪЙМПЗЙЙ. 1997, v. 47, № 3, У. 513-522.

15. DUNIN-BARKOWSKI W.L., Wunsch D.C. Cerebellar Modules Applications: A Role of the Information Coding. Submitted to Advances in NIPS, v. 11, 1997.

16. убнпухдпчб о.ч., мбтйпопчб о.р., юбкмбисо м.н. п ТПМЙ ЗМЙБМШОЩИ ЛМЕФПЛ Ч ЪБЭЙФЕ ОЕКТПООПК УЕФЙ НПЪЦЕЮЛБ, ЖХОЛГЙПОЙТХАЭЕЗП Ч ЬЛУФТЕНБМШОЩИ ХУМПЧЙСИ. "вЙПЙОЖПТНБФЙЛБ Й ЙОЖПТНБГЙПООБС ВЙПФЕИОПМПЗЙС", н.-сТПУМБЧМШ, 1997, 24-27.

17. BURMISTROV Y.M., Shuranova Z.P. N.I.Artiukhina. Effects of black widow spider venom on crustacean nerve cells: electrophysiological and ultrastructural study. General Pharmacology, 1997, 28, n. 1, 159-166.

18. юбкмбисо м.н. нЕЦЛМЕФПЮОЩЕ ЧЪБЙНПДЕКУФЧЙС - ПУОПЧБ ГЕМЕУППВТБЪОПЗП РПЧЕДЕОЙС НОПЗПЛМЕФПЮОЩИ УЙУФЕН. "вЙПМ.НЕНВТБОЩ", 1997, 14, N 6, 567-573.

19. ADAMOVICH S.V., Levin M.F. and Feldman A.G. Central modifications of reflex parameters may underlie the fastest arm movements. Journal of Neurophysiology, 1997, 77: 1460-1469.

20. St-Onge N., ADAMOVICH S.V. and Feldman A.G. Control processes underlying elbow flexion movements may be independent of kinematic and electromyographic patterns: experimental study and modeling. Neuroscience, 1997, 79: 295-316.

21. ADAMOVICH S.V., BERKINBLIT M.B., G.A. Feldman, W. Hening and H. Poizner. Deficits in sensorimotor transformations in Parkinson's disease. Proceedings: Society for Neuroscience, 1997, October 25-30, V. 23, part 2, p. 1899.

22. I.M.Piotrkiewiez, L.KUDINA, I.Hausmanova-Petrusewiez, N.ZHOUKOVSKAYA and J.Mierzejewska. The investigation of motoneuronal characteristics in human. Acta Neuribiologia Experimentale, 1997, 57, p. 63

23. юетобчулйк б.ч., бТФЕНШЕЧБ е.о., лбтрхылйо ч.о. лПНРШАФЕТОПЕ НПДЕ-МЙТПЧБОЙЕ ХРТБЧМЕОЙС ПДОПУХУФБЧОЩН ДЧЙЦЕОЙЕН ОБ ПУОПЧЕ РТЙОГЙРБ ТБЧОПЧЕУОПК ФПЮЛЙ. вЙПЖЙЪЙЛБ (РТЙОСФП Л РЕЮБФЙ), 1998.

24. жЙЫНБО н.о., нБЮЙОУЛБС т.й., мхлбыечйю й.р. "оЕКТПЖЙЪЙПМПЗЙЮЕУЛЙЕ НЕ-ИБОЙЪНЩ ФТХДОПУФЕК Ч ПВХЮЕОЙЙ ДЕФЕК НМБДЫЕЗП ЫЛПМШОПЗП ЧПЪТБУФБ." чЕУФОЙЛ лПУФ-ТПНУЛПЗП РЕДХОЙЧЕТУЙФЕФБ, 1997 № 3, 103-107.

25. мхлбыечйю й.р., нБЮЙОУЛБС т.й., жЙЫНБО н.о. "бЧФПНБФЙЪЙТПЧБООБС УЙУ-ФЕНБ ПРЙУБОЙС Й ИТБОЕОЙС ЬМЕЛФТПЬОГЕЖБМПЗТБЖЙЮЕУЛПК ЙОЖПТНБГЙЙ "ььз - ьлуретф". лПНРШАФЕТОБС ИТПОЙЛБ, орл, "йОФЕТУПГЙОЖПТН", 1997, N 4, У. 41-53.

26. нБЮЙОУЛБС т.й., мхлбыечйю й.р., жЙЫНБО н.о. "дЙОБНЙЛБ ЬМЕЛФТЙЮЕУЛПК БЛФЙЧОПУФЙ НПЪЗБ ДЕФЕК ПФ 5 ДП 8 МЕФ Ч ОПТНЕ Й РТЙ ФТХДОПУФСИ ПВХЮЕОЙС". жЙЪЙПМПЗЙС ЮЕМПЧЕЛБ, 1997, Ф. 23, N 5, У. 5.

27. мхлбыечйю й.р., нБЮЙОУЛБС т.й., жЙЫНБО н.о. "йУУМЕДПЧБОЙЕ ОЕКТПЖЙ-ЪЙПМПЗЙЮЕУЛПЗП НЕИБОЙЪНБ ЪБДЕТЦЛЙ РУЙИЙЮЕУЛПЗП ТБЪЧЙФЙС Х ДЕФЕК. уФТХЛФХТОЩК БОБМЙЪ ььз". жЙЪЙПМПЗЙС ЮЕМПЧЕЛБ, 1998, Ф. 24, N 1.

28. LIBERMAN E.A., MININA S.V. Cell molecular quantum computer and principles of new science. "Word Futures", 1997, 49, 571-578.

29. мйветнбо е.б. вЙПЖЙЪЙЛПНБФЕНБФЙЮЕУЛЙЕ РpЙОГЙРЩ Й ВЙПМПЗЙЮЕУЛБС ЙОЖПpНБГЙС. "вЙПЖЙЪЙЛБ", 1997, 42, 988-991.

30. юбкмбисо м.н. чЩУЫЙК ХТПЧЕОШ ЙОФЕЗТБМШОПЗП РПЧЕДЕОЙС ЦЙЧПФОЩИ - ГЕМЕУППВТБЪОПЕ ТЕЫЕОЙЕ УЙФХБГЙПООПК ЪБДБЮЙ УБНЙН ЦЙЧПФОЩН."дбо", 1997, 353, N 2.

1. Alania M., PANCHIN Y.V., Sakharov D.A. Identification and characrerization of pleural-buccal projecting neurons in the carnivorous mollusc Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology "Simpler nervous systems" 1997, p. 1.

2. PANCHIN Y.V., Popova L.B., Zelenin P.V., Kelmanson I.V., Korshunova T. Formation and specificityof synapses formation in adult nervous system of marine mollusk Clione limacina. Society for Neuroscience. Abstracts, 23, part 1, p. 1981.

3. Kelmanson I.V and PANCHIN Y.V. The selectivity of electrical connections between locomotory motoneurons of marine mollusk Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology. "Simpler nervous systems". 1997, p. 30.

4. Sadreev R.I., PANCHIN Y.V., Popova L.B. Effects of acetylcholine and glutamate on the isolated neurons mimic the action of the interneurons in the locomotor generator of Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology "Simpler nervous systems" 1997, p. 73.

5. Korshunova T., Popova L.B., PANCHIN Y.V. The role of electrical activity in specificity of electrical connections between locomotory motoneurons of marine mollusk Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology "Simpler nervous systems", 1997, p. 34.

6. PANCHIN Y.V. The cellular mechanism for the temperature sensitive changes in spatial orientation in the marine mollusk Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology. "Simpler nervous systems", 1997, p. 60.

7. PANCHIN Y.V., Popova L.B., Zelenin P. V., Kelmanson I. V., Korshunova T. The choice and selectivity in synapse formation in marine mollusk Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology "Simpler nervous systems". 1997, p. 113-114.

8. Zelenin P.V., PANCHIN Y.V., Popova L.B. Regeneration and synapse formation of the neuromuscular connections in marine mollusk Clione limacina. Abstracts of the 5th East European conference of the international society for invertebrate neurobiology. "Simpler nervous systems". 1997, p. 98.

9. рБОЮЙО а.ч., рПРПЧБ м.в., ъЕМЕОЙО р.ч., лЕМШНБОУПО й.ч., лПТЫХОПЧБ ф.б. Й уБДТЕЕЧ т.й. вЕМПНПТУЛЙК НПММАУЛ Clione limacina ЛБЛ НПДЕМШОЩК ПВЯЕЛФ ДМС ЙЪХЮЕОЙС ПВТБЪПЧБОЙС ОЕТЧОЩИ УЧСЪЕК Ч РТПУФПК ОЕТЧОПК УЙУФЕНЕ ЧЪТПУМПЗП ЦЙЧПФОПЗП. нБФЕТЙБМЩ НЕЦДХОБТПДОПК ЛПОЖЕТЕОГЙЙ "ьЛПМПЗЙЮЕУЛЙЕ ЙУУМЕДПЧБОЙС ВЕМПНПТУЛЙИ ПТЗБОЙЪНПЧ", у-рЕФЕТВХТЗ, 1997, У. 59-60.

10. SAMOSUDOVA N., LARIONOVA N., CHAILAKHYAN L.M. The Protective role of cerebellum glialcells in the conditional of the L-glutamate disbalance. In "XXIII International Congress Physiol. sci". S.-Pet., 1997, p 041.58.

11. ъ.и-н.ибыбеч. оПЧЩК РПДИПД Л ЙЪХЮЕОЙА ЧМЙСОЙС ОЕЛПФПТЩИ ОБТЛПФЙЮЕУЛЙИ РТЕРБТБФПЧ, Б ФБЛЦЕ БОБМШЗЕФЙЛПЧ ОБТЛПФЙЮЕУЛПЗП ФЙРБ ОБ ПУЧПВПЦДЕОЙЕ ЛЧБОФПЧ НЕДЙБФПТБ ЙЪ ОЕТЧОЩИ ПЛПОЮБОЙК. уВ.ФТХДПЧ НЕЦДХОБТПДОПК ЛПОЖЕТЕОГЙЙ РП ОЕФТБДЙГЙПООПК НЕДЙГЙОЕ. IT+ME 97, хЛТБЙОБ, зХТЪХЖ, 4-13 НБС 1997 З., У. 112-114.

12. Z.H.-M.KHASHAEV. A study of molecular mechanism of local anaesthehtics eeffects to biological and model membranes. 14th International Congress of EEG and Clinical Neurophysiology, Florence, 1997, August 24-30, N 542, p. 10.

13. ъ.и-н.ибыбеч. йЪХЮЕОЙЕ НЕИБОЙЪНПЧ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ Ч ОЕТЧОП-НЩЫЕЮОЩИ УЙУФЕНБИ. нЕЦДХОБТПДОЩК УЕНЙОБТ "йОЖПТНБГЙПООЩЕ УЕФЙ, УЙУФЕНЩ Й ФЕИОПМПЗЙЙ", Ю.2, вЙПЙОЖПТНБФЙЛБ Й ЙОЖПТНБГЙПООЩЕ ВЙПФЕИОПМПЗЙЙ, нПУЛЧБ-сТПУМБЧМШ, 1997, йууф-97, У. 2-5.

14. ф.ъ.иБЫБЕЧ, ь.н.ыЕЛЫЕЕЧ, б.ж.лПЦПЛБТХ, б.ч.хУФАЦБОЙО,

15. б.ж.лПЦПЛБТХ, й.з.бЛПЕЧ, ъ.и-н.ибыбеч. ЙУУМЕДПЧБОЙЕ НЕИБОЙЪНБ ЙОЖПТНБ-ГЙПООЩИ УЙУФЕН УЧСЪЙ РПФЕОГЙБМШОЩИ НПДЙЖЙЛБФПТПЧ ЪБЭЙФЩ ПФ ьнй ЧЩУПЛЙИ ЙОФЕОУЙЧОПУФЕК. йууф-97, У. 20-23.

16. ADAMOVICH S.V., BERKINBLIT M.B., Fookson O. and Poizner H. Pointing movements to remembered targets in 3D space.

17. CHERNAVSKY A.V., KARPUSHKIN V.N. A geometric model of trajectory planning. Proc.of International Conference on informatics and control. 9-13 June 1997, St.Petersburg, Russia, p. 476-7

18. CHERNAVSKY A.V., ARTEMJEVA E.N., KARPUSHKIN V.N. A mathematical model of the trajectory specification for the arm end effector. Proc.of International symposium " Brain and Movement", Moscow, 1997, 6-10 July, p. 50.

19. I.M.Piotrkiewiez, L.KUDINA, I.Hausmanova-Petrusewiez,

N.ZHOUKOVSKAYA and J.Mierzejewska. "The relationship between motoneuronal after hyperpolarization and discharge properties of motor units in human. "4th Europ. Conference on engineering and medicine", Bridging East and West, Warsaw, Poland, 1997, 289-290.

20. уБЪПОПЧБ п.в. мхлбыечйю й.р. вЙПЬМЕЛФТЙЮЕУЛБС БЛФЙЧОПУФШ НПЪЗБ РТЙ РПТБЦЕОЙЙ ЪТЙФЕМШОПЗП ВХЗТБ ЮЕМПЧЕЛБ. фТХДЩ 4 НЕЦД.ЛПОЖ. "уПЧТЕНЕООПЕ УПУФПСОЙЕ НЕФПДПЧ ОЕЙОЧБЪЙЧОПК ДЙБЗОПУФЙЛЙ Ч НЕДЙГЙОЕ". зХТЪХЖ, ПЛФСВТШ 1997, У. 16-19.

21. мхлбыечйю й.р., нБЮЙОУЛБС, жЙЫНБО, рЕТЕЧЕТЪЕЧ-пТМПЧ ч.у. бЧФПНБ-ФЙЪЙТПЧБООБС ДЙЗОПУФЙЮЕУЛБС УЙУФЕНБ "ььз-ьлуретф". тБВПФЩ тбо Ч ЙОФЕТЕУБИ З. нПУЛЧЩ. лБФБМПЗ ЧЩУФБЧЛЙ "хЮЕОЩЕ-ЗПТПДХ" 22-30 УЕОФСВТС.

22. чптпопч д.б. (ОБХЮОЩК ТЕДБЛФПТ): II оБХЮОБС ЛПОЖЕТЕОГЙС вЕМПНПТУЛПК ВЙПМПЗЙЮЕУЛПК УФБОГЙЙ ЙНЕОЙ о.б.рЕТГПЧБ нзх: нБФЕТЙБМЩ. йЪД. вЕМПНПТУЛПК ВЙПМ. УФ. нПУЛ. ХО-ФБ, 1997. - 74 У.

Chief of the laboratory - Dr. Modest Vaintsvaig

Tel.: (095) 141-3217

Among scientific leaders of the laboratory there are:

• associative memory;
• behavior planning;
• computer vision;
• images recognition;
• asymptotic estimates;
• Kolmogorov complexity;
• parallel computations and networks.

A vision model for extracting colors and shape invariant under light sources change from a picture of 3D scene with textured objects is considered. Some restrictions of the shape, colors, light sources and imaging methods are found that guarantee the uniqueness of the solution. Algorithms that combine the procedures of spatial and color synthesis with symmetry and regularity considerations are constructed.

A new version of pyramidal algorithm for setting a pointwise correspondence between images was built. It provides construction of disparity field along smooth curves with intersections and self-intersections. Detecting places of likeness and difference, the algorithm produces segmentation of images, what is used in stereosynthesis for detecting occlusions (i.e. the cases when an object is hidden by another object) as well as in the process of forming visual concepts.

An initial version of parallel-sequential procedure is built for analysis, recognition and structural representation of visual scenes.

A conception of iterative procedure for forming concepts (in particular, visual) is developed, which is based on the usage of associative memory and on the continuous observation of the current situation within the behavioral process. On the base of this concept we have built an initial version of autonomous learning system which gradually learns the laws of the world and then uses them for generating a goal-directed behavior. A billiards-like game was used as a model of the world.

A mechanism that controls the load of a network that is stable in overload conditions and works on-line is developed.

An approach to find an isomorphism between two structures is found using some finite parts of these structures. This approach uses semantical evaluations and leads to (probabilistic) algorithms that can be used to perform associative search in the behavior planning problems.

Asymptotically tight methods for testing hypotheses for Sobolev and Holder classes are found, assuming that the distance between a null hypothesis and alternative hypothesis is measured either at a fixed point or in uniform distance. For the problem of estimating analytic functions in Lp (for any p>1) asymptotically tight constants and effective minimax estimates are found. An asymptotically tight (in the minimax sense) adaptive bound is found for the uniform distance for the signals that belong to Sobolev's class.

A semilattice of finite objects (binary strings) with respect to ordering defined in terms of Kolmogorov complexity is considered. The connection between the existence of a greatest lower bound and the existence of common information is found. Some cases where common information does not exist (completely or partially) are considered.

Russian Foundation for Basic Research (N 96-01-01432) “The Research and the Development of Associative Algorithms for Analysis, Recognition and Structural Representation of Visual Scenes”.

Russian Foundation for Basic Research (N 96-04-49490) “The Development of the Heterarchical Model for Perception of Color and Shape of Smooth Objects With the Usage of Projective and Spectrum Invariants of the Image and the Display Simulation of Visual Scenes”.

1. мАВЕГЛЙК ч.б. фЕПТЕНЩ РЕТЕОПУБ Й БМЗЕВТЩ НПДБМШОЩИ ПРЕТБФПТПЧ II, бМЗЕВТБ Й МПЗЙЛБ Ф. 36, N3, 1997, УФТ. 282-303.

2. мАВЕГЛЙК ч.б. п ОЕЛПФПТЩИ ЪБДБЮБИ ЬЖЖЕЛФЙЧЙЪБГЙЙ Й ГЕМЕОБРТБЧМЕООПЗП РПЧЕДЕОЙС. мПЗЙЮЕУЛЙЕ ЙУУМЕДПЧБОЙС, № 4, 1997, оБХЛБ, УФТ. 180-192.

3. мАВЕГЛЙК ч.б. п ОЕЛПФПТЩИ РТЙМПЦЕОЙСИ НЕФПДБ УЕНБОФЙЮЕУЛПЗП ПГЕОЙЧБОЙС. фТХДЩ НЕЦДХОБТПДОПЗП ЛПОЗТЕУУБ РП ЙОЖПТНБФЙЛЕ Й ХРТБЧМЕОЙА, рЕФЕТВХТЗ 1997, УФТ. 469-476.

4. мАВЕГЛЙК ч.б. фЕПТЕНЩ РЕТЕОПУБ Й ЙОФХЙГЙПОЙУФУЛБС ФЕПТЙС НОПЦЕУФЧ. дПЛМБДЩ тбо, № 3, 1997, УФТ. 123-129.

5. оЙЛПМБЕЧ р.р., оЙЛПМБЕЧ д.р. нПДЕМЙ ЛПОУФБОФОПЗП ЪТЙФЕМШОПЗП ЧПУРТЙСФЙС III. уРЕЛФТБМШОЩЕ Й РЕТГЕРФЙЧОЩЕ ЙОЧБТЙБОФЩ Ч РТПГЕДХТБИ ЪТЙФЕМШОПК ПВТБВПФЛЙ. уЕОУПТОЩЕ УЙУФЕНЩ, Ф. 11, № 2, 1997, УФТ. 181-204.

6. оЙЛПМБЕЧ р.р. нПДЕМЙ ЛПОУФБОФОПЗП ЪТЙФЕМШОПЗП ЧПУРТЙСФЙС IV. лППРЕТБГЙС РТПГЕДХТ РТПУФТБОУФЧЕООПЗП Й ГЧЕФПЧПЗП БОБМЙЪБ ЙЪПВТБЦЕОЙК ОБ ТБООЙИ УФБДЙСИ ЪТЙФЕМШОПК ПВТБВПФЛЙ. юБУФШ 1. рТЙПТЙФЕФ ГЧЕФБ Й РТПВМЕНЩ УЕЗНЕОФБГЙЙ. уЕОУПТОЩЕ УЙУФЕНЩ (Ч РЕЮБФЙ).

7. гЩВБЛПЧ б.в. бУЙНРФПФЙЮЕУЛЙ ЬЖЖЕЛФЙЧОПЕ ПГЕОЙЧБОЙЕ УЙЗОБМБ Ч L2 РТЙ ПВЭЙИ ЖХОЛГЙСИ РПФЕТШ. рТПВМЕНЩ РЕТЕДБЮЙ ЙОЖПТНБГЙЙ, 1997, Ф. 33, № 1, У. 94-106

8. Tsybakov A.B. On nonparametric estimation of density level sets. Annals of Statistics, 1997, v. 25, 948-969.

9. оЕКНБО ч.й. чБЦОЕКЫЙЕ ЪБДБЮЙ ПТЗБОЙЪБГЙЙ ХРТБЧМЕОЙС УПЧТЕНЕООЩНЙ УЕФСНЙ УЧСЪЙ. ьМЕЛФТПУЧСЪШ, 1997, № 3, УФТ. 20-23.

10. оЕКНБО ч.й. уЕФЙ У БУЙОИТПООЩН УРПУПВПН РЕТЕДБЮЙ бфн. бЧФПНБФЙЛБ, ФЕМЕНЕИБОЙЛБ Й УЧСЪШ, 1997, № 4, УФТ. 19-22.

11. Neiman V.I. Contribution of international teletraffic congresses to the Theory of distributed computer communicatoin network. International conference DCCN-97, Tel-Aviv, 4-8 November 1997.

12. чБКОГЧБКЗ н.о., рПМСЛПЧБ н.р. хУФБОПЧМЕОЙЕ УППФЧЕФУФЧЙС ЙЪПВТБЦЕОЙК РТПУФТБОУФЧЕООЩИ ЛТЙЧЩИ. фЕЪЙУЩ ДПЛМБДПЧ 8-К ЛПОЖЕТЕОГЙЙ “нБФЕНБФЙЮЕУЛЙЕ НЕФПДЩ ТБУРПЪОБЧБОЙС ПВТБЪПЧ”, нПУЛЧБ. 1997, УФТ. 9-10

13. чБКОГЧБКЗ н.о., рПМСЛПЧБ н.р. хУФБОПЧМЕОЙЕ УППФЧЕФУФЧЙС ЙЪПВТБЦЕОЙК, РТЕДУФБЧМЕООЩИ РЕТЕУЕЛБАЭЙНЙУС ЛТЙЧЩНЙ. фЕЪЙУЩ ДПЛМБДПЧ ЛПОЖЕТЕОГЙС “тБУРПЪОБ-ЧБОЙЕ ПВТБЪПЧ Й ЙУЛХУУФЧЕООЩК ЙОФЕММЕЛФ”, оЙЦОЙК оПЧЗПТПД, 1997, Ф. 1, УФТ. 114-117

14. нБЛУЙНПЧ р.ч., чБКОГЧБКЗ н.о., нБЛУЙНПЧ ч.ч. рТПЕЛФ УЙУФЕНЩ, ПВХЮБАЭЕКУС ГЕМЕУППВТБЪОПНХ РПЧЕДЕОЙА. фЕЪЙУЩ ДПЛМБДПЧ ЛПОЖЕТЕОГЙЙ “нБФЕНБФЙЮЕУЛЙЕ НЕФПДЩ ТБУРПЪОБЧБОЙС ПВТБЪПЧ”, нПУЛЧБ. 1997, УФТ. 83-84

15. чБКОГЧБКЗ н.о., рПМСЛПЧБ н.р. хУФБОПЧМЕОЙЕ УППФЧЕФУФЧЙС ЙЪПВТБЦЕОЙК, РТЕДУФБЧМЕООЩИ РЕТЕУЕЛБАЭЙНЙУС ЛТЙЧЩНЙ. Pattern recognition and image analysis (Ч РЕЮБФЙ).

16. Muchnik A., Romashchenko A., Shen A., Vereshchagin N. Upper semi-lattice of binary strings with the relation “x is simple conditional to y”, DIMACS preprint, 1997.

17. Hammer D., Romashchenko A., Shen A., Vereshchagin N. Inequalities for Shannon entropies and Kolmogorov complexities. Proceedings of the Conference on Computational Complexity, Ulm, 1997.

* * *

Chief of the laboratory - Dr.Sci.(Psychology) Nikolai Muskhelishvili

Tel.: (095) 196 0024

Among scientific leaders of the laboratory there are:

Direction of research is concerned with specific characteristics of communications connected with the alterations of human consciousness states. This activity is based on the metapsychological approach proposed by leading scientists of Laboratory for describing the phenomena of consciousness and indirect communications.

As the principal for arising of understanding in a communication act we propose the ability of the receiver to translate the text he has to understand into his inner speech (autocommu-nication). This autocommunication must be generated in his consciousness as the creative response to the organising image of the original text he is reconstructing. It is shown that the understanding of the message is closely connected with the fascination or the attractiveness proper to the text of the message. It is the fascination that starts the imagination of the receiver, helping him not only to reconstruct the original image, but also to generate new texts within his inner speech, that are used in later communication. Thus in the artificial intellect problems the model of the original meaning as a germ-image, foundation of the first text generation, requests not only well-developed means of formalised information theory, but also means of text organisation, having the necessary fascination, assuring the necessary indirect communication in the system “man-machine” for the occasion when the receiver has to reconstruct creatively the information he got.

Russian Foundation for Basic Research (N 96-06-80627) Formal Consciousness Structures and their Application to Artificial Intelligence.

1. нХУИЕМЙЫЧЙМЙ о.м., ыТЕКДЕТ а.б., ъОБЮЕОЙЕ ФЕЛУФБ ЛБЛ ЧОХФТЕООЙК ПВТБЪ, чПРТПУЩ РУЙИПМПЗЙЙ, 1997, № 3, у. 79-91.

3. нХУИЕМЙЫЧЙМЙ о.м., ыТЕКДЕТ а.б., йОЖПТНБГЙС Й ЖБУГЙОБГЙС Ч РТСНПК Й ОЕРТСНПК ЛПННХОЙЛБГЙЙ, оБХЮОП-ФЕИОЙЮЕУЛБС ЙОЖПТНБГЙС, УЕТЙС 2, 1997, № 8, 1-7.

4. нХУИЕМЙЫЧЙМЙ о.м., ыТЕКДЕТ а.б., рТПВМЕНБ ОЕРПМОПЗП ДПВТБ Ч НПДЕМЙ ГЕООПУФОПК ТЕЖМЕЛУЙЙ ч.б.мЕЖЕЧТБ, уЙУФЕНОЩЕ ЙУУМЕДПЧБОЙС, 1997, 199-210.

Head of the laboratory - Dr.Sci.(Linguistics) Igor M. Boguslavsky

Tel.: (095) 299 4927, e-mail: bogus@ippi.ras.ru

The leading scientists of the laboratory are:

The principal problem area of the Laboratory is the functioning of the natural language as a means of information transmission.

The basic research activities pursued in the laboratory aim at the development of a fully operational formal linguistic model of the Meaning U Text class. This model simulates the linguistic behavior of man, in particular, the ability to produce texts in a natural language and to understand them.

In 1997, the following scientific results were achieved.

1. The first issue of the “New explanatory dictionary of synonyms of the Russian language", compiled under the guidance of Prof. Apresjan, has been published. It is an innovative dictionary based on three underlying principles: active character, integrity, and systematism. The first principle proclaims the orientation of the linguistic description to the speaker, rather than to the hearer. The second principle requires a complete agreement of the two main constituents of the linguistic description, the dictionary and the grammar. The third principle states that the vocabulary must be treated as a system, i.e. as a set of classes of lexical entries that share common properties. The orientation to a systemic description of words belonging to one and the same lexicographic type is supplemented by the fact that individual peculiarities of each word are portrayed to the minute detail.

The dictionary offers a much larger volume of data on the synonyms of the words. These data cover all aspects of the word’s functioning, behavior, including the morphology, syntax, semantics, combinatorics, prosody, and the communicative behavior. The first issue of the dictionary contains 132 synonymic rows that cover, primarily, anthropocentric word classes.

2. The first work package of an international research project, Universal Networking Language (UNL), which is carried out under the aegis of the United Nations, has been finished. The ultimate goal of the project is to overcome the language barrier in the Internet by providing Internet users from different countries with a means to communicate with each other in their native language. The main idea of the project is as follows. UNL is a general purpose interlingua developed by the United Nations University and intended for information exchange and retrieval in computer networks. It is assumed that UNL is strong enough to allow a representation of the meaning of any text written in any natural language. For every natural language, two procedures must be elaborated: the conversion procedure that translates a text in a given language into a UNL text, and the reverse procedure of de-conversion that translates a UNL text into a text in the chosen natural language. For each natural language, both procedures are made available through the Internet to any potential user. The laboratory’s contribution to the project is the creation of the two procedures for Russian, the idea being that they are implemented as an additional module of the ETAP-3 MT/NLP system.

3. The Lexical Functions module of the ETAP-3 system, which ensures a much better flexibility of meaning representation has been drastically expanded. The present-day Lexical Functions module processes idiomatic expressions, which present great difficulties for translation, with the help of very general rules valid for a wide range of lexical units. These rules, which handle the information on the presence in the text to be translated of arguments of the lexical functions and their values, are applied at a few strictly defined points of the machine translation algorithm. The instrument of lexical functions has proven to be very convenient for the representation of lexicalized (bound) word combinations in combinatorial dictionary entries. Since the set of lexical functions for all natural languages is, for the most part, one and the same, the information on lexical functions provides a natural possibility of translating bound lexical combinations between languages. The apparatus of lexical functions is not restricted to a specific language pair. If a new language is added into the system, it is sufficient to provide the relevant information on lexical functions in the dictionary of this language, while the dictionaries compiled earlier require no changes. The information on lexical functions may be applied, in addition to the machine translation task proper, to other natural language processing paradigms, in particular, to the task of intralinguistic paraphrasing. No other existing machine translation systems, except for ETAP-3, make use of linguistic functions on a sufficiently large scale.

4. A new methodology of compiling multilingual explanatory and translation subject domain dictionaries has been elaborated. A general scheme of terminology description in the dictionary has been suggested, which is intended for use by a professional translator.

More often than not, professional translators are no specialists in a narrow subject area, so they cannot be expected to have an active command of the subject domain terminology in either their native language or the language they translate to or from. At the same time, a professional translator’s general command of a foreign language is assumed to be sufficiently good. Accordingly, the terminological dictionary intended for such a user must be active, i.e. it must explain the usage rules of terminological units. The emphasis must be laid upon the description of the semantics, style, and pragmatics of lexical units.

Traditionally, dictionaries are built from the expression to the concept. A dictionary entry is a terminological unit, for which one or several definitions are offered. The new dictionary is based on the reverse approach: from the concept to the expression. A dictionary entry is formed by a concept, for which different ways of expression in the languages concerned are given. Beside the definition of the concept and the translation equivalent(s) proper, the concept description includes information on the term’s functioning in the language: stylistic and pragmatic labels, thesaurus links, the so-called “false friends of a translator”, references and other relevant data. This helps create a sufficiently full reflection of the place taken by a given term in the terminological system, which provides the translator with a powerful instrument of correct selection of the equivalent.

A number of pilot subject domain dictionaries have been compiled using the new explanatory-translational approach: a telecommunications dictionary, a dictionary of economy and management, and an ecological dictionary. A list of entries and the general concept of a linguistics dictionary has been elaborated.

5. The integral learning Russian and English dictionaries, started earlier, have been developed and substantially revised. They are used as basis for a computer-assisted language learning system, which resorts to a variety of linguistic games. The total number of lexical units, which represent all principal semantic classes, is about 1,500. Each dictionary entry contains the following types of data: (a) name of the lexeme; (b) analytical definition; (c) part of speech attribution; (d) translation into the other working language; (e) semantic class attribution, i.e. indication of the place of the lexeme in the hierarchical ideographic classification of the vocabulary; (f) subcategorization properties; (g) values of the major lexical functions available for the lexeme.

This information is used in the following language games: (1) guess the word from a given definition; (2) give the word’s translation; (3) list the ways of expression of the syntactic valencies of the word (i.e. indicate its government pattern); 4) find the values of a word’s lexical functions; 5) find the values of a word’s lexical functions using prompts (answer samples in the other language, which is assumed to be the learner’s mother tongue); 6) understand the meaning and calculate the value of a complex lexical function when the constituent simple lexical functions are known; 7) guess the word from the values of its lexical functions (its “lexical world”); 8) indicate the values of a given lexical function (e.g. MAGN) for different argument words.

Professor Jurij Apresjan gave the following lectures and talks:

1. Lectures and seminars at the philological faculty of the Moscow State University given in the framework of a 1996/97 academic year’s special seminar “Grammatical Control and Selectional Restrictions of the Russian Verb”.

2. Invited talk “On the new explanatory dictionary of synonyms” at the XIVth International Conference of Scandinavian Slavists, Helsinki, August 1997.

3 Invited talk “Aspectual information for an explanatory dictionary” at the 30th Congress of the European Linguistic Society, Gothenburg, August 1997.

4. Invited talk “Synonymy and its lexicographic description” at the 2nd International symposium of logicians and linguists, Tbilisi, September 1997.

5. Talk “On the explanatory dictionary of Grammatical Control and Selectional Restrictions of the Russian Verb” at the annual meeting of the Commission for the Grammatical System of Slavic Languages under the auspices of the International Committee of Slavists, Prague, October 1997.

6. Talk “On the Russian verb МАВЙФШ ‘to love’ ” at the Seminar “Logical Analysis of the Language”, Institute of Linguistics, Moscow, December 1997.

Dr. Igor Boguslavsky gave talks on the Laboratory’s activities at the Symposia of the Universal Networking Language in Pisa (May 1997) and Paris (November 1997). He also gave a talk “Adverbials and Valency at the 30th Congress of the European Linguistic Society, Gothenburg, August 1997.

Nikolai Grigoriev gave a talk “An attempt at implementing a model of fragment syntax in the ETAP-3 machine translation system” at the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Jasnaja Poljana, June 1997.

Svetlana Grigorieva gave a talk “Mechanisms of determining the semantic scope for the Russian adverb ЪБОПЧП ‘anew’ ” at the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Jasnaja Poljana, June 1997.

Dr. Leonid Iomdin gave a talk “Lexical Functions and Machine Translation” (jointly with Leonid Tsinman) at the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Jasnaja Poljana, June 1997, a talk “Subcategorization Models in Machine Translation” at the 30th Congress of the European Linguistic Society, Gothenburg, August 1997, and a talk “Syntactic representation of the sentence in Machine Translation” at the conference “Machine Translation as a University Subject”, Saarbrucken, December 1997.

Dr. Leonid Tsinman gave a talk “Lexical Functions and Machine Translation” (jointly with Leonid Iomdin) at the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Jasnaja Poljana, June 1997.

Russian Foundation for Basic Research (N 93-0100-563) “Development of a Functional “Meaning -Text” Linguistic Model.”

Russian State Research Foundation (No 96-04-06093): Russian Conjunction Subordinative Constructions”.

INTAS (N 93-1448-ext) “Construction of a Trilingual Machine Translation System Based on ETAP-3 and CAT-2 Technologies”.

INTAS (N 94-843) “Computer-Aided Learning of Lexical Functions”.

COPERNICUS (N 787) “Preparatory Actions for Terminological Assistance to Central and Eastern European Countries”.

Open Society Institute (No H2C705) “The theory of integral description of the vocabulary and a computerized learning dictionary of Russian and English”.

1. Ju.D.Apresjan, O.Ju.Boguslavskaja, I.B.Levontina, E.V.Uryson et al. The New Explanatory Dictionary of Synonyms of the Russian Language. 1st issue. Moscow, 1997. [а.д. бРТЕУСО, п.а.вПЗХУМБЧУЛБС, й.в.мЕЧПОФЙОБ, е.ч.хТЩУПО Й ДТ. оПЧЩК ПВЯСУОЙФЕМШОЩК УМПЧБТШ УЙОПОЙНПЧ ТХУУЛПЗП СЪЩЛБ. чЩРХУЛ РЕТЧЩК. н., 1997.]
2. Ju.D.Apresjan. A Lexicographic Entry in the Dictionary of Synonyms. Ju.D. Apresjan et al. The New Explanatory Dictionary of Synonyms of the Russian Language. 1st issue, Moscow, 1997. [а.д.бРТЕУСО. уМПЧБТОБС УФБФШС уМПЧБТС УЙОПОЙНПЧ. а.д. бРТЕУСО Й ДТ. оПЧЩК ПВЯСУОЙФЕМШОЩК УМПЧБТШ УЙОПОЙНПЧ ТХУУЛПЗП СЪЩЛБ. чЩРХУЛ РЕТЧЩК. н., 1997.]

3. Ju.D. Apresjan. Linguistic Terminology of the Dictionary. Ju.D. Apresjan et al. The New Explanatory Dictionary of Synonyms of the Russian Language. 1st issue, Moscow, 1997. [а. д. бРТЕУСО. мЙОЗЧЙУФЙЮЕУЛБС ФЕТНЙОПМПЗЙС уМПЧБТС. а.д. бРТЕУСО Й ДТ. оПЧЩК ПВЯСУОЙФЕМШОЩК УМПЧБТШ УЙОПОЙНПЧ ТХУУЛПЗП СЪЩЛБ. чЩРХУЛ РЕТЧЩК. н., 1997. ]
4. Ju.D.Apresjan. Lexicographic Treatment of the Aspect: Non-trivial Cases. Proceedings of the Aspectology Seminar of the Philological Faculty of the Lomonosov Moscow State University, Vol. 2, Moscow, 1997. [а.д.бРТЕУСО. мЕЛУЙЛПЗТБЖЙЮЕУЛБС ФТБЛФПЧЛБ ЧЙДБ: ОЕФТЙЧЙБМШОЩЕ УМХЮБЙ. фТХДЩ БУРЕЛФПМПЗЙЮЕУЛПЗП УЕНЙОБТБ ЖЙМПМПЗЙЮЕУЛПЗП ЖБЛХМШ-ФЕФБ нзх ЙН. мПНПОПУПЧБ, Ф. 2, н., 1997.]
5. Ju.D.Apresjan. To what extent is a formal definition of synonymy possible? The portrait of a word. A collection of papers in memoriam of Dmitrij Shmelev. Moscow, 1997. [а.д.бРТЕУСО. ч ЛБЛПК НЕТЕ ЧПЪНПЦОП ЖПТНБМШОПЕ ПРТЕДЕМЕОЙЕ УЙОПОЙНЙЙ? пВМЙЛ УМПЧБ. уВПТОЙЛ УФБФЕК РБНСФЙ д. о. ыНЕМЕЧБ. н., 1997.]
6. Ju.Apresjan. El proposito de las definiciones en la Escuela Semantica de Moscu. Problemas de lexicologia y lexicografia. Granada, 1997.
7. Ju.D.Apresjan. Causatives or conversives. Festschrift of S. Khrakovsky (in print). [а.д.бРТЕУСО. лБХЪБФЙЧЩ ЙМЙ ЛПОЧЕТУЙЧЩ? уВПТОЙЛ Ч ЮЕУФШ ч.у.иТБЛПЧУЛПЗП (Ч РЕЮБФЙ).]
8. Ju.D.Apresjan. A liquid opinion: seem and its synonyms. Festschrift of V.Toporov (in print). [а.д.бРТЕУСО. оЕФЧЕТДПЕ НОЕОЙЕ: ЛБЪБФШУС Й ЕЗП УЙОПОЙНЩ. уВПТОЙЛ Ч ЮЕУФШ ч.о.фПРПТПЧБ (Ч РЕЮБФЙ).]
9. Ju.D.Apresjan. To look and to seem: Notes on Words. Festschrift of L.Kasatkin (in print). [а.д.бРТЕУСО. чЩЗМСДЕФШ Й ЛБЪБФШУС: ЪБНЕФЛЙ П УМПЧБИ. уВПТОЙЛ Ч ЮЕУФШ м.м.лБУБФЛЙОБ (Ч РЕЮБФЙ).]
10. I.M.Boguslavsky. The scope of inchoativity and the Theme-Rheme Structure: Absorbing the Rheme. Semiotics and Informatics (in print). [й.н.вПЗХУМБЧУЛЙК. уЖЕТБ ДЕКУФЧЙС ОБЮЙОБФЕМШОПУФЙ Й БЛФХБМШОПЕ ЮМЕОЕОЙЕ: ЧФСЗЙЧБОЙЕ ТЕНЩ. уЕНЙПФЙЛБ Й ЙОЖПТНБФЙЛБ. н., йЪДБФЕМШУФЧП чйойфй (Ч РЕЮБФЙ).]
11. I.M.Boguslavsky. Scope of Generic Noun Phrases and Its Correlation with the Verb Meaning in Russian. Recent Trends in Meaning-Text Theory. John Benjamins, Amsterdam/Philadelphia, 1997.
12. N.V.Grigoriev. An Attempt at Implementing a Model of Fragment Syntax in the ETAP-3 Machine Translation System. Proceedings of the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Moscow, 1997. [о.ч.зТЙЗПТШЕЧ. рПРЩФЛБ ТЕБМЙЪБГЙЙ НПДЕМЙ ЖТБЗНЕОФОПЗП УЙОФБЛУЙУБ Ч УЙУФЕНЕ НБЫЙООПЗП РЕТЕЧПДБ ьфбр-3 фТХДЩ НЕЦДХОБТПДОПЗП УЕНЙОБТБ дйбмпз-97 РП ЛПНРШАФЕТОПК МЙОЗЧЙУФЙЛЕ Й ЕЕ РТЙМПЦЕОЙСН. н., 1997.]
13. S.A.Grigorieva. Mechanisms of determining the semantic scope for the Russian adverb ЪБОПЧП ‘anew’. Proceedings of the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Moscow, 1997. [C.A.зТЙЗПТШЕЧБ. нЕИБОЙЪНЩ ХУФБОПЧМЕОЙС УЕНБОФЙЮЕУЛПК УЖЕТЩ ДЕКУФЧЙС ДМС ОБТЕЮЙС ЪБОПЧП. фТХДЩ НЕЦДХОБТПДОПЗП УЕНЙОБТБ дйбмпз-97 РП ЛПНРШАФЕТОПК МЙОЗЧЙУФЙЛЕ Й ЕЕ РТЙМПЦЕОЙСН. н., 1997.]
14. S.A.Grigorieva. The synonymic series for оецощк1 ‘tender’. Ju.D.Apresjan et al. The New Explanatory Dictionary of Synonyms of the Russian Language. 1^st Issue, Moscow, 1997. [C.A.зТЙЗПТШЕЧБ. уЙОПОЙНЙЮЕУЛЙК ТСД оецощк1. а.д.бРТЕУСО Й ДТ. оПЧЩК ПВЯСУОЙФЕМШОЩК УМПЧБТШ УЙОПОЙНПЧ ТХУУЛПЗП СЪЩЛБ. чЩРХУЛ РЕТЧЩК. н., 1997.]
15. S.A.Grigorieva. The synonymic series for юхфлйк2 ‘sensitive’. Ju.D.Apresjan et al. The New Explanatory Dictionary of Synonyms of the Russian Language. 1^st Issue, Moscow, 1997. [C.A.зТЙЗПТШЕЧБ. уЙОПОЙНЙЮЕУЛЙК ТСД юхфлйк2. а.д. бРТЕУСО Й ДТ. оПЧЩК ПВЯСУОЙФЕМШОЩК УМПЧБТШ УЙОПОЙНПЧ ТХУУЛПЗП СЪЩЛБ. чЩРХУЛ РЕТЧЩК. н., 1997.]
16. L.G.Mityushin. On annotated text corpora. Proceedings of the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Moscow, 1997. [м.з.нЙФАЫЙО. пВ БООПФЙТПЧБООЩИ ЛПТРХУБИ ФЕЛУФПЧ. фТХДЩ НЕЦДХОБТПДОПЗП УЕНЙ-ОБТБ “дйбмпз-97” РП ЛПНРШАФЕТОПК МЙОЗЧЙУФЙЛЕ Й ЕЕ РТЙМПЦЕОЙСН, нПУЛЧБ, 1997.]
17. V.Z.Sannikov. On the Word Formation Component of an Automatic System of Russian Text Processing. Semiotics and Informatics (in print). [ч.ъ.уБООЙЛПЧ. п УМПЧП-ПВТБЪПЧБФЕМШОПН ЛПНРПОЕОФЕ Ч УЙУФЕНЕ БЧФПНБФЙЮЕУЛПК ПВТБВПФЛЙ ТХУУЛЙИ ФЕЛУФПЧ. уЕНЙПФЙЛБ Й ЙОЖПТНБФЙЛБ (Ч РЕЮБФЙ).]
18. V.Z.Sannikov. On the Word Inflectional Component of an Automatic System of Russian Text Processing. Semiotics and Informatics (in print). [ч.ъ.уБООЙЛПЧ. п УМПЧПЙЪНЕОЙФЕМШОПН ЛПНРПОЕОФЕ Ч УЙУФЕНЕ БЧФПНБФЙЮЕУЛПК ПВТБВПФЛЙ ТХУУЛЙИ ФЕЛУ-ФПЧ. уЕНЙПФЙЛБ Й ЙОЖПТНБФЙЛБ (Ч РЕЮБФЙ).]
19. V.Z.Sannikov. Coordination. The Russian Language. An encyclopedia. Moscow, 1997. [ч.ъ.уБООЙЛПЧ. уПЮЙОЕОЙЕ. тХУУЛЙК СЪЩЛ. ьОГЙЛМПРЕДЙС. н., 1997.]
20. V.Z.Sannikov. A Compound Sentence. The Russian Language. An encyclopedia. Moscow, 1997. [ч.ъ.уБООЙЛПЧ. уМПЦОПРПДЮЙОЕООПЕ РТЕДМПЦЕОЙЕ. тХУУЛЙК СЪЩЛ. ьОГЙ-ЛМПРЕДЙС. н., 1997.]
21. V.Z.Sannikov. On situational restrictions imposed on the usage of linguistic units. Festschrift of E.Zemskaja (in print). [ч.ъ.уБООЙЛПЧ. п УЙФХБФЙЧООЩИ ПЗТБОЙЮЕОЙСИ ОБ ХРПФ-ТЕВМЕОЙЕ СЪЩЛПЧЩИ ЕДЙОЙГ. уВПТОЙЛ Ч ЮЕУФШ 70-МЕФЙС е.б.ъЕНУЛПК (Ч РЕЮБФЙ).]
22. L.L.Tsinman and V.G.Sizov. A syntactic checker of Russian based on the ETAP NLP technology. Proceedings of the International Conference on Informatics and Control. Proceedings, 1997.
23. L.L.Tsinman and L.L.Iomdin. Lexical Functions and Machine Translation. Proceedings of the DIALOGUE-97 International Seminar in Computational Linguistics and Applications, Moscow, 1997. [м.м.гЙОНБО, м.м.йПНДЙО. мЕЛУЙЮЕУЛЙЕ ЖХОЛГЙЙ Й НБЫЙООЩК РЕТЕЧПД. фТХДЩ НЕЦДХОБТПДОПЗП УЕНЙОБТБ "дЙБМПЗ-97" РП ЛПНРШАФЕТОПК МЙОЗЧЙУФЙЛЕ Й ЕЕ РТЙ-МПЦЕОЙСН, нПУЛЧБ, 1997.]

* * *

Head of the laboratory - Dr.Sci.(Math.) A.Yu.Veretennikov

Tel.: (095) 299 9415, e-mail: veretenn@ippi.ras.ru

Member staff:

The members of the laboratory Dr.Sc.(Techn.) R.Liptser, Dr. A.Pukhalski, Dr. P.Kitsul work abroad.

The laboratory collaborates with Dr. A.L.Piatnitski (Lebedev Physical Institute), Dr. M.L.Kleptsyna and Dr. G.A.Zverkina (State University of Railway Engineering).

International relationships:

• with the probability team of LATP CMI, Universite de Provence, Marseille, France;
• with Mathematics Institute, University of Warwick, Coventry, UK.

• stochastic differential equations (SDE’s), asymptotic methods, diffusion approximation, averaging, large deviations;
• large deviations for semimartingales, stochastic algorithms, statistics problems;
• filtering equations, minimal dimension filters, backward time SDE representations;
• functional languages for symbolic calculus.

New results on averaging, convergence rate, mixing for stochastic systems are obtained, in particular, for discrete time processes.

Large deviation principle is established for SDE's with two small parameters and several noises. (A.Yu.Veretennikov)

The problem of an optimal control of a desynchronized system via observation moments is solved with the use of spectral characteristics of the shift matrix. (F.N.Grigor'ev)

The logarithmic asymptotics is found for large and moderate deviations of heavy traffic service systems and polling type systems. A representation of the rate function is given. (A.A.Pukhalskii)

An asymptotic behavior of a solution of Cauchy problem for a parabolic PDE is established provided its coefficients depend on a fast oscillating diffusion. LLN and CLT are proved. An approximation is found for optimal filtering estimates if a signal and a noise are diffusions and their drifts depend on a fast oscillating perturbation. (A.P.Serebrovskii)

Russian Foundation for Basic Research (N 95-01-01074a) “Asymptotical Analysis of Stochastic Averaging Systems”.

INTAS (N 94-0378) “Stochastic Analysis and Related Topics”.

INTAS (N 93-0894) “Nonparametric Identification of Dynamical Systems: Optimal and Adaptive Algorithms”.

1. Pardoux, E. and Veretennikov, A.Yu. Averaging for backward stochastic differential equations, with applications to semi-linear PDE's, Stochastics and Stochastics Reports, 1997, 60, 255-270.

2. Veretennikov, A.Yu. On polynomial mixing bounds for stochastic differential equations, Stochastic Processes and Their Applications, 1997, 70, 115-127.

3. Veretennikov, A.Yu. On a large deviation lower bound for an averaged SDE with a small diffusion. Russian Journal of Mathematical Physics, 1997, 5(1), 99-104.

4. Kleptsyna M.L., Serebrovskii A.P. Asymptotic behavior of conditional laws of diffusion processes with fast oscillating perturbations, Problems of information transmission, 1997, 33(2), 54-65 (in Russian).

5. Puhalskii A.A., Krichagina E.V. A Heavy-Traffic Analysis of a Closed Queuing System with a GI/? Service Center. "Queuing Systems", 1997, 25, 235-280.

6. Veretennikov A.Yu. On a Castellana-Leadbetter's condition for a diffusion density estimation, submitted to "Statistics & probability letters".

7. Schock E., Veretennikov A.Yu. Iterative methods with perturbations in ill-posed problems, Automation and Remote Control, 1997, 4, 75-84 (in Russian).

8. зТЙЗПТШЕЧ ж.о., лХЪОЕГПЧ о.б. пРФЙНБМШОПЕ РП ВЩУФТПДЕКУФЧЙА ХРТБЧМЕОЙЕ ДЧЙЦЕОЙЕН УХДОБ ОБ РПЧПТПФЕ. "нБФЕТЙБМЩ уПЧЕФБ РП ХРТБЧМЕОЙА ДЧЙЦЕОЙЕН УХДПЧ", 1997, чЩР. 24, н.: йЪД-ЧП йрх.

9. вПТЙУПЧ ч.з., зТЙЗПТШЕЧ ж.о., зХМШЛП ж.в., лХЪОЕГПЧ о.б. п ТБУУЙОИТПОЙЪПЧБООЩИ РП ЙЪНЕТЕОЙСН УЙУФЕНБИ ХРТБЧМЕОЙС, "бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ", 1997, № 7, 98-111.

10. Puhalskii A.A., Whitt W. Functional Large Deviation Principles for First-Passage-Time Processes, The Annals of Applied Probability, 1997, 7, 362-381.

11. Puhalskii A.A. Large Deviations of Semimartingales: a Maxingale Problem Approach. I. Limits as Solutions to a Maxingale Problem. accepted to Stochastics and Stochastics Reports.

12. Kleptsyna M.L., Liptser R.Sh., Serebrovskii A.P., Nonlinear filtering problem with contamination. submitted to Annals of Applied Probability.

13. Veretennikov A.Yu., On large deviation principle for stochastic approximation algorithms with a constant gain function. ISI-satellite meeting "Mathematical statistics and its applications to biosciences". Abstracts, p. 51, Rostock, Germany, 31.08.-04.09.1997

14. Veretennikov A.Yu., On the Castellana-Leadbetter's condition for diffusion processes, Stochastic and Global Analysis, International conference, Voronezh, 13-19 Jan. 1997, Abstracts, 1997, p. 69.

15. чЕТЕФЕООЙЛПЧ б.а. п ВПМШЫЙИ ХЛМПОЕОЙСИ ДМС УФПИБУФЙЮЕУЛЙИ ДЙЖЖЕТЕОГЙБМШОЩИ ХТБЧОЕОЙК У НБМПК ДЙЖЖХЪЙЕК Й ХУТЕДОЕОЙЕН (РТЕДУФБЧМЕОБ Ч фЕПТЙА ЧЕТПСФОПУФЕК Й ЕЕ РТЙНЕОЕОЙС).

16. чЕТЕФЕООЙЛПЧ б.а. п РПМЙОПНЙБМШОЩИ ПГЕОЛБИ РЕТЕНЕЫЙЧБОЙС ДМС УФПИБУФЙЮЕУЛЙИ ДЙЖЖЕТЕОГЙБМШОЩИ ХТБЧОЕОЙК У ЗТБДЙЕОФОЩН УОПУПН (РТЕДУФБЧМЕОБ Ч фЕПТЙА ЧЕТПСФОПУФЕК Й ЕЕ РТЙНЕОЕОЙС).

Chief of the laboratory - Dr.Sci.(Technology), Prof. Vladimir Vishnevsky

Tel.: (095) 299 5655, e-mail: vishn@nov.ippi.ras.ru

Among scientific leaders of the laboratory there are:

• synthesis of topology of the distributed information computer networks;
• development of methods and algorithms for gateway connection of the heterogeneous computer networks;
• development of the priority routing algorithms for large-scale networks;
• analytical simulation methods of the network protocols research and optimization;
• development of efficient methods of computer-aided simulation of distributed information computer networks.

The topology synthesis of corporate data transmission networks is considered to be one of the most significant and labor-consuming tasks of the networks design. The topological design errors result in significant economic losses due to dearness of long-distance and international data transmission channels. In this connection the development of precise methods of topology optimization is regarded as the major research direction in the theory of the computer information networks design.

The general goal of research in the field of distributed information computer networks is to develop adequate models ensuring optimal design solutions at the pre-design stages of research (selection of optimal architecture, network protocols parameters, etc.), stages of development and operation of systems as a whole.

To develop such tools, the fundamental research in the fields of extreme graphs theory and queuing networks theory are vital. Moreover, the field experiments with various physical media (fiber-optical, radio, satellite communications), operational environments and various network architecture have to be carried on simultaneously.

In 1997 the Laboratory obtained the following fundamental results:

• new computer algorithms for the topology synthesis of large-scale data transmission networks were developed as a result of the investigation into K-binded extreme graphs;
• developed and investigated were the methods and algorithms of gateway connection of heterogeneous information computer networks, including negotiation of protocol parameters, optimal routing, etc.;
• developed and investigated were the analytical models of complicated interlocked queuing systems to evaluate the integral characteristics of E-mail systems; realized were the computing algorithms for evaluation of stationary distribution of state probabilities for interlocked networks and other characteristics.

Theoretical results in the field of the analysis and synthesis of the distributed computer information networks serve as a basis for development of the large-scale projects, including the following:

• Development of a regional information network of a versatile research center The realization of the project ensures support of academic institutions interaction and enables to link them to the Russian Internet.
• Development of cellular radiomodem data transmission network in Moscow. The realization of the project enables to create uniform information environment for research, cultural and educational institutions of Moscow.
• Realization of a single system for booking and sale of airline, railway and bus tickets on the basis of the Russian federal mail service offices. The system implementation is of great social significance as it enables to reduce the time of booking airline, rail, and bus tickets as well as the costs the passengers in Russia have to pay.

INTAS (96-912) “Architecture Design and Resource Allocation Computer Communication Networks”.

Ministry of Science and Technologies of Russian Federation “Development of User Connection Nodes on the Basis of Radiomodems of the Russian Academy of Sciences Institute for Information Transmission Problems”.

Ministry of Science and Technologies of Russian Federation “Creation of Research Information Computer Network of Obninsk City”.

“Informatization of Russia” Council “Development and Realization of Topology Synthesis System for Departmental Data Transmission Network”.

“Informatization of Russia” Council “Development of Mathematical Models, Methods, Algorithms and Software for Flow Control and Routing in Integrated Communication Networks”.

1. V.M.Vishnevsky, D.L.Belotserkovsky. Description of some extremal graphs for topology optimization algorithms of a data communication network. Proceedings of the conference " Distributed Computer Communication Networks. Theory and Applications ". Tel-Aviv (Israel), 1997, pp. 222-229.
2. A.M.Andronov, V.M.Vishnevsky, A.N.Latkov. Gradient optimization of additive functional of closed queuing network. Proceedings of the conference " Distributed Computer Communication Networks. Theory and Applications ". Tel-Aviv (Israel), 1997, pp. 12-17.
3. вЕМПГЕТЛПЧУЛЙК д.м., чЙЫОЕЧУЛЙК ч.н. оПЧЩК БМЗПТЙФН ЗЕОЕТБГЙЙ ПУФПЧОЩИ ДЧХУЧСЪОЩИ РПДЗТБЖПЧ ДМС ПРФЙНЙЪБГЙЙ ФПРПМПЗЙЙ УЕФЕК РЕТЕДБЮЙ ДБООЩИ, "бЧФПНБФЙЛБ Й ФЕМЕНЕИБОЙЛБ", 1997, № 1, c. 108-120.
4. V.M.Vishnevsky, O.V.Ivnitski. On the algorithm for computation of asymptotic decomposition coefficients for stationary distribution of state probabilities for an “Electronic mail” system model. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 230-241.
5. Bljumin A.V., Vishnevsky V.M., Dmitriev V.P., Jdanov V.S., Kogan L.M. Optoelectronic Infra-Red Data Links (OIRDL) for Distributed Computer Communication Networks. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 48-69.
6. Vishnevsky V.M., Belotserkovski D.L. Extremal graph theory and its application for problem of topology synthesis of data network. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 99-103.
7. Bakanova N.B., Filkov A.Y. Questions of creating client-server based information systems of large administrative structures. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 70-76.
8. A.Yu.Filkov, N.B.Bakanova. Problems of building client-server based corporate information systems. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 287-289.
9. Kuzmin S., Mironov D., Tereshchenko B. Development of the information network of the central department of Presidium of RAS. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 77-85.
10. Vorob’ev V.M. The principles of scientific information network creating of ‘naukograd’. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 228-230.
11. вЕМПГЕТЛПЧУЛЙК д.м. иБТБЛФЕТЙЪБГЙС ОЕЛПФПТЩИ ЬЛУФТЕНБМШОЩИ ЗТБЖПЧ У ДЙБНЕФТПН, ОЕ РТЕЧПУИПДСЭЙН 3, "дЙУЛТЕФОБС НБФЕНБФЙЛБ", 1997, ФПН 9, № 1, У. 134-146.
12. вЕМПГЕТЛПЧУЛЙК д.м. пВ ПДОПК ЪБДБЮЕ ФЕПТЙЙ ЬЛУФТЕНБМШОЩИ ЗТБЖПЧ. нБУУПЧПЕ ПВУМХЦЙЧБОЙЕ. рПФПЛЙ, УЙУФЕНЩ, УЕФЙ. "фЕЪЙУЩ ДПЛМБДПЧ XIII вЕМПТХУУЛПК ЪЙНОЕК ЫЛПМЩ-УЕНЙОБТБ РП ФЕПТЙЙ НБУУПЧПЗП ПВУМХЦЙЧБОЙС", ЖЕЧТБМШ 1997, У. 11.
13. Ivnitski O.V. The algorithm for computation of asymptotic decomposition coefficients for stationary distribution of state probabilities for one closed queuing network. Proceedings of Bulgarian-Russian Seminar "Methods and Algorithms for Distributed Information Systems Design. Theory and Applications". Sofia, Bulgaria, 1997, pp. 218-227.
14. N.Ya.Parshenkov. Adaptive overload control in a delay-loss system with three types of traffic. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 162-166.
15. мБЪБТЕЧ ч.з., рЙКМШ е.й., ыФЕКОВЕТЗ ь.м. тБУРТЕДЕМЕООБС УЙУФЕНБ ХРТБЧМЕОЙС ХУМХЗБНЙ ЙОФЕММЕЛФХБМШОПК УЕФЙ. лПОЖЕТЕОГЙС “уЕФЙ УЧСЪЙ Й УЕФЕЧЩЕ ФЕИОПМПЗЙЙ”, УВПТОЙЛ ФЕЪЙУПЧ, уХЪДБМШ, 24-26 ЙАОС 1997 З., У. 17.
16. мБЪБТЕЧ ч.з., ыФЕКОВЕТЗ ь.м. рТЙНЕОЕОЙЕ ФЕИОПМПЗЙК ЙОФЕММЕЛФХБМШОПК УЕФЙ Ч УЙУФЕНЕ РПЙУЛБ НПВЙМШОПЗП БВПОЕОФБ. нЕЦДХОБТПДОЩК УЕНЙОБТ “йОЖПТНБГЙПООЩЕ УЕФЙ, УЙУФЕНЩ Й ФЕИОПМПЗЙЙ”. юБУФШ I. фЕМЕЛПННХОЙЛБГЙПООЩЕ УЕФЙ Й УЙУФЕНЩ. нБФЕТЙБМЩ УЕНЙОБТБ йууф - 97. нПУЛЧБ-сТПУМБЧМШ, 1997, У. 23-24.
17. дПМЗПЧ л.б., мБЪБТЕЧ ч.з нЕФПД БОБМЙЪБ ЛБЮЕУФЧБ ПВУМХЦЙЧБОЙС РПУФХРБАЭЙИ ЧЩЪПЧПЧ РТЙ БДБРФЙЧОПН ХРТБЧМЕОЙЙ ТЕУХТУБНЙ ГЙЖТПЧПК МЙОЙЙ УЧСЪЙ. нЕЦДХОБТПДОЩК УЕНЙОБТ “йОЖПТНБГЙПООЩЕ УЕФЙ, УЙУФЕНЩ Й ФЕИОПМПЗЙЙ”. юБУФШ I. фЕМЕЛПННХОЙЛБГЙПООЩЕ УЕФЙ Й УЙУФЕНЩ. нБФЕТЙБМЩ УЕНЙОБТБ йууф - 97. нПУЛЧБ-сТПУМБЧМШ, 1997, У. 13-15.
18. мБЪБТЕЧ ч.з., рЙКМШ е.й. тБУРТЕДЕМЕООБС УЙУФЕНБ ХРТБЧМЕОЙС ХУМХЗБНЙ Ч ЙОФЕММЕЛФХБМШОПК УЕФЙ. ьМЕЛФТПУЧСЪШ, № 10, 1997.
19. V.B.Iversen, S.N.Stepanov, I.A.Ovseevich, A.E.Kucheriaviy, S.A.Brusilovskiy. Traffic model with retrials for circuit-switched telecommunication systems. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 78-90.
20. V.G.Lazarev, Yu.V.Lazarev, W.Weber. Primary networks management. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 115-118.
21. M.B.Malyutov, I.A.Ovseevich, I.I.Tsitovich. Non-Parametric Search for Significant Variables of Unknown Function. Proceedings of the conference "Distributed Computer Communication Networks. Theory and Applications". Tel-Aviv (Israel), 1997, pp. 127-133.
22. Tourouta E. Fault-tolerant task allocation and scheduling in a distributed computer control system. Proc. Of the 14^th Workshop on Distributed Computer Control Systems (DCCS’97), Seoul, Korea, 1997.

* * *

Chief of Department - Dr.Sci.(Math.) Vladimir Venets

Tel.: (095) 299 5491

Among the leading researchers of the department there are:

• coordination of the IPPI’s scientific research;
• publication of the IPPI’s periodicals, monographs, and proceedings (typesetting, editing, etc.);
• organization of the International and All-Russian conferences, workshops, etc.;
• municipal management informatics (real estate management, communal services management, distance teaching).

(leader - Prof. M.Soloviev)

In 1997 the following results have been obtained:

It was elaborated (together with the City of Korolev Corporation “Progress” and German firms “Systema” and “Zenner”) a conception of the Municipal Information System [MIS] for communal energy measuring and accounting. Also the conception included ways for the MIS installation through different mechanisms of joint ventures. It was showed that the MIS’ properties lead to the real energy and municipal budget economy. A start measurement complex (installed by the “Progress” for group of municipal bodies of the City of Korolev) permitted to economize the municipal budget expenditures for the energy subsidies to the mentioned municipal consumers till 10-20%.

Researches of the risks appraisal in processes of the municipal property development have been developed. The efficiency indexes of investment projects (chosen earlier: the net present value and internal rate of return) were widen for an investment portfolio risk appraisal.

The joint distance teaching laboratory was founded by IPPI and Oxford Brookes University. It was continued an adaptation of teaching modules on real estate management from the Oxford Brookes University - School of Real Estate Management to different higher education teaching programmes. Some modules were tested in different Russian universites of Moscow and Saint-Petersburg and professional training seminars in Moscow and Oxford.

M.Soloviev acted as an invited lecturer and speaker at following events:

1) as an official visiting-professor of the Oxford Brookes University (Oxford, UK) he gave lectures on Russian real estate property market and legislation system at the University in February-97.

2) as a member of the Conference Committee and Head of Section he reported on Real Estate Management problems at the IFAC Conference “Large Systems Control” (Institute of Control Sciences RAS, Moscow) in September-97.

3) as a coordinator of the Russian-British project he took part as an organizer and speaker at the joint

Russian-British training seminars for Russian Federation State Property Ministry officers in June-July-97 (Moscow) and December-97 (Oxford - together with School of Real Estate Management , Oxford Brookes University: Director R.Grover).

4) as an invited speaker he reported on a new organization form for Municipal Information Systems (complex conception for the energy measurement and accounting system) at the Information firm “Systema” (Mannheim, Germany) and “Zenner” (Saarbruken, Germany) seminar (together with the City of Korolev’s Corporation “Progress”: Director Dr.V.Parfenov and German Consulting firm PRIM: Director K.Kinel) in October and December-97.

5) as a professor of The Higher School of Economics (State University) and Oxford Brookes University he gave lectures for the international AIESEC student group during its “Russian Economic Study Tour” (Moscow) in November-97.

British Council Know-How Fund Training and Academic Links Project between the Oxford Brookes University, RICS, S-Petersburg University and IPPI on property valuation and investment problems (TACL project contract number CNTR 95 5259A).

Council “Informatization of Russia”: (N 037.03.346.120/1-96 “Elaborating an information system for risks appraisal and control in state (municipal) property development processes”.

1. т.зТПЧЕТ, н.уПМПЧШЕЧ “чЧЕДЕОЙЕ Ч ХРТБЧМЕОЙЕ ОЕДЧЙЦЙНПУФША. Real Estate Management. Introduction”(ОБ ТХУ. СЪ.), CВПТОЙЛ ФТХДПЧ ТПУ.-ВТЙФ. РТПЕЛФПЧ, н., рБТЙФЕФ, 1997, 340 УФТ.

2. о.лХЪОЕГПЧ, н.уПМПЧШЕЧ “рТПВМЕНЩ ХРТБЧМЕОЙС НХОЙГЙРБМШОПК УПВУФЧЕООПУФША”, уВ. НБФЕТЙБМПЧ оБХЮОП-РТБЛФЙЮЕУЛПК ЛПОЖЕТЕОГЙЙ “оПЧЩЕ ЙОЖПТНБГЙПООЩЕ ФЕИОПМПЗЙЙ Ч НХОЙГЙРБМШОПН ХРТБЧМЕОЙЙ”, н., тззх, 1997, 3-9.

3. н.уПМПЧШЕЧ, д.дХВТПЧУЛЙК, е.уФПЗПЧ, т.иЙФТЙЛ “нЕФПДЩ ПГЕОЛЙ УФПЙНПУФЙ Й ТЙУЛБ РТПЕЛФПЧ ТБЪЧЙФЙС НХОЙГЙРБМШОПК УПВУФЧЕООПУФЙ”, уВ. НБФЕТЙБМПЧ оБХЮОП-РТБЛФЙЮЕУЛПК ЛПОЖЕТЕОГЙЙ “оПЧЩЕ ЙОЖПТНБГЙПООЩЕ ФЕИОПМПЗЙЙ Ч НХОЙГЙРБМШОПН ХРТБЧМЕОЙЙ”, н., тззх, 1997, 57-59.

The Institute has founded and publishes two academic periodicals: “Problems of Information Transmission” and “Automation and Remote Control” which are circulated in Russia and abroad.

Editor-in-Chief: N.A.Kuznetsov

Associate Editor: L.A.Bassalygo

Secretary: A.M.Barg

Editorial Board: I.A.Ibragimov, V.D.Kolesnik, R.Sh.Liptser, V.A.Malyshev, I.A.Ovseevich, M.S.Pinsker, V.M.Tikhomirov, B.S.Tsybakov, V.A.Uspenskii, V.A.Zinov'ev, V.V.Zyablov

Problems of Information Transmission is a quarterly journal published in English by Plenum Publishing Corp., 233 Spring St., New York, NY 10013, USA.

Problems of Information Transmission contains research and survey articles in the following and related areas:

• Information Theory;
• Coding Theory;
• Methods of Signal Processing;
• Automata Theory;
• Large Systems;
• Information in Living Systems;
• Communication Network Theory.

Problems of Information Transmission is abstracted or indexed in Mathematical Reviews, Language and Language Behavior Abstracts, Engineering Index, Computer and Information Systems Abstracts Journal, INSPEC - Electrical and Electronics Abstracts and Electronics Abstracts, Zentralblatt fu r Mathematik, and Information Science Abstracts.

Editor-in-Chief: N.A.Kuznetsov

Associate Editors: A.A.Krasovskii, P.P.Parkhomenko, and Ya.Z.Tsypkin

Secretary: V.A.Lototskii

Editorial Board: F.T.Aleskerov, V.N.Bukov, S.V.Emel'yanov, A.I.Kibzun, V.B.Kolmanovskii, V.V.Kul'ba, A.P.Kurdyukov, O.P.Kuznetsov, B.V.Lunkin, B.M.Miller, L.A.Mironovskii, V.N.Novosel'tsev, Yu.S.Popkov, I.V.Prangishvili, A.I.Propoi, Ye.S.Pyatnitskii, V.V.Rykov, A.P.Uzdemir, V.I.Venets, V.M.Vishnevskii, B.G.Volik

Automation and Remote Control is a semi-monthly journal published in English by Plenum Publishing Corp., 233 Spring St., New York, NY 10013, USA.

Automation and Remote Control contains research and survey articles in the following and related areas:

• Deterministic Systems;
• Stochastic Systems;
• Queuing Systems;
• Discrete Systems;
• Adaptive and Robust Systems;
• Evolving Systems;
• Developing Systems;
• Simulation of Behavior and Intellect;
• Control Hardware;
• Computer-Aided Production Control Systems;
• Computers in Control;
• Automation of Design and Programming;
• Control in Biological Systems and Medicine;
• Automata;
• Technical Diagnostics;
• Reliability;
• Computing Techniques in Automatic Control;
• Technical Tools in Control.

In April 1936, the first issue of “Avtomatika i Telemekhanika,” a new journal of the USSR Academy of Sciences, was approved for printing. Its appearance was the fruit of the purposeful work of the Department of Technical Sciences of the Academy in coordinating the activities of many, yet isolated, teams of researches and engineers engaged in the early 1930s in the research and development of theoretical and practical problems in the field of automatic control. In 1934, the Presidium of the Academy set up a Commission on Automation and Remote Control headed by Academician A.A.Chernyshov (1882-1940) and working on a voluntary basis. In 1935, it organized an All-Union Conference on Automation, Remote Control, and Dispatching with the representative participation of six hundred persons. In 1936, “Avtomatika i Telemekhanika,” the first journal in the world devoted especially to the issues in control theory, came off press. Its first Editor-in-Chief was A.A.Chernyshov, who was replaced in 1938 by Correspondent Member of the Academy V.I.Kovalenkov (1884-1960). The frequency of publication was six issues per year, the annual volume was about fifty quires, and the prewar circulation varied from about twenty-five hundred to thirty-three hundred copies.

After the first three issues of 1941, publication was interrupted by the war until 1946 when it was resumed in a reduced volume. From 1951, the Editorial Board of “Avtomatika i Telemekhanika” was chaired for more then thirty-five years by Academician V.A.Trapeznikov (1905-1994). Over this period, the scope of the journal substantially evolved and expanded to reflect virtually all subjects concerned in one way or another with the current science of control.

The journal has been a monthly publication since 1956. Furthermore, beginning with the first issue of that year, it has been translated into English and published in the United States under the title “Automation and Remote Control” by Plenum Publishing Corporation.

During its existence, “Avtomatika i Telemekhanika” has published about ten thousand papers and notes of authors from all republics of the former USSR and of many foreign researchers.

Automation and Remote Control is abstracted or indexed in Mathematical Reviews, Chemical Abstracts, Electronics and Communications Abstracts Journals, Current Contents, Engineering Index, Applied Mechanics Reviews, Computer and Information Systems Abstracts Journal, Zentralblatt fu r Mathematik, and Information Science Abstracts.

* * *

IPPI'S BOARD OF DIRECTORS
GENERAL INFORMATION
IPPI'S DIRECTIONS OF ACTIVITY AND RESULTS IN 1997 *
Laboratory of Information Transmission and Control Theory *
Laboratory of Image Processing Models and Algorithms *
Sector for Digital Optics *
Laboratory of Data Analysis, Error Correction Codes and Cryptology *
Error Control Codes and Information Transmission *
Geoinformation Technologies *
Partner Systems *
Inverse Problem for the Vocal Tract *
Dobrushin Mathematics Laboratory *
Laboratory of methods for performance evaluation of telecommunication networks *
Laboratory of Integrated Service Digital Networks (ISDN) *
Laboratory of Bioelectric Information Processing *
Group of Artificial Intelligence Systems *
Laboratory of Sensory Information Processing *
Neurophysiology and modeling of signal processing in the retina *
Binocular Vision *
Echolocation in nocturnal moth *
Acoustic communicatory signals in grasshoppers *
Colour vision in amphybia *
Ophthalmology *
Laboratory of Neurobiology of Motor Control *
Laboratory of Communications Network Theory *
Laboratory of Biology Problems of Control *
Developmental Biology *
Neurobiology *
Motor Control *
Principles of Bioinformatics *
Laboratory of Systems for Behavior Organizing *
Laboratory of Problems of Consciousness and Communication *
Laboratory of Computational Linguistics *
Laboratory of Stochastic Dynamical Systems *
Laboratory of Computer Networks *
SCIENTIFIC-ORGANIZATION DEPARTMENT *
Group for Municipal Management Informatics *
IPPI’s Periodicals *
Problems of Information Transmission *
Automation and Remote Control *

© Institute for Information Transmission Problems, 1998

http://www.iitp.ru