The proceedings contain 48 papers. The topics discussed include: real benefit of promises and advice; computability and computational complexity of the evolution of nonlinear dynamical systems; an overview of genomic distances modeled with indels; noise versus computational intractability in dynamics; cluster editing; beyond Rogers' non-constructively computable function; constructing continuous systems from discrete cellular automata; latency-bounded target set selection in social networks; summary data structures for massive data; determinant versus permanent: salvation via generalization?; aligning and labeling genomes under the duplication-loss model; irrationality is needed to compute with signal machines with only three speeds; processes inspired by the functioning of living cells: natural computing approach; and recent developments in collective decision making in combinatorial domains.
Bonizzoni, P., Brattka, V., Löwe, B. (a cura di). (2013). The Nature of Computation: Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Proceedings. Springer Verlag.
The Nature of Computation: Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Proceedings
BONIZZONI, PAOLA;
2013
Abstract
The proceedings contain 48 papers. The topics discussed include: real benefit of promises and advice; computability and computational complexity of the evolution of nonlinear dynamical systems; an overview of genomic distances modeled with indels; noise versus computational intractability in dynamics; cluster editing; beyond Rogers' non-constructively computable function; constructing continuous systems from discrete cellular automata; latency-bounded target set selection in social networks; summary data structures for massive data; determinant versus permanent: salvation via generalization?; aligning and labeling genomes under the duplication-loss model; irrationality is needed to compute with signal machines with only three speeds; processes inspired by the functioning of living cells: natural computing approach; and recent developments in collective decision making in combinatorial domains.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.