Liczby nieobliczalne a granice kodowania w informatyce

Studia Semiotyczne 32 (2):131-152 (2018)
  Copy   BIBTEX

Abstract

Opis danych i programów komputerowych za pomocą liczb jest epistemologicznie użyteczny, ponieważ pozwala określać granice różnego typu obliczeń. Dotyczy to w szczególności obliczeń dyskretnych, opisywalnych za pomocą liczb obliczalnych w sensie Turinga. Matematyczny fakt istnienia liczb rzeczywistych innego typu, tj. nieobliczalnych, wyznacza minimalne ograniczenia technik cyfrowych; z drugiej strony jednak, wskazuje na możliwość teoretycznego opracowania i fizycznej implementacji technik obliczeniowo silniejszych, takich jak obliczenia analogowe-ciągłe. Przedstawione w artykule analizy prowadzą do wniosku, że fizyczne implementacje obliczeń niekonwencjonalnych wymagają występowania w przyrodzie wielkości nieskończonych aktualnie. Za fizycznym istnieniem takich wielkości przemawiają wprawdzie pewne argumenty fizyki teoretycznej, nie są one jednak ostateczne.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,322

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Proporcjonalność w etyce wojny. O ograniczaniu całkowitej liczby ofiar konfliktów zbrojnych.Tomasz Żuradzki - 2014 - Ethos: Journal of the Society for Psychological Anthropology 106 (2):279-298.
O losowyaniu liczby z odcinka.Krzysztof Wójtowicz - 1997 - Zagadnienia Filozoficzne W Nauce 20.
Inteligibilna struktura bytu a problem rozumienia liczby w pitagoreizmie.Dominik Burakowski - 2004 - Idea Studia nad strukturą i rozwojem pojęć filozoficznych 16 (16).
Bergsona koncepcja liczby a jego metafizyka.Romuald Waszkinel - 1978 - Roczniki Filozoficzne 26 (1):113-129.
Pisma filozoficzne i logiczne.Leon Chwistek (ed.) - 1961 - Warszawa,: Państwowe Wydawn. Naukowe.
Organisatorische und inhaltliche Strukturen eines Gesprachs.Dorota Kaczmarek - 2000 - Acta Universitatis Lodziensis. Folia Germanica 2.
Dlaczego nieśmiertelność nie jest taka zła.John Martin Fischer - 2016 - Roczniki Filozoficzne 64 (1):153-170.
Panel: Granice natury — granice nauki. Wprowadzenie.Paweł Zeidler - 2017 - Roczniki Filozoficzne 65 (1):131-134.

Analytics

Added to PP
2020-06-10

Downloads
5 (#1,505,296)

6 months
3 (#1,023,809)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
Three myths of computer science.James H. Moor - 1978 - British Journal for the Philosophy of Science 29 (3):213-222.
Non-Turing Computations via Malament-Hogarth space-times.Gábor Etesi & István Németi - 2002 - International Journal of Theoretical Physics 41:341--70.
The many forms of hypercomputation.Toby Ord - 178 - Journal of Applied Mathematics and Computation 178:142-153.

View all 11 references / Add more references