BME VIK - Extremális kombinatorika I.

Extremális kombinatorika I.

A tantárgy angol neve: Extremal Combinatorics

Adatlap utolsó módosítása: 2006. július 1.

Tantárgy lejárati dátuma: 2009. november 24.

Budapesti Műszaki és Gazdaságtudományi Egyetem
Villamosmérnöki és Informatikai Kar

Műszaki Informatika Szak

Választható tárgy

Tantárgykód	Szemeszter	Követelmények	Kredit	Tantárgyfélév
VIMA9149	tavasz	2/0/0/v	3	1/1

4. A tantárgy előadója

Név:

Beosztás:

Tanszék, Int.:

Dr. Sali Attila

egyetemi adjunktus, kandidátus

Számítástudományi és Infor-

mációelméleti Tanszék

5. A tantárgy az alábbi témakörök ismeretére épít

Bevezetés a számításelméletbe I-II.

6. Előtanulmányi rend

Ajánlott:

7. A tantárgy célkitűzése

A kombinatorikában és számítástudományban alapvető klasszikus tételek és új módszerek megismertetése.

8. A tantárgy részletes tematikája

Sperner tétele és általánosításai, Erdős-Ko Rado témakör.

Lineáris algebrai módszerek. 0-1 mátrixok tiltott részkonfigurációi, Vapnik-Chervonenkis dimenzió és kapcsolata a machine learning-gel.

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium)

előadás

10. Követelmények

a. A szorgalmi időszakban: -

b. A vizsgaidőszakban: vizsga

c. Elővizsga: Előadóval egyeztetve lehetséges.

13. Jegyzet, tankönyv, felhasználható irodalom

Sokszorosított anyagok.

15. A tantárgy tematikáját kidolgozta

vima9149.rtf

Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics