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

Number of the records: 1

1.

SYSNO ASEP	0027278
Document Type	M - Monograph Chapter
R&D Document Type	Monograph Chapter
Title	Circuit lower bounds and linear codes
Title	Dolní odhady na obvody a lineární kódy
Author(s)	Paturi, R. (IT) Pudlák, Pavel (MU-W)_{RID, SAI}
Source Title	Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics, 316 - Teoria slozhnosti vychislenij IX. - St. Petersburg : Steklov Institute of Mathematics, 2004 / Hirsch E. A.
Pages	s. 188-204
Number of pages	17 s.
Language	eng - English
Country	RU - Russian Federation
Keywords	linear codes ; algebraic circuits
Subject RIV	BA - General Mathematics
R&D Projects	IAA1019401 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
CEZ	AV0Z1019905 - MU-W
Annotation	In this note we define a parameter of linear codes which can be used to prove lower bounds on circuits with linear gates.
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2006

Number of the records: 1