Jan Woleński Informacja i semantyka. Filozofia Nauki 5/1, 59-64

Podobne dokumenty
Elementy filozofii i metodologii INFORMATYKI

Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki

Twierdzenia Gödla. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM

Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań

Logika Matematyczna (1)

Logika Matematyczna (1)

Logika i teoria mnogości Wykład Sformalizowane teorie matematyczne

Wstęp do logiki. Kto jasno i konsekwentnie myśli, ściśle i z ładem się wyraża,

Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.

Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel

Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017

LOGIKA I TEORIA ZBIORÓW

Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność

Logika dla socjologów Część 2: Przedmiot logiki

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA (nie tyko w informatyce) kod znak wiadomość ENTROPIA forma przekaz

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ

Dowód pierwszego twierdzenia Gödela o. Kołmogorowa

Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW

Zasady krytycznego myślenia (1)

JAKIEGO RODZAJU NAUKĄ JEST

Elementy logiki i teorii mnogości

ZAŁOŻENIA FILOZOFICZNE

Elementy filozofii i metodologii INFORMATYKI

Akademia Wychowania Fizycznego i Sportu w Gdańsku SYLABUS NA CYKL KSZTAŁCENIA

Adam Meissner.

INFORMATYKA a FILOZOFIA

TEZA CHURCHA A TWIERDZENIE GÖDLA

Matematyczne podstawy informatyki Mathematical Foundations of Computational Sciences. Matematyka Poziom kwalifikacji: II stopnia

RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.

Dalszy ciąg rachunku zdań

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Alan M. TURING. Matematyk u progu współczesnej informatyki

Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań

Wstęp do logiki. Semiotyka cd.

Matematyka ETId Elementy logiki

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej

Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza

O ALGORYTMACH I MASZYNACH TURINGA

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

INTUICJE. Zespół norm, wzorców, reguł postępowania, które zna każdy naukowiec zajmujący się daną nauką (Bobrowski 1998)

M T E O T D O ZI Z E E A LG L O G R O Y R TM

ćwiczenia 15 zaliczenie z oceną

O badaniach nad SZTUCZNĄ INTELIGENCJĄ

Struktury formalne, czyli elementy Teorii Modeli

Logika Matematyczna. Zadania Egzaminacyjne, 2007

Paradygmaty dowodzenia

Języki programowania zasady ich tworzenia

PRZEWODNIK PO PRZEDMIOCIE

Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń

Prawdopodobieństwo i statystyka Wykład I: Nieco historii

Semiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM

Elementy kognitywistyki II: Sztuczna inteligencja

NOWE ODKRYCIA W KLASYCZNEJ LOGICE?

Rachunek zdań i predykatów

Liczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną

Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki

Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I

Informacje ogólne. Wstęp do współczesnej semantyki. Lingwistyka komputerowa

TWIERDZENIA LIMITACYJNE 1. Roman Murawski Uniwersytet im. Adama Mickiewicza w Poznaniu Wydział Matematyki i Informatyki

Prof. dr hab. Bogdan Stefanowicz Wyższa Szkoła Informatyki Stosowanej i Zarządzania. Informacja tajemniczy składnik rzeczywistości

Filozofia z elementami logiki O czym to będzie?

Logika pragmatyczna dla inżynierów

Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie

RACHUNEK PREDYKATÓW 7

6. Zagadnienia źródła poznania I Psychologiczne zagadnienie źródła poznania

Początki informatyki teoretycznej. Paweł Cieśla

Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI

Rodzaje argumentów za istnieniem Boga

LOGIKA Dedukcja Naturalna

Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów

Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ

Rachunek logiczny. 1. Język rachunku logicznego.

Filozofia, ISE, Wykład V - Filozofia Eleatów.


Kultura logicznego myślenia

Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do

KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego

prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA kod (pojęcie interdyscyplinarne) znak wiadomość ENTROPIA forma przekaz

Schematy Piramid Logicznych

Teoria obliczeń czyli czego komputery zrobić nie mogą

Internet Semantyczny i Logika I

Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:

Filozofia umysłu. Eliminatywizm. Wykład VIII: w filozofii umysłu

