Preskoči na glavno vsebino

Karin Cvetko Vah: Poševni Boolov izjavni račun

Datum objave: 26. 10. 2009
Seminar za temelje matematike in teoretično računalništvo
Torek, 27.10.2009, od 12h do 14h, Plemljev seminar, Jadranska 21
Povztek: Začetek študija poševnih mrež sega v 40. leta prejšnjega stoletja, ko je Pascual Jordan, utemelitelj teorije kvantnega polja, iskal matematično strukturo, v kateri bi utemeljil logiko kvantnega sveta. Kasneje se je kvantna logika oddaljila od Jordana in poševnih mrež ter se razvijala v drugi, po mnenju mnogih ne preveč perspektivni smeri. Poševne mreže pa so obstale kot samostojna algebrska struktura in predstavljajo najuspešnejšo posplošitev mrež na nekomutativni primer do današnjih dni. Njihov študij se je razcvetel po letu 1989, ko je Jonathan Leech objavil članek z naslovom "Skew lattices in rings", v katerem je podal osnovne strukturne izreke kakor tudi kopico primerov. V zadnjem času pa so poševne mreže zanimive tudi kot osnova za t.i. poševni Boolov izjavni račun (SBPC), ki predstavlja posplošitev klasičnega izjavnega računa. Logika SBPC je v svojem bistvu več-vrednostno (multiple-valued) in uporabna tudi za računalniško dokazovanje.