Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics

0027278 - MÚ 2006 RIV RU eng M - Část monografie knihy
Paturi, R. - Pudlák, Pavel
Circuit lower bounds and linear codes.
[Dolní odhady na obvody a lineární kódy.]
Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics. Vol. 316. St. Petersburg: Steklov Institute of Mathematics, 2004 - (Hirsch, E.), s. 188-204
Grant CEP: GA AV ČR(CZ) IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: linear codes * algebraic circuits
Kód oboru RIV: BA - Obecná matematika

In this note we define a parameter of linear codes which can be used to prove lower bounds on circuits with linear gates.

V této poznámce definujeme parametr lineárních kódů, který je možno použít na dolní odhady velikosti obvodu s lineárními hradly.
Trvalý link: http://hdl.handle.net/11104/0117394