Logika Matematyczna (10)

Zajęcia nr. 3 notatki

Programowanie komputerów

5. Rozważania o pojęciu wiedzy. Andrzej Wiśniewski Wstęp do filozofii Materiały do wykładu 2015/2016

Obliczenia inspirowane Naturą

O ROLI TEZY CHURCHA W DOWODZIE PEWNEGO TWIERDZENIA

teoria informacji Entropia, informacja, kodowanie Mariusz Różycki 24 sierpnia 2015

Programowanie celowe #1

Semantyka rachunku predykatów

Wykład 4. Określimy teraz pewną ważną klasę pierścieni.

Mieczysław Omyła Logika a czas i zmiana. Filozofia Nauki 5/3,

Elementy kognitywistyki III: Modele i architektury poznawcze

LOGIKA Wprowadzenie. Robert Trypuz. Katedra Logiki KUL GG października 2013

Kierunek i poziom studiów: matematyka, studia I stopnia, rok I. Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat)

EFEKTY UCZENIA SIĘ JĘZYKOZNAWSTWO

Programowanie deklaratywne i logika obliczeniowa

Transkrypt:

Jan Woleński Informacja i semantyka Filozofia Nauki 5/1, 59-64 1997

Filozofia Nauki Rok V, 1997, N r 1(17) Jan Woleński Informacja i semantyka Termin informacja jest używany w różnych znaczeniach. Matematyczna teoria komunikacji, sformułowana przez C. Shannona w latach czterdziestych naszego stulecia, dotyczy przesyłania sygnałów, np. impulsów w telekomunikacji. Sygnały takie nazywa się często informacją w sensie fizycznym. Potoczne pojęcie informacji utożsam iają z wiadomością, czymś co ma znaczenie (lub też samo to znaczenie) i co można oceniać jako prawdę lub fałsz. Ponadto powiada się o informacji użytecznej, bezwartościowej, zawodnej czy wiarygodnej. Rozmaite użycia terminu informacja nasunęły analogie z działami semiotyki: syntaksą, semantyką i pragmatyką. Analogia ta została zaproponowana już na początku rozwoju nauk o komunikacji: Zestawienie trzech poziomów informacji z trzema odpowiadającymi im poziomami semantyki syntaktycznym, semantycznym i pragmatycznym może być pomocne. Możemy ograniczyć Wienera-Shannona statystyczną teorię informacji do poziomu syntaktycznego, gdyż w istocie rzeczy dotyczy ona znaków i statystycznych stosunków między nimi. Jednakże informacja w jej potocznym użyciu jest rozpatrywana jako informacja o czymś innym niż same znaki; jest ona rozważana jako odnosząca się do desygnatów (przedmiotów, ludzi, czasów, miejsc, zdarzeń, związków itd., w świecie zewnętrznym). Informacja angażuje też jej użytkowników (informatorów, doradców, redaktorów, kompilatorów encyklopedii, itd., a także tych, którzy działają na podstawie informacji). Te potoczne informacje sa zasadniczo semantyczne i pragmatyczne. 1 Sens powyższego cytatu nie jest całkowicie jednoznaczny. W szczególności nie jest jasne, czy C. Cherry ma na myśli trzy różne rodzaje informacji (syntaktyczną, semantyczną i pragmatyczną), 'C. Cherry, On Human Communication A Review, a Survey, a Criticism, John Wiley and Sons, New York 1957, s. 226. Na obwolucie tej książki można znaleźć następującą informację: Pierwsza monografia ujmująca związki pomiędzy różnymi studiami nad komunikacją.

