Abstract
Many practical problems can be represented by schemes like that in Fig.l. The nodes represent the fact that some local problems have to be solved consistently with the constraints which are represented by the links. The scheme as a whole represents one global problem. The scheme just corresponds to the fact that this global problem has to do with data having rich structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
V.Černý: Multiprocessor System as a Statistical Ensemble, a Way Towards General Purpose Parallel Processing and MIMD Computers,preprint, Comenius Univ. Bratislava, 1983
S.girkpatrick, C.D.Gelat,M.P.Vecchi, Science 220, 671 1983
V.Cerny, A Thermodynamical Approach to the Travelling Salesman Problem, preprint, Comenius Univ. Bratislava, 1982 and J.of OptimoTheoxy and Appi. 45, 41 1985
L.T.Wille, Optimization by Simulated Annealing, an Overview and Some Case Studies, In Inf. Quarterly for Comp. Slmul. of Condensed Physes, Daresbury Lab., No. 20, 1986
E.H.L.Aarts, P.J.M. van Laarhoven: Simulated Annealing, Theory and Applications, to be published
N.Metropolis et al.: J.Chem.Phys. 21, 1067 1953
V.Černý: preprint Helsinki Univ. HtPTFT-84-51, 1984
V.Černý: Annealing Algorithm and Parallel Processing, an Option to Approach Pattern Recognition Problems, preprint, Comenius Univ. Bratislava, 1984
V.Černý: Picture Processing by Statistically Coupled Processors, Relaxation Syntactical Analysis, IBM Europe Summer School, Oberlech July 1986 and preprint, Comenius Univ. Bratislava, 1986
G.F.Hinton et al.: preprint Carnegie-Mellon Univ. CMU-CS-84-119 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Černý, V. (1987). Systems with Statistically Coupled Processors. In: Haken, H. (eds) Computational Systems — Natural and Artificial. Springer Series in Synergetics, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73089-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-73089-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-73091-7
Online ISBN: 978-3-642-73089-4
eBook Packages: Springer Book Archive