Results found: 2

Search results

Search:
in the keywords: theory of computability

Sort By:

Limit search:

Prawda o przyszłości i pojęcie obliczeń

100%

Wilk A.

Filozofia i nauka. Studia filozoficzne i interdyscyplinarne

2013

vol. 1

149-184

Tekst jest poświęcony problemowi wykorzystania teorii obliczalności w naukach empirycznych, które kierują swoją uwagę na zdarzenia przyszłe. Podstawowy rozważany problem jest taki: jak połączyć intuicyjne pojęcie nieprzewidywalności ze ścisłym pojęciem obliczalności? Centralną dla tej linii myślenia jest jednak następująca kwestia: czy świat realny można modelować na komputerze? Autor zakłada, po pierwsze, że wiedza o przyszłości magazynowana jest w zdaniach, po drugie, że jeden ze sposobów jej uzyskania polega na wykorzystaniu matematycznych formuł opisujących ewolucję w czasie, to jest równań ruchu (zdania o przyszłości są więc zdaniami o położeniach obiektów w przyszłości). Cel jest ujęty trywialnie: pokazać, że zdania o przyszłości mogą być formułowane w sposób, który wymaga zaangażowania matematyki niealgorytmicznej. Bardziej precyzyjnie: pokazać, że dla każdego równia ruchu i wszelkich możliwych warunków początkowych nie istnieje program, który odpowiada tak/nie na pytanie, czy równanie posiada okresowe rozwiązania, czy nie. Schemat rozumowania jest następujący: zakładamy (reductio od absurdum), że maszyna Turinga wyposażona jest w program, który wycina okresowość w rozwiązaniach równań ruchu. Postulat testowania okresowości bierze się stąd, że jej obecność świadczy o efektywności operacji/funkcji. Jest jasne, że warunki początkowe muszą być obliczalne/ rekurencyjne. Z tego względu, że zbiór liczb rzeczywistych jest nieskończony/ nieprzeliczalny możemy dopuścić, że któraś operacja (funkcja) z ich udziałem będzie w końcu nieefektywna (rezultaty Banacha/Mazura, Turinga, Pour- El/Richardsa, Chaitina, Battermana). To upoważni nas do wykorzystania „twierdzenia o stopie” dla maszyny Turinga i w rezultacie do stwierdzenia, że klasa równań ruchu jest nierozstrzygalna.

The text is devoted to the problem of the application of the computability theory to empirical knowledge on future events. The fundamental problem examined in this paper is the following one: how to connect the intuitive concept of impredictability with the exact concept of computability? Central to this line of thought is the problem: can the real world be modeled on a computer? The author assumes: firstly, that the knowledge about the future is stored in statements, secondly, that a way of its acquiring depends on the usage of mathematical formulas which describe the evolution in time, that is, which are motion equations (statements about the future are statements about the positions of objects in the future). The task is trivial: to show that the statements about the future can be formulated in a way that demands the non-algorithmic mathematics application. More precisely: to show that for every motion equation and all possible initial (input) data, there is no programme which answers yes/no to the question whether the equation has the periodic solutions or no. The scheme of reasoning is as follows: we assume (reductio ad absurdum) that the Turing machine that solves every motion equation is equipped with the programme that cuts out periodic solutions. The testing of periodicity follows from the fact that its existence would show the computability of operation/function. It is obvious that the initial data must be computable/recursive. From that that the set real numbers is infinite/denumerable we can admit that some operation (function) will be uncomputable (results: Banach/Mazur, Turing, Pour-El/Richards, Chaitin, Batterman). That allows to apply the “Stop-Theorem” for the Turing machine, and, in the effect, to set forth that the class of motion equations is undecidable.

Chaos a nieobliczalność

75%

Wilk A.

Filozofia i nauka. Studia filozoficzne i interdyscyplinarne

2014

vol. 2

323-337

Tekst jest poświęcony problemowi implementacji nieobliczalności w świecie realnym. Podstawowe pytanie jest takie: czy logiczna nieefektywność ma swoją realizację w świecie fizycznym, albo, czy niealgorytmiczność posiada swój „fizyczny/ materialny” nośnik? Konkluzja jest zaś następująca: algorytmicznie zinterpretowana teoria chaosu deterministycznego koresponduje z przypadkową/nierozstrzygalną częścią matematyki. Trzeba przy tym jednak stale mieć na względzie, że zawsze jest to nierozstrzygalność, niealgorytmiczność, przypadkowość z modelu, w którym dokonujemy deskrypcji.

The paper is devoted to the problem of the implementation of incomputability in the real world. It considers the following basic question: has logical noneffectiveness its realization in the physical world or, has non-algorithmicity a physical/ material medium? The conclusion is: the algorithmically interpreted theory of deterministic chaos corresponds with the non-random/decidable part of mathematics. It should be, however, taken into account that it is always the nonalgorithmicity, randomness of models in which a description is formed.

Refine search results

2 Filozofia i nauka. Studia filozoficzne i interdyscyplinarne

1 2014

1 2013

2 Wilk A.

Search results

Prawda o przyszłości i pojęcie obliczeń

Chaos a nieobliczalność