Filtry
A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3
IN - Informatika
- 2012 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
A Polynomial-time Construction of a Hitting Set for Read-once Branching Programs of Width 3
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2021 •
- Jimp •
- Odkaz
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs
IN - Informatika
- 2011 •
- D •
- Odkaz
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Výsledek o hierarchii pro read-once rozhodovací diagramy s omezeným nedeterminismem paritního typu
paritním nebo disjunktivním uzlem stupně k, jehož následníci jsou tvořeny k read-once...
BA - Obecná matematika
- 2005 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Pseudorandom generators for group products
BA - Obecná matematika
- 2011 •
- D
Rok uplatnění
D - Stať ve sborníku
A Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3
IN - Informatika
- 2007 •
- D
Rok uplatnění
D - Stať ve sborníku
Space-efficient scheduling of stochastically generated tasks
IN - Informatika
- 2012 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Exact quantum algorithms have advantage for almost all Boolean functions
IN - Informatika
- 2015 •
- Jx •
- Odkaz
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
On Uncertainity versus Size in Branching Programs.
BA - Obecná matematika
- 2003 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
On P versus NP cap co-NP for Decision Trees and Read-Once Branching Programs.
BA - Obecná matematika
- 1999 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 z 1 744