BME VIK - Extremális kombinatorika I.

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