O różnych sposobach rozumienia analogowości w informatyce
On different meanings of analogicity in computer science
Author(s): Paweł StacewiczSubject(s): Philosophy of Science, Methodology and research technology, ICT Information and Communications Technologies
Published by: Wydawnictwo Naukowe Uniwersytetu Papieskiego Jana Pawła II w Krakowie
Keywords: continuous computations; analog computations; analogicity; GPAC model; Turing machine; natural computing; hypercomputations; computability;
Summary/Abstract: Two different types of analog computations are discussed in the paper: 1) analog-continuous computations (performed physically upon continuous signals), 2) analog-analogical computations (performed naturally by means of so called natural analogons of mathematical operations). They are analyzed with regard to such questions like: a) are continuous computations physically implementable? b) what is the actual computational power of different analog techniques? c) can natural (empirical) computations be such reliable as digital? d) is it possible to develop universal analog computers (assuming that they should be functionally similar to universal Turing machine)? Presented analyses are rather methodological than formal.
Journal: Semina Scientiarum
- Issue Year: 1/2017
- Issue No: 16
- Page Range: 94-115
- Page Count: 22
- Language: Polish