CAMPUS è l'Archivio istituzionale delle pubblicazioni scientifiche dell’Università di Camerino. E’ un sistema aperto, pubblico e interoperabile che raccoglie, conserva ed espone i dati relativi alle attività e ai prodotti della ricerca dell’Ateneo con lo scopo di migliorarne la visibilità e di favorirne l’impatto a livello nazionale e internazionale.
EnglishWe introduce a method of characterizing the complexity of the minima of a given function, of N variables, by means of the entropy, S(N), of a measure selected as follows: One chooses an algorithm which computes the minima, and assigns to a single minimum a probability equal to the (relative) measure of its basin of attraction. The behavior of S(N), for large N, gives a well defined entropy density sigma for the minima, with respect to the chosen minima-generating law. sigma characterizes the complexity of the minima in a rather natural way in the framework of information theory, i.e., the number of bits one uses to transmit one (typical) minimum configuration is similar or equal to N sigma/ln2.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Complexity of the Minimum Energy Configurations |
| Autori: | |
| Data di pubblicazione: | 1995 |
| Rivista: | |
| Abstract: | We introduce a method of characterizing the complexity of the minima of a given function, of N variables, by means of the entropy, S(N), of a measure selected as follows: One chooses an algorithm which computes the minima, and assigns to a single minimum a probability equal to the (relative) measure of its basin of attraction. The behavior of S(N), for large N, gives a well defined entropy density sigma for the minima, with respect to the chosen minima-generating law. sigma characterizes the complexity of the minima in a rather natural way in the framework of information theory, i.e., the number of bits one uses to transmit one (typical) minimum configuration is similar or equal to N sigma/ln2. |
| Handle: | http://hdl.handle.net/11581/241970 |
| Appare nelle tipologie: | Articolo |
File in questo prodotto:
Copyright © 2021