Resultats de la cerca
Es mostren 3 resultats
Alfred Tarski
Lògica
Matemàtiques
Lògic i matemàtic polonès naturalitzat nord-americà.
Pertanyent al cercle de Varsòvia i professor de la Universitat d’aquesta ciutat, emigrà als EUA, on fou professor a Berkeley Especialitzat en problemes sintàctics i semàntics, elaborà una lògica polivalent i féu importants aportacions a la teoria de la mesura i a la metamatemàtica A més dels seus nombrosos articles, cal destacar O logice matematycznej i metodzie dedukcyjnej ‘Introducció a la lògica i a la metodologia de les ciències deductives’, 1936, Undecidable Theories ‘Teories indecidibles’, 1953, en collaboració amb AMostowsky i RMRobinson, Logic semantics, Mathematics 1956 i Ordinal…
paradoxa
Lògica
Matemàtiques
Enunciat o raonament que porta a dues conclusions mútuament contradictòries però de cap de les quals hom no pot prescindir.
Sovint identificable amb l'antinòmia i àdhuc amb l'aporia, la paradoxa, que té un significat més ampli que l’una i l’altra, sol ésser tipificada en l’afirmació del mentider, quan diu “ara dic mentida” si és veritat que diu mentida, és que menteix, però està dient la veritat, o sia que no està mentint i, si no és veritat que diu mentida, menteix, però no és veritat que digui mentida Les paradoxes d’aquesta mena, consistents en una autoreferència i que solen ésser típiques en les anomenades paradoxes semàntiques o lingüístiques, han estat estudiades des de sempre i hom només ha pogut trobar-ne…
teoria de la computació
Matemàtiques
Branca de les matemàtiques que estudia problemes de decidibilitat.
Com és usual en la història de les matemàtiques, té orígens aparentment molt diferents que finalment conflueixen i permeten d’establir el que esdevé una teoria enormement potent i irrenunciable Cal remarcar-ne el problema diofàntic plantejat per David Hilbert l’any 1900, i el problema de les paraules que sorgí en el món de la topologia algèbrica Es tracta de dos problemes típics de decidibilitat és a dir, aquells en què cal disposar d’un mètode que permeti de decidir una o altra de dues opcions atesa una equació diofàntica, té solució, són equivalents dues paraules donades per…