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

Hipoteza Černýego

Informacje ogólne

Kod przedmiotu: 1120-MAMNI-NSP-0653 Kod Erasmus / ISCED: (brak danych) / (brak danych)
Nazwa przedmiotu: Hipoteza Černýego
Jednostka: Wydział Matematyki i Nauk Informacyjnych
Grupy:
Punkty ECTS i inne: 2.00
Język prowadzenia: polski
Skrócony opis:

Program przedmiotu:

Automaty sychronizowalne i hipoteza Černýego. W związku z szerokością tego tematu zakłada się, że studentka położy nacisk na najlepsze znane górne ograniczenia na długość słowa sychronizującego dla $n$-stanowego automatu synchronizowalnego.

Przedmioty poprzedzające: Elementy Logiki i Teorii Mnogości, Algebra i Jej Zastosowania

Literatura:

1. M. Volkov, Synchronizing automata and the Černý Conjecture, LATA 2008.

2. J.-E. Pin, On Two Combinatorial Problems Arising from Automata Theory, Annals of Discrete Mathematics 17, 1983.

3. P. Frankl, An Extremal Problem for Two Families of Sets, European Journal of Combinatorics 3, 1982.

Metody i kryteria oceniania:

Studentka zapozna się z literaturą, a następnie zostanie przepytana ze znajomości materiału.

Zajęcia w cyklu "rok akademicki 2017/2018 - sem. letni" (zakończony)

Okres: 2018-02-19 - 2018-09-30
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Projekt, 30 godzin więcej informacji
Koordynatorzy: Paweł Naroski
Prowadzący grup: Paweł Naroski
Lista studentów: (nie masz dostępu)
Zaliczenie: Zaliczenie na ocenę
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Politechnika Warszawska.