Jan Woleński Informacja i semantyka. Filozofia Nauki 5/1, 59-64
|
|
- Henryka Kujawa
- 6 lat temu
- Przeglądów:
Transkrypt
1 Jan Woleński Informacja i semantyka Filozofia Nauki 5/1,
2 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 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ą.
3 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 ). 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 ). 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ą.
4 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 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 i Por. К. Szaniawski, Informacja, j w., s. 245.
5 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 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 Twierdzenia (4)-(6) są sformułowane w sposób nieformalny.
6 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ą.
7 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.
Elementy filozofii i metodologii INFORMATYKI
Elementy filozofii i metodologii INFORMATYKI Filozofia INFORMATYKA Metodologia Wykład 1. Wprowadzenie. Filozofia, metodologia, informatyka Czym jest FILOZOFIA? (objaśnienie ogólne) Filozofią nazywa się
Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?
Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Twierdzenia Gödla. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM
Twierdzenia Gödla Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Twierdzenia Gödla Funkcje rekurencyjne 1 / 21 Wprowadzenie
Andrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Logika Matematyczna (1) Wprowadzenie 1 / 20 Plan konwersatorium
Logika i teoria mnogości Wykład 14 1. Sformalizowane teorie matematyczne
Logika i teoria mnogości Wykład 14 1 Sformalizowane teorie matematyczne W początkowym okresie rozwoju teoria mnogości budowana była w oparciu na intuicyjnym pojęciu zbioru. Operowano swobodnie pojęciem
Wstęp do logiki. Kto jasno i konsekwentnie myśli, ściśle i z ładem się wyraża,
Prof. UAM, dr hab. Zbigniew Tworak Zakład Logiki i Metodologii Nauk Instytut Filozofii Wstęp do logiki Kto jasno i konsekwentnie myśli, ściśle i z ładem się wyraża, kto poprawnie wnioskuje i uzasadnia
Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera
Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność 1 Modele Jak zwykle zakładam, że pojęcia wprowadzone
Logika dla socjologów Część 2: Przedmiot logiki
Logika dla socjologów Część 2: Przedmiot logiki Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Działy logiki 2 Własności semantyczne i syntaktyczne 3 Błędy logiczne
prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA (nie tyko w informatyce) kod znak wiadomość ENTROPIA forma przekaz
WIEDZA prawda komunikat symbol DANE fałsz kod INFORMACJA (nie tyko w informatyce) liczba znak forma ENTROPIA przekaz wiadomość Czy żyjemy w erze informacji? TAK Bo używamy nowego rodzaju maszyn maszyn
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
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 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony
Dowód pierwszego twierdzenia Gödela o. Kołmogorowa
Dowód pierwszego twierdzenia Gödela o niezupełności arytmetyki oparty o złożoność Kołmogorowa Grzegorz Gutowski SMP II rok opiekun: dr inż. Jerzy Martyna II UJ 1 1 Wstęp Pierwsze twierdzenie o niezupełności
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
Zasady krytycznego myślenia (1)
Zasady krytycznego myślenia (1) Andrzej Kisielewicz Wydział Matematyki i Informatyki 2017 Przedmiot wykładu krytyczne myślenie vs logika praktyczna (vs logika formalna) myślenie jasne, bezstronne, oparte
JAKIEGO RODZAJU NAUKĄ JEST
JAKIEGO RODZAJU NAUKĄ JEST INFORMATYKA? Computer Science czy Informatyka? Computer Science czy Informatyka? RACZEJ COMPUTER SCIENCE bo: dziedzina ta zaistniała na dobre wraz z wynalezieniem komputerów
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
ZAŁOŻENIA FILOZOFICZNE
ZAŁOŻENIA FILOZOFICZNE Koło Wiedeńskie Karl Popper Thomas Kuhn FILOZOFIA A NAUKA ZAŁOŻENIA W TEORIACH NAUKOWYCH ZAŁOŻENIA ONTOLOGICZNE Jaki jest charakter rzeczywistości językowej? ZAŁOŻENIA EPISTEMOLOGICZNE
Elementy filozofii i metodologii INFORMATYKI
Elementy filozofii i metodologii INFORMATYKI Filozofia INFORMATYKA Metodologia Czym jest FILOZOFIA? (objaśnienie ogólne) Filozofią nazywa się Ogół rozmyślań, nie zawsze naukowych, nad naturą człowieka,
Akademia Wychowania Fizycznego i Sportu w Gdańsku SYLABUS NA CYKL KSZTAŁCENIA 2014-2016
Załącznik Nr 1 do Uchwały Senatu AWFiS w Gdańsku Nr 16 z dnia 27 kwietnia 2012 roku Akademia Wychowania Fizycznego i Sportu w Gdańsku SYLABUS NA CYKL KSZTAŁCENIA 2014-2016 Jednostka Organizacyjna: Rodzaj
Adam Meissner.
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Podstawy logiki pierwszego rzędu
INFORMATYKA a FILOZOFIA
INFORMATYKA a FILOZOFIA (Pytania i odpowiedzi) Pytanie 1: Czy potrafisz wymienić pięciu filozofów, którzy zajmowali się także matematyką, logiką lub informatyką? Ewentualnie na odwrót: Matematyków, logików
TEZA CHURCHA A TWIERDZENIE GÖDLA
ARTYKUŁY ZAGADNIENIA FILOZOFICZNE W NAUCE XXVI / 2000, s. 59 65 Adam OLSZEWSKI TEZA CHURCHA A TWIERDZENIE GÖDLA Jednym z najsłynniejszych intelektualnych zdobyczy, mijającego dwudziestego wieku, jest bez
Matematyczne podstawy informatyki Mathematical Foundations of Computational Sciences. Matematyka Poziom kwalifikacji: II stopnia
Nazwa przedmiotu: Kierunek: Rodzaj przedmiotu: obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Matematyczne podstawy informatyki Mathematical Foundations of Computational Sciences
RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
Dalszy ciąg rachunku zdań
Dalszy ciąg rachunku zdań Wszystkie możliwe funktory jednoargumentowe p f 1 f 2 f 3 f 4 0 0 0 1 1 1 0 1 0 1 Wszystkie możliwe funktory dwuargumentowe p q f 1 f 2 f 3 f 4 f 5 f 6 f 7 f 8 f 9 f 10 f 11 f
O badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Wykład 7. O badaniach nad sztuczną inteligencją Co nazywamy SZTUCZNĄ INTELIGENCJĄ? szczególny rodzaj programów komputerowych, a niekiedy maszyn. SI szczególną własność
Alan M. TURING. Matematyk u progu współczesnej informatyki
Alan M. TURING n=0 1 n! Matematyk u progu współczesnej informatyki Wykład 5. Alan Turing u progu współczesnej informatyki O co pytał Alan TURING? Czym jest algorytm? Czy wszystkie problemy da się rozwiązać
Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę
Wstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Semiotyka: język Ujęcia języka proponowane przez językoznawców i logików różnią się istotnie w wielu punktach. Z punktu widzenia logiki każdy język można scharakteryzować
Matematyka ETId Elementy logiki
Matematyka ETId Izolda Gorgol pokój 131A e-mail: I.Gorgol@pollub.pl tel. 081 5384 563 http://antenor.pol.lublin.pl/users/gorgol Zdania w sensie logicznym DEFINICJA Zdanie w sensie logicznym - zdanie oznajmujace,
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 14. Wprowadzenie do logiki intuicjonistycznej 1 Przedstawione na poprzednich wykładach logiki modalne możemy uznać
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
O ALGORYTMACH I MASZYNACH TURINGA
O ALGORYTMACH I MASZYNACH TURINGA ALGORYTM (objaśnienie ogólne) Algorytm Pojęcie o rodowodzie matematycznym, oznaczające współcześnie precyzyjny schemat mechanicznej lub maszynowej realizacji zadań określonego
Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
INTUICJE. Zespół norm, wzorców, reguł postępowania, które zna każdy naukowiec zajmujący się daną nauką (Bobrowski 1998)
PARADYGMAT INTUICJE Zespół norm, wzorców, reguł postępowania, które zna każdy naukowiec zajmujący się daną nauką (Bobrowski 1998) PIERWSZE UŻYCIA językoznawstwo: Zespół form deklinacyjnych lub koniugacyjnych
M T E O T D O ZI Z E E A LG L O G R O Y R TM
O ALGORYTMACH I METODZIE ALGORYTMICZNEJ Czym jest algorytm? Czym jest algorytm? przepis schemat zestaw reguł [ ] program ALGORYTM (objaśnienie ogólne) Algorytm Pojęcie o rodowodzie matematycznym, oznaczające
ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
O badaniach nad SZTUCZNĄ INTELIGENCJĄ
O badaniach nad SZTUCZNĄ INTELIGENCJĄ Jak określa się inteligencję naturalną? Jak określa się inteligencję naturalną? Inteligencja wg psychologów to: Przyrodzona, choć rozwijana w toku dojrzewania i uczenia
Struktury formalne, czyli elementy Teorii Modeli
Struktury formalne, czyli elementy Teorii Modeli Szymon Wróbel, notatki z wykładu dra Szymona Żeberskiego semestr zimowy 2016/17 1 Język 1.1 Sygnatura językowa Sygnatura językowa: L = ({f i } i I, {P j
Logika Matematyczna. Zadania Egzaminacyjne, 2007
Logika Matematyczna Zadania Egzaminacyjne, 2007 I Rok Językoznawstwa i Informacji Naukowej UAM Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl Podajemy rozwiązania zadań egzaminacyjnych.
Paradygmaty dowodzenia
Paradygmaty dowodzenia Sprawdzenie, czy dana formuła rachunku zdań jest tautologią polega zwykle na obliczeniu jej wartości dla 2 n różnych wartościowań, gdzie n jest liczbą zmiennych zdaniowych tej formuły.
Języki programowania zasady ich tworzenia
Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie
PRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Kierunek: Matematyka Rodzaj przedmiotu: przedmiot obowiązkowy dla wszystkich specjalności Rodzaj zajęć: wykład, ćwiczenia Logika matematyczna Mathematical Logic Poziom przedmiotu: II
Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Prawdopodobieństwo i statystyka Wykład I: Nieco historii
Prawdopodobieństwo i statystyka Wykład I: Nieco historii 6 października 2015 Prawdopodobieństwo i statystyka Wykład I: Nieco historii Zasady zaliczenia przedmiotu: Zaliczenie ćwiczeń rachunkowych. Zdanie
Semiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl
Semiotyka logiczna Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Dodatek 4 Jerzy Pogonowski (MEG) Semiotyka logiczna Dodatek 4 1 / 17 Wprowadzenie Plan na dziś Plan
Elementy kognitywistyki II: Sztuczna inteligencja
Elementy kognitywistyki II: Sztuczna inteligencja Piotr Konderak Zakład Logiki i Filozofii Nauki p.203b, Collegium Humanicum konsultacje: wtorki, 16:00-17:00 kondorp@bacon.umcs.lublin.pl http://konderak.eu
NOWE ODKRYCIA W KLASYCZNEJ LOGICE?
S ł u p s k i e S t u d i a F i l o z o f i c z n e n r 5 * 2 0 0 5 Jan Przybyłowski, Logika z ogólną metodologią nauk. Podręcznik dla humanistów, Wydawnictwo Uniwersytetu Gdańskiego, Gdańsk 2003 NOWE
Rachunek zdań i predykatów
Rachunek zdań i predykatów Agnieszka Nowak 14 czerwca 2008 1 Rachunek zdań Do nauczenia :! 1. ((p q) p) q - reguła odrywania RO 2. reguła modus tollens MT: ((p q) q) p ((p q) q) p (( p q) q) p (( p q)
Liczba godzin Punkty ECTS Sposób zaliczenia. ćwiczenia 15 zaliczenie z oceną
Wydział: Prawo i Administracja Nazwa kierunku kształcenia: Prawo Rodzaj przedmiotu: podstawowy Opiekun: prof. dr hab. Kazimierz Pawłowski Poziom studiów (I lub II stopnia): Jednolite magisterskie Tryb
Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki
0 1 Ćwiczenia do rozdziału 2, zestaw A: z książki Alfreda Tarskiego Wprowadzenie do logiki 2. W następujących dwóch prawach wyróżnić wyrażenia specyficznie matematyczne i wyrażenia z zakresu logiki (do
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I
Wprowadzenie do logiki Klasyfikacja wnioskowań, cz. I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan: definicja pojęcia wnioskowania wypowiedzi inferencyjne i wypowiedzi argumentacyjne
Informacje ogólne. Wstęp do współczesnej semantyki. Lingwistyka komputerowa
Informacje ogólne 1. Nazwa Wstęp do współczesnej semantyki 2. Kod WWS 3. Rodzaj obowiązkowy 4. Kierunek i specjalność studiów Lingwistyka komputerowa 5. Poziom studiów I 6. Rok studiów III 7. Semestr V
TWIERDZENIA LIMITACYJNE 1. Roman Murawski Uniwersytet im. Adama Mickiewicza w Poznaniu Wydział Matematyki i Informatyki
Konferencja ChFPN Nauka Etyka Wiara 2013, Rydzyna 30.05-2.06. 2013 TWIERDZENIA LIMITACYJNE 1 Roman Murawski Uniwersytet im. Adama Mickiewicza w Poznaniu Wydział Matematyki i Informatyki rmur@amu.edu.pl
Prof. dr hab. Bogdan Stefanowicz Wyższa Szkoła Informatyki Stosowanej i Zarządzania. Informacja tajemniczy składnik rzeczywistości
Prof. dr hab. Bogdan Stefanowicz Wyższa Szkoła Informatyki Stosowanej i Zarządzania Informacja tajemniczy składnik rzeczywistości Informacja plan Wstęp Co to jest informacja? Wnioski Informacja - wstęp
Filozofia z elementami logiki O czym to będzie?
Filozofia z elementami logiki O czym to będzie? Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl Filozofia z elementami logiki Dwa fundamentalne pytania: Czym zajmuje się logika? Czym
Logika pragmatyczna dla inżynierów
Logika pragmatyczna Logika pragmatyczna dla inżynierów Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.edu.pl materiały + literatura + informacje na stronie www. Zaliczenie: Test pisemny
Algebrę L = (L, Neg, Alt, Kon, Imp) nazywamy algebrą języka logiki zdań. Jest to algebra o typie
3. Wykłady 5 i 6: Semantyka klasycznego rachunku zdań. Dotychczas rozwinęliśmy klasyczny rachunek na gruncie czysto syntaktycznym, a więc badaliśmy metodę sprawdzania, czy dana formuła B jest dowodliwa
RACHUNEK PREDYKATÓW 7
PODSTAWOWE WŁASNOŚCI METAMATEMATYCZNE KRP Oczywiście systemy dedukcyjne dla KRP budowane są w taki sposób, żeby wszystkie ich twierdzenia były tautologiami; można więc pokazać, że dla KRP zachodzi: A A
6. Zagadnienia źródła poznania I Psychologiczne zagadnienie źródła poznania
6. Zagadnienia źródła poznania I Psychologiczne zagadnienie źródła poznania Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl Wstęp do filozofii Materiały do wykładu 2015/2016 Dwa zagadnienia źródła poznania
Początki informatyki teoretycznej. Paweł Cieśla
Początki informatyki teoretycznej Paweł Cieśla Wstęp Przykładowe zastosowanie dzisiejszych komputerów: edytowanie tekstów, dźwięku, grafiki odbiór telewizji gromadzenie informacji komunikacja Komputery
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI
Maria Romanowska UDOWODNIJ, ŻE... PRZYKŁADOWE ZADANIA MATURALNE Z MATEMATYKI Matematyka dla liceum ogólnokształcącego i technikum w zakresie podstawowym i rozszerzonym Z E S Z Y T M E T O D Y C Z N Y Miejski
Rodzaje argumentów za istnieniem Boga
Rodzaje argumentów za istnieniem Boga Podział argumentów argument ontologiczny - w tym argumencie twierdzi się, że z samego pojęcia bytu doskonałego możemy wywnioskować to, że Bóg musi istnieć. argumenty
LOGIKA Dedukcja Naturalna
LOGIKA Dedukcja Naturalna Robert Trypuz Katedra Logiki KUL 7 stycznia 2014 Robert Trypuz (Katedra Logiki) Założeniowy system klasycznego rachunku zdań 7 stycznia 2014 1 / 42 PLAN WYKŁADU 1 Przykład dowodów
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan na pytanie o odniesienie przedmiotowe zdań odpowiedź
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ 1 Inferencyjna równoważność formuł Definicja 9.1. Formuła A jest
Rachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
Filozofia, ISE, Wykład V - Filozofia Eleatów.
2011-10-01 Plan wykładu 1 Filozofia Parmenidesa z Elei Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej filozofii 2 3 Ontologia Parmenidesa Epistemologiczny aspekt Parmenidejskiej filozofii
http://www-users.mat.umk.pl/~pjedrzej/wstep.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego, wypracowanie podstawowych umiejętności przeprowadzania
Kultura logicznego myślenia
dr hab. Maciej Witek, prof. US Kultura logicznego myślenia rok akademicki 2017/2018, śemeśtr zimowy Temat 1: Semiotyka i jej dyścypliny kognitywiśtyka.uśz.edu.pl/mwitek dyzury: wtorki, godz. 14.00-15.30,
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
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 testu z filozofii jest zaliczenie testu z logiki i zaliczenie
KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego
KRZYSZTOF WÓJTOWICZ Instytut Filozofii Uniwersytetu Warszawskiego wojtow@uw.edu.pl 1 2 1. SFORMUŁOWANIE PROBLEMU Czy są empiryczne aspekty dowodów matematycznych? Jeśli tak to jakie stanowisko filozoficzne
prawda symbol WIEDZA DANE komunikat fałsz liczba INFORMACJA kod (pojęcie interdyscyplinarne) znak wiadomość ENTROPIA forma przekaz
WIEDZA prawda komunikat symbol DANE fałsz kod INFORMACJA (pojęcie interdyscyplinarne) liczba znak forma ENTROPIA przekaz wiadomość Czy żyjemy w erze informacji? Czy żyjemy w erze informacji? RACZEJ TAK:
Schematy Piramid Logicznych
Schematy Piramid Logicznych geometryczna interpretacja niektórych formuł Paweł Jasionowski Politechnika Śląska w Gliwicach Wydział Matematyczno-Fizyczny Streszczenie Referat zajmuje się następującym zagadnieniem:
Teoria obliczeń czyli czego komputery zrobić nie mogą
Teoria obliczeń czyli czego komputery zrobić nie mogą Marek Zaionc Uniwersytet Jagielloński Materiały do wykładu: P. Odifreddi, Classical Recursion Theory, North Holland 1989. J.H. Hopcroft, J.D. Ullman
Internet Semantyczny i Logika I
Internet Semantyczny i Logika I Warstwy Internetu Semantycznego Dowód Zaufanie Logika OWL, Ontologie Podpis cyfrowy RDF, schematy RDF XML, schematy XML przestrzenie nazw URI Po co nam logika? Potrzebujemy
Ziemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
Filozofia umysłu. Eliminatywizm. Wykład VIII: w filozofii umysłu
Filozofia umysłu Wykład VIII: Eliminatywizm w filozofii umysłu Materializm Funkcjonalizm daje się uzgodnić z materializmem, nie implikuje go jednak Eliminatywizm to stanowisko konsekwentnie materialistyczne:
Logika Matematyczna (10)
Logika Matematyczna (10) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Rezolucja w KRZ Jerzy Pogonowski (MEG) Logika Matematyczna (10) Rezolucja w KRZ 1 / 39 Plan
Zajęcia nr. 3 notatki
Zajęcia nr. 3 notatki 22 kwietnia 2005 1 Funkcje liczbowe wprowadzenie Istnieje nieskończenie wiele funkcji w matematyce. W dodaktu nie wszystkie są liczbowe. Rozpatruje się funkcje które pobierają argumenty
Programowanie komputerów
Programowanie komputerów Wykład 1-2. Podstawowe pojęcia Plan wykładu Omówienie programu wykładów, laboratoriów oraz egzaminu Etapy rozwiązywania problemów dr Helena Dudycz Katedra Technologii Informacyjnych
5. Rozważania o pojęciu wiedzy. Andrzej Wiśniewski Wstęp do filozofii Materiały do wykładu 2015/2016
5. Rozważania o pojęciu wiedzy Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl Wstęp do filozofii Materiały do wykładu 2015/2016 Wiedza przez znajomość [by acquaintance] i wiedza przez opis Na początek
Obliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 01 Modele obliczeń Jarosław Miszczak IITiS PAN Gliwice 05/10/2016 1 / 33 1 2 3 4 5 6 2 / 33 Co to znaczy obliczać? Co to znaczy obliczać? Deterministyczna maszyna Turinga
O ROLI TEZY CHURCHA W DOWODZIE PEWNEGO TWIERDZENIA
ARTYKUŁY ZAGADNIENIA FILOZOFICZNE W NAUCE XXV / 1999, s. 76 81 Adam OLSZEWSKI O ROLI TEZY CHURCHA W DOWODZIE PEWNEGO TWIERDZENIA Zadaniem niniejszego artykułu jest zdanie sprawy z matematycznej roli Tezy
teoria informacji Entropia, informacja, kodowanie Mariusz Różycki 24 sierpnia 2015
teoria informacji Entropia, informacja, kodowanie Mariusz Różycki 24 sierpnia 2015 1 zakres materiału zakres materiału 1. Czym jest teoria informacji? 2. Wprowadzenie matematyczne. 3. Entropia i informacja.
Programowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Semantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Wykład 4. Określimy teraz pewną ważną klasę pierścieni.
Wykład 4 Określimy teraz pewną ważną klasę pierścieni. Twierdzenie 1 Niech m, n Z. Jeśli n > 0 to istnieje dokładnie jedna para licz q, r, że: m = qn + r, 0 r < n. Liczbę r nazywamy resztą z dzielenia
Mieczysław Omyła Logika a czas i zmiana. Filozofia Nauki 5/3,
Mieczysław Omyła Logika a czas i zmiana Filozofia Nauki 5/3, 131-134 1997 Filozofia Nauki RECENZJE Rok V, 1997, N r 3(19) Mieczysław Omyła Logika a czas i zmiana Józef Wajszczyk, Logika a czas i zmiana,
Elementy kognitywistyki III: Modele i architektury poznawcze
Elementy kognitywistyki III: Modele i architektury poznawcze Wykład I: Pomieszanie z modelem w środku Czym jest kognitywistyka? Dziedzina zainteresowana zrozumieniem procesów, dzięki którym mózg (zwł.
LOGIKA Wprowadzenie. Robert Trypuz. Katedra Logiki KUL GG października 2013
LOGIKA Wprowadzenie Robert Trypuz Katedra Logiki KUL GG 43 e-mail: trypuz@kul.pl 2 października 2013 Robert Trypuz (Katedra Logiki) Wprowadzenie 2 października 2013 1 / 14 Plan wykładu 1 Informacje ogólne
Kierunek i poziom studiów: matematyka, studia I stopnia, rok I. Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat)
Uniwersytet Śląski w Katowicach str. 1 Kierunek i poziom studiów: matematyka, studia I stopnia, rok I Sylabus modułu: Wstęp do matematyki (03-MO1S-12-WMat) 1. Informacje ogólne koordynator modułu Tomasz
EFEKTY UCZENIA SIĘ JĘZYKOZNAWSTWO
EFEKTY UCZENIA SIĘ JĘZYKOZNAWSTWO Filologia portugalska- I stopień PODSTAWY JĘZYKOZNAWSTWA Student ma podstawową wiedzę o miejscu, znaczeniu i powiązaniach językoznawstwa z innymi dyscyplinami naukowymi
Programowanie deklaratywne i logika obliczeniowa
Programowanie deklaratywne i logika obliczeniowa Programowanie deklaratywne i logika obliczeniowa Wykład logika 12 godzin Dr hab. inż. Joanna Józefowska, prof. PP dyżur: poniedziałek 9.30-11.00 p. 10,