About: A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits.

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits. Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	We consider computations of linear forms over R by circuits with linear gates where the absolute value coefficients are bounded by a constant. Also we consider a related concept of restricted rigidity of a matrix. We prove some lower bounds on the size of such circuits and the restricted rigidity of matrices in terms of the absolute value of the determinant of the matrix. We consider computations of linear forms over R by circuits with linear gates where the absolute value coefficients are bounded by a constant. Also we consider a related concept of restricted rigidity of a matrix. We prove some lower bounds on the size of such circuits and the restricted rigidity of matrices in terms of the absolute value of the determinant of the matrix. (en)
Title	A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits. A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits. (en)
skos:prefLabel	A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits. A Note On the Use of Determinant for Proving Lower Bounds on the Size of Linear Circuits. (en)
skos:notation	RIV/67985840:_____/00:05030176!RIV/2004/MSM/A05004/N
http://linked.open.../vavai/riv/strany	197;201
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(IAA1019602), P(ME 103), Z(AV0Z1019905)
http://linked.open...iv/cisloPeriodika	2
http://linked.open...vai/riv/dodaniDat	2004
http://linked.open...aciTvurceVysledku	Pudlák, Pavel
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Matematický ústav AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	703639
http://linked.open...ai/riv/idVysledku	RIV/67985840:_____/00:05030176
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	computational complexity; matrix; determinant (en)
http://linked.open.../riv/klicoveSlovo	determinant computational complexity matrix
http://linked.open...odStatuVydavatele	NL - Nizozemsko
http://linked.open...ontrolniKodProRIV	[6C6A44193DC2]
http://linked.open...i/riv/nazevZdroje	Information Processing Letters
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	1 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Arithmetic, proof theory and complexity theory http://linked.opendata.cz/resource/domain/vavai/projekt/ME%20103
http://linked.open...UplatneniVysledku	2000
http://linked.open...v/svazekPeriodika	74
http://linked.open...iv/tvurceVysledku	Pudlák, Pavel
http://linked.open...n/vavai/riv/zamer	Complex development of all branches of mathematics with regard to the needs of physics and technology
issn	0020-0190
number of pages	5 (xsd:int)

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 48 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software