3 research outputs found
ΠΠ½Π°Π»ΠΈΠ· ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π²Π΅ΡΠ²ΡΡΠΈΠΌΠΈΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°ΠΌΠΈ Ρ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡΠΌΠΈ: Π°Π²ΡΠΎΡΠ΅ΡΠ΅ΡΠ°Ρ Π΄ΠΈΡΡΠ΅ΡΡΠ°ΡΠΈΠΈ Π½Π° ΡΠΎΠΈΡΠΊΠ°Π½ΠΈΠ΅ ΡΡΠ΅Π½ΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΊΠ°Π½Π΄ΠΈΠ΄Π°ΡΠ° ΡΠΈΠ·ΠΈΠΊΠΎ-ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ Π½Π°ΡΠΊ: ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΡ: 01.01.09 - Π΄ΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΠΈ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΊΠΈΠ±Π΅ΡΠ½Π΅ΡΠΈΠΊΠ°
Get PDFAnalysis of restricted branching programs computational complexity: abstract candidate of sciences dissertation: specialization 01.01.09 - dscrete math and mathematical cybernetic
Get PDFOn Lower Bounds for Parity Branching Programs
Get PDFDiese Arbeit beschaeftigt sich mit der KomplexitΓ€t von parity Branching Programmen. Es werden superpolynomiale untere Schranken fΓΌr verschiedene Varianten bewiesen, nΓ€mlich fΓΌr well-structured graph-driven parity branching programs, general graph-driven parity branching programs und Summen von graph-driven parity branching programs