60 Jan Woleński czy też trzy różne aspekty (syntaktyczny, semantyczny i pragmatyczny) jednego i tego samego «bytu» zwanego informacją. Wszelako niezależnie od rozstrzygnięcia tej kwestii, odróżnienie rodzajów czy też poziomów informacji natychmiast prowadzi do kwestii ich wzajemnego stosunku. W dalszym ciągu ograniczę się do rozważenia tego problemu w odniesieniu do informacji fizycznej i informacji semantycznej (wiadomości).3 Będę przy tym mówił raczej o rodzajach informacji, a nie jej aspektach, chociaż decyzja w tej mierze nie ma specjalnego znaczenia w niniejszym kontekście. Teoria informacji fizycznej ma charakter matematyczny, dzięki czemu umożliwia określenie ilości informacji niesionej przez dany sygnał.4 Owa ilość jest odwrotnie proporcjonalna do prawdopodobieństwa wystąpienia danego sygnału. Formalnie można to zapisać formułą: ( 1) φ ) = p(non-s) = 1 - p(s), gdzie с informacja, s sygnał, p prawdopodobieństwo. Chociaż formuła (1) wyraziście przedstawia intuicje podstawową, częściej stosuje się inny wzór dla wyrażenia ilości informacji, mianowicie (2 ) i(s) = -log p(s), gdzie i ilość informacji niesiona przez sygnał s. Formuła (2) wiąże w elegancki sposób teorię informacji z termodynamiką.5 W szczególności, informacja jest odwrotnością entropii. Teoria informacji semantycznej jest znacznie mniej rozwinięta od teorii opartej na (2). W szczególności, nie udało się dotychczas sformułować odpowiedniej miary dla informacji semantycznej, chociaż mamy w tej materii pewne intuicje wyjściowe. I tak np. wszyscy zgadzają się, że zdania są nośnikami informacji semantycznej. Ponadto: (3) jeśli A i В są zdaniami, to /(A) > 1(B), o ile В jest logiczną konsekwencją A, gdzie /( ) informacja semantyczna zawarta w zdaniu figurującym wewnątrz nawiasu. Formuła (3) pociąga pewne ważne konsekwencje. Załóżmy, że X jest zbiorem zdań. Zbiór taki można zawsze uporządkować przez relację konsekwencji logicznej. Wynika z tego, że każdy zbiór zdań można też uporządkować wedle zawartości informacyjnej 2Odróżnienie informacji fizycznej i informacji semantycznej jest raczej powszechne. Rzadziej powiada się o informacji pragmatycznej. Czyni tak np. K. Szaniawski ( Informacja, [w:] Filozofia a n a u ka Zarys encyklopedyczny, pod red. Z. Cackowskiego, J. Kmity i K. Szaniawskiego, Ossolineum, W rocław 1987, s. 244-251). Ten sam autor w innej (wcześniejszej) pracy mówi o pragmatycznym aspekcie informacji (por. Pragmatyczna wartość informacji, [w:] Problemy psychologii matematycznej, pod red. J. Kozieleckiego, Państwowe Wydawnictwo Naukowe, Warszawa 1971, s. 325-347). 3Z powodów, które staną się jasne w dalszej części artykułu, posługuję się na razie terminem informacja fizyczna, a nie informacja syntaktyczna. 4 Por. artykuły Szaniawskiego cytowane w przypisie 2, a zwłaszcza drugi z nich. 5Por. L. Brillouin, Scientific Uncertainty and Information, Academic Press, New York 1964, roz. I oraz A. M. Jagłom i I. M. Jagłom, Prawdopodobieństwo i informacja. Książka i W iedza, W arszawa 1963, roz. 11. W zór (2) jest szczególnym przypadkiem ogólniejszej formuły i(k) = - pk logpk, gdzie p jest prawdopodobieństwem fc-tej ewentualności w danym ciągu sygnałów. Ten wtaśnie wzór wiąże teorię informacji z termodynamiką.

Informacja i semantyka 61 jego elementów. Przypuśćmy, że ktoś nas pyta: jaki mamy dzisiaj dzień tygodnia? Jeżeli odpowiemy, że dziś jest środa lub nieprawdą jest, że dziś jest środa, to chociaż nasza odpowiedź jest niewątpliwie prawdziwa, to nie zawiera ona żadnej merytorycznej informacji. Znaczy to, że tautologie logiczne są puste informacyjnie. Jest to zgodne z (3), gdyż tautologie są konsekwencjami logicznymi dowolnych zdań, a więc mają minimalną, tj. zerową informację. Formuła (3) sugeruje też, aby sprzecznościom logicznym przypisać maksymalną wartość informacyjną, bo zdania sprzeczne logicznie pociągają każde zdanie. Jeśli ograniczymy się do zdań faktualnych (tj. nietautologicznych i niekontradyktorycznych), to ich wartość informacyjna jest tym większa, im są ogólniejsze lub bardziej precyzyjne. Zdanie (a) każde S jest P ' niesie większą informację, niż zdanie (b) niektóre S są P. Podobnie zdanie (c) x był w Krakowie w dniu 30 sierpnia 1993 r. ma większą zawartość informacyjną od zdania (d),jc był kiedyś w Krakowie. I te dwa ostatnie przykłady są związane z zależnościami wedle konsekwencji logicznej, gdyż (a) implikuje (b), a (c) implikuje (d). Wszelako ufundowanie pojęcia informacji semantycznej na pojęciu konsekwencji logicznej prowadzi jedynie do porównawczej teorii tejże informacji. Wiemy, co prawda, że pewne zdania są mocniejsze informatywnie od innych zdań, ale nadal nie wiemy, poza przypadkami granicznymi (tautologie i sprzeczności logiczne), jak mierzyć ilość informacji semantycznej zawartej w poszczególnych zdaniach. Wielu autorów próbowało zbudować semantyczną teorię informacji analogiczną do teorii informacji fizycznej, ale usiłowania w tym zakresie trudno uznać za udane.6 Formuła (1) ma jasne zastosowanie tylko do przypadków granicznych. Wartości informacji semantycznej winny być wyrażane liczbami rzeczywistymi z przedziału [0, 1], gdzie 0 i 1 oznaczają odpowiednio minimum i maximum informacyjne. Możemy przyjąć, że prawdopodobieństwa logiczne tautologii logicznej i sprzeczności logicznej wynoszą odpowiednio 1 i 0. Stosując (1) otrzymujemy, że c(tautologia) = 0 oraz c(sprzeczność) = 1. Wyznaczenie с dla innych przypadków zależy od uprzedniego rozwiązania kwestii prawdopodobieństwa logicznego zdań, co jest, jak wiadomo, rzeczą nadal otwartą. Nie ma więc dostatecznych podstaw, aby utożsamić с (z formuły (1)) oraz / (z formuły (3)). Jeszcze mniej racji przemawia za utożsamieniem I oraz i (z formuły (2)), gdyż, jeśli p(s) = 0, to i(s) jest w ogóle n nieokreślone. Jeśli tylko chcemy utrzymać, że /(sprzeczność) = 1, to (2) nie może definiować miary dla informacji semantycznej. Mimo trudności z ilościowym pojęciem informacji semantycznej, to pojęcie jest znacznie ważniejsze dla filozofii niż informacja fizyczna. Filozofowie są bowiem ży- 6Por. np.: R. Carnap i Y. Bar-Hillel, An Outline o f a Theory o f Semantic Information, Technical Report no 247 of the Research Laboratory o f Electronics, Massachusetts Institute of Technology 1952; J. Hintikka, On semantic information, [w:] Information and inference, ed. by J. Hintikka and P. Suppes, D. Reidel, Dordrecht 1970, s. 3-26. Omówienie usiłowań w tym zakresie dają m. in. С. Cherry, j w. roz. VI; Y. Bar-Hillel, Language and Information Selected Essays on their Theory and Applications, Addison-W esley, Reading, Mass. 1964, cz. IV; D. Nauta, The M eaning o f Information, Mouton 1972, s. 171-172 i 214-220. 7 Por. К. Szaniawski, Informacja, j w., s. 245.

