Uniwersytet Warszawski - Centralny System UwierzytelnianiaNie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Sztuczna inteligencja w dowodzeniu twierdzeń

Informacje ogólne

Kod przedmiotu: 1000-2M19SID Kod Erasmus / ISCED: 11.3 / (0612) Database and network design and administration
Nazwa przedmiotu: Sztuczna inteligencja w dowodzeniu twierdzeń
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty monograficzne dla III - V roku informatyki
Przedmioty obieralne dla informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: angielski
Rodzaj przedmiotu:

monograficzne

Skrócony opis:

Systemy automatycznego dowodzenia stają się coraz istotniejszym narzędziem pracy matematyków i informatyków, zaś uczenie maszynowe jest coraz częściej aplikowaną metodą wzmacniania systemów dowodowych. Celem kursu jest zapoznanie się z praktyczną i teoretyczną wiedzą z zakresu sztucznej inteligencji w dowodzeniu twierdzeń.

Pełny opis:

1. Problemy sztucznej inteligencji w systemach interaktywnego wspomagania dowodzenia

2. Wybór istotnych przesłanek metodami klasycznymi uczenia maszynowego

3. Głębokie sieci neuronowe w dowodzeniu twierdzeń

4. Rachunki logiczne używane w automatycznym dowodzeniu i ich własności praktyczne

5. Ewaluacja stanów dowodowych w różnych rachunkach

6. Wewnętrzne kierowanie przeszukiwaniem przestrzeni dowodów

7. Uczenie ze wzmocnieniem w dowodzeniu twierdzeń

8. Cechy dowodu oparte o własności semantyczne i modele logiczne

9. Metody generatywne w dowodzeniu

Literatura:

A. Alemi et al. DeepMath - Deep Sequence Models for Premise Selection

J. Harrison: Handbook of Practical Logic and Automated Reasoning

D. Selsam et al.: NeuroSAT - Learning a SAT Solver from Single-Bit Supervision

K. Krstovski, D. Blei: Equation Embeddings

Efekty uczenia się:

Wiedza:

1. Zna problemy sztucznej inteligencji w dowodzeniu twierdzeń

2. Rozumie trudności w zaaplikowaniu klasycznych metod sztucznej inteligencji do wnioskowania.

3. Zna podstawowe rachunki automatycznego wnioskowania

4. Umie charakteryzować dowody interaktywne i automatyczne

Umiejętności: Po ukończeniu kursu potrafi zaproponować i zaaplikować metody sztucznej inteligencji do problemu związanego z dowodzeniem automatycznym.

Kompetencje: Rozumie potrzebę dostosowania istniejących metod sztucznej inteligencji do specyfiki dowodzenia i potrafi dokonać takich dostosowań.

Metody i kryteria oceniania:

Egzamin pisemny

Zajęcia w cyklu "Semestr letni 2019/20" (w trakcie)

Okres: 2020-02-17 - 2020-08-02
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 30 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Cezary Kaliszyk
Prowadzący grup: Sebastian Jaszczur, Cezary Kaliszyk
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Pełny opis:

Wykład odbędzie się w bloku w dniach 16-20 marca oraz 30 marca-3 kwietnia 2020.

Sale zajęciowe to:

- poniedziałek 5050

- wtorek 5060

- środa 4060

- czwartek 5060

- piątek 4060

Ćwiczenia będą odbywały się w poniedziałki, zaczynając od końca

wykładów - poczynając od 6 kwietnia do końca semestru w godzinach 16:15-18:30.

Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.