Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > STANISLAV ŽÁK:
All reports by Author Stanislav Žák:

TR19-150 | 24th October 2019
Stanislav Žák

A Logical Characteristic of Read-Once Branching Programs

We present a mathematical model of the intuitive notions such as the
knowledge or the information arising at different stages of
computations on branching programs (b.p.). The model has two
appropriate
properties:\\
i) The "knowledge" arising at a stage of computation in question is
derivable from the "knowledge" arising ... more >>>




ISSN 1433-8092 | Imprint