62 Jan Wołeński wotnie zainteresowani sytuacjami ujmowania treści niesionych przez rozmaite symbole. To, ile bitów ma dany sygnał, nie ma wielkiego znaczenia dla analizy filozoficznej, ale to, jakie jest jego znaczenie, ma. Filozofowie są również zainteresowani stosunkiem informacji semantycznej do informacji fizycznej. Wyjaśnia to taki oto przykład. Rozumienie jakiegokolwiek tekstu polega na jakiejś transformacji informacji fizycznej w informację semantyczną. Słowo transformacja jest niewątpliwie atrakcyjne, ale jego zastosowanie niewiele wyjaśnia. Być może natura operacji przeprowadzającej sygnały w znaczenia nigdy nie zostanie w pełni poznana od strony empirycznej, ale na pewno zawsze będzie pasjonowała filozofów. Nie mogą oni przy tym rozważać samej informacji semantycznej. Zdarza się bowiem, że percepcja tekstu nie uruchamia owej transformacji. Tak jest np. wtedy, gdy tekstu nie rozumiemy (bo np. nie znamy danego języka), chociaż wiemy, że jest to jakiś tekst. Wszelako nie zdarza się, aby informacja semantyczna bytowała bez swego fizycznego zaplecza. Dlatego właśnie wzajemny stosunek informacji semantycznej i informacji fizycznej jest ważny także jako problem ontolo- giczny. Problemy z ilościową teorią informacji semantycznej sugerują, że informacja tego rodzaju nie jest, przynajmniej na razie, redukowalna bez reszty do informacji fizycznej. Sadzę, że teza ta może być dodatkowo wzmocniona przy pomocy rozważenia stosunku między syntaksą a semantyką. Na początku niniejszego artykułu zacytowałem pogląd Cherrego, że informacja fizyczna jest syntaktyczna. Analogia ta ma pewne podstawy, gdyż teoria informacji fizycznej i syntaksa abstrahują od znaczenia sygnałów. Wszelako na tym analogia się kończy. W szczególności, formalny aparat statystycznej teorii komunikacji z jednej strony i syntaksy (przynajmniej logicznej) z drugiej zasadniczo różnią się od siebie. Z tego powodu utożsamienie to bywa kwestionowane, nawet w bardzo radykalny sposob: [...] przedstawianie Shannonowskiej (transmisyjnej) teorii informacji jako teorii informacji SYNTAKTYCZNEJ jest być może najpoważniejszym nieporozumieniem w o dotychczasowej teorii informacji. Nie potrafię ocenić, czy D. Nauta ma rację, używając kwalifikacji najpoważniejsze. Pomijając stopień dezaprobaty, wydaje mi się, że nie ma powodu, aby utożsamiać matematyczną teorię informacji z syntaksą, podobnie jak nie ma powodu uważać fonetyki za część syntaksy logicznej tylko dlatego, że analiza fonetyczna tez abstrahuje od znaczenia wyrażeń. Niemniej jednak, uważam, że z filozoficznego punktu widzenia stosunek informacji fizycznej do informacji semantycznej w dużej mierze odpowiada stosunkowi między składnią i semantyką, tak jak rzecz przedstawia się w świetle fundamentalnych twierdzeń metamatematycznych. Twierdzenia, które mam na myśli są następujące:9 8D. Nauta, j w,, s. 203. Nauta używa terminu informacja syntaktyczna w innym, niestety niezbyt jasnym znaczeniu. Nie będę się tym znaczeniem dalej zajmował. 9 Kwestia stosunku syntaksy i semantyki jest szczegółowo omówiona w mojej książce Metamatematyka a epistemologia. W ydawnictwo Naukowe PWN, W arszawa 1993, s. 85-96. Twierdzenia (4)-(6) są sformułowane w sposób nieformalny.

Informacja i semantyka 63 (4) arytmetyka jest nierozstrzygalna (Church, 1936); (5) arytmetyka jest niezupełna (Gödel, 1931); (6 ) pojęcie prawdy arytmetycznej nie jest definiowalne w arytmetyce (Tarski, 1933). Twierdzenia (4)-(6) zwane są limitacyjnymi, gdyż w pewnym sensie wyznaczają one granice metod czysto syntaktycznych w logice i podstawach matematyki. Technika arytmetyzacji składni uprawnia do identyfikacji metod syntaktycznych z arytmetycznymi. Weźmy teraz twierdzenie Tarskiego o niedefiniowalności prawdy. Znaczy ono, że prawda (najważniejsze z pojęć semantycznych) dla języków zawierających arytmetykę nie jest definiowalna metodami syntaktycznymi. Twierdzenie Gödla (w wersji semantycznej) powiada, że istnieją zdania prawdziwe, które nie sa dowodliwe; odnotujmy, że pojęcie dowodu jest syntaktyczne. Twierdzenie Churcha głosi, że nie ma kombinatorycznego (syntaktycznego) testu dla własności bycia twierdzeniem arytmetyki. Z drugiej strony, semantyczne procedury teorio-modelowe mają walor uniwersalny. Każde z twierdzeń limitacyjnych informuje o jakimś ograniczeniu składni w stosunku do semantyki. W sumie możemy wyprowadzić taki oto wniosek: (7) jeśli teoria T zawiera arytmetykę, to SYN(T) < SEM(T). Znak < w (7) może być różnie interpretowany: np., że metody syntaktyczne teorii zawierających arytmetykę są istotnie słabsze od metod semantycznych, co wprost wynika z twierdzeń limitacyjnych. Dla filozofii bodaj ciekawsze są inne interpretacje, np., że semantyka nie jest redukowalna do składni w tym sensie, że stosunki semantyczne definiowalne dla języka teorii T nie są bez reszty wyrażalne w syntaksie tegoż języka. Z uwagi na to, że każdy niebanalny język (może z wyjątkiem języka czystej logiki) zawiera arytmetykę, wniosek (7) ma bardzo ogólny walor.10 Zestawienie (7) z nieredukowalnością informacji semantycznej do informacji fizycznej nasuwa taką oto analogię:11 informacja fizyczna syntaksa informacja semantyczna semantyka Dopiero ta analogia usprawiedliwia moim zdaniem zestawianie informacji fizycznej z informacją syntaktyczną. Nieredukowalność informacji semantycznej do informacji fizycznej (syntaktycznej) ma ważne konsekwencje dla rozmaitych projektów redukcjonistycznych w duchu naturalizmu. W ogólności, projekty takie niemal w każdym wypadku postulują sprowadzenie inform acji semantycznej do informacji fizycznej. (7) i (8 ) wprawdzie nie unieważniają redukcjonizmu, ale stanowią dla niego poważne wyzwanie. Metafora informacja semantyczna w informacji fizycznej (syntaktycznej) ma dość szerokie 10Metody syntaktyczne są ograniczone nawet w czystej logice, o czym świadczy twierdzenie Churcha o nierozstrzygalności rachunku predykatów I rzędu. 11 Por. A. Drozdek i J. Woleński, Information, syntax, and semantics, [w:] Philosophy and the Cognitive Sciences, Proceedings of the 16th W ittgenstein Symposium (w druku) dla dalszych racji za tą analogią.

64 Jan Woleński zastosowanie w filozofii, np. jej szczególnym przypadkiem jest popularna obecnie metafora program w komputerze używana dla współczesnego przedstawienia problemu psychofizycznego. Nieprzypadkowo poruszam ten temat. Wśród współczesnych modeli umysłu dużą popularność zyskał tzw. model komputacyjny, wedle którego aktywność poznawcza jest złożonym systemem obliczeń. Aktywność poznawcza jest tak przy tym pojmowana, że obejmuje także interpretację semantyczną. Wynika z tego, że operowanie informacją semantyczną również polega na obliczeniach. Wszelako teza taka jest dość wątpliwa wobec twierdzeń limitacyjnych, jeśli procedury obliczeniowe rozumie się zgodnie z tzw. tezą Churcha, tj. jako procedury rekurencyjne. Twierdzenia limitacyjne pokazują bowiem, że metody semantyczne nie redukują się bez reszty do procedur rekurencyjnych (kombinatorycznych). Niewykluczone, ze umysł jest maszyną liczącą, ale nie jest to maszyna Turinga. Komputacyjny model umysłu wymaga nowej teorii procedur obliczeniowych, przekraczającej ograniczenia nałożone przez twierdzenia limitacyne i metaforę informacja semantyczna w informacji fizycznej.