Circuit complexity of regular languages

0336039 - MÚ 2010 RIV US eng J - Článek v odborném periodiku
Koucký, Michal
Circuit complexity of regular languages.
Theory of Computing Systems. Roč. 45, č. 4 (2009), s. 865-879. ISSN 1432-4350. E-ISSN 1433-0490
Grant CEP: GA ČR GP201/07/P276; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: regular languages * circuit complexity * upper and lower bounds
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 0.726, rok: 2009
Trvalý link: http://hdl.handle.net/11104/0180367