Number of the records: 1
Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics
- 1.0027278 - MÚ 2006 RIV RU eng M - Monography Chapter
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
R&D Projects: GA AV ČR(CZ) IAA1019401
Institutional research plan: CEZ:AV0Z1019905
Keywords : linear codes * algebraic circuits
Subject RIV: BA - General Mathematics
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.
Permanent Link: http://hdl.handle.net/11104/0117394
File Download Size Commentary Version Access Pudlak.pdf 1 1.5 MB Author’s postprint open-access
Number of the records: 1