About: On Uncertainty versus Size in Branching Programs.

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

About: On Uncertainty versus Size in Branching Programs. 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
rdfs:seeAlso	www.eccc.uni-trier.de/eccc/
Description	Using an information-theoretic approach we prove a lower bound for so-called 'balanced' branching programs which for some classes of Boolean functions are more powerful than the most of previously considered restricted branching programs. The argument of the proof is based on an inequality for the average amount of uncertainty during the computation. Using an information-theoretic approach we prove a lower bound for so-called 'balanced' branching programs which for some classes of Boolean functions are more powerful than the most of previously considered restricted branching programs. The argument of the proof is based on an inequality for the average amount of uncertainty during the computation. (en)
Title	On Uncertainty versus Size in Branching Programs. On Uncertainty versus Size in Branching Programs. (en)
skos:prefLabel	On Uncertainty versus Size in Branching Programs. On Uncertainty versus Size in Branching Programs. (en)
skos:notation	RIV/67985807:_____/01:06010201!RIV/2003/AV0/A06003/N
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/98/0717), P(LN00A056), Z(AV0Z1030915)
http://linked.open...vai/riv/dodaniDat	2003
http://linked.open...aciTvurceVysledku	Žák, Stanislav
http://linked.open.../riv/druhVysledku	A(V) - Audiovizuální tvorba se vzdáleným přístupem
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	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	690053
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/01:06010201
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	N/A (en)
http://linked.open.../riv/klicoveSlovo	N/A
http://linked.open...i/riv/kodPristupu	V
http://linked.open...ontrolniKodProRIV	[9664428D697A]
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	2 (xsd:int)
http://linked.open...ocetUcastnikuAkce	0 (xsd:int)
http://linked.open...nichUcastnikuAkce	0 (xsd:int)
http://linked.open...vavai/riv/projekt	Institute of Theoretical Computer Science (Center of Young Science) Computational models and complexity of computations
http://linked.open...UplatneniVysledku	2001
http://linked.open...iv/tvurceVysledku	Žák, Stanislav Jukna, S.
http://linked.open...n/vavai/riv/zamer	Nové informatické technologie - teoretické základy, metodologie, prostředky a aplikace
number of pages	0 (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, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software