KFU. Card publication. On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs

KAZAN
FEDERAL UNIVERSITY

- RUS
- 中文
- ES

ON THE HIERARCHIES FOR DETERMINISTIC, NONDETERMINISTIC AND PROBABILISTIC ORDERED READ-K-TIMES BRANCHING PROGRAMS

Form of presentation

Articles in international journals and collections

Year of publication

2016

��

��

Authors, employees of KFU

Khadiev Kamil Ravilevich, author

Bibliographic description in the original language

Khadiev K., On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs//Lobachevskii Journal of Mathematics. - 2016. - Vol.37, Is.6. - P.683-704.

Keywords

computational complexity, OBDD, hierarchy

The name of the journal

Lobachevskii Journal of Mathematics

URL

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84994493224&partnerID=40&md5=a2f71a50b892f09045d1ea1a4ab011be

Please use this ID to quote from or refer to the card

https://repository.kpfu.ru/eng/?p_id=146132&p_lang=2

Full metadata record

Field DC	Value	Language
dc.contributor.author	Khadiev Kamil Ravilevich	ru_RU
dc.date.accessioned	2016-01-01T00:00:00Z	ru_RU
dc.date.available	2016-01-01T00:00:00Z	ru_RU
dc.date.issued	2016	ru_RU
dc.identifier.citation	Khadiev K., On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs//Lobachevskii Journal of Mathematics. - 2016. - Vol.37, Is.6. - P.683-704.	ru_RU
dc.identifier.uri	https://repository.kpfu.ru/eng/?p_id=146132&p_lang=2	ru_RU
dc.description.abstract	Lobachevskii Journal of Mathematics	ru_RU
dc.language.iso	ru	ru_RU
dc.subject	computational complexity	ru_RU
dc.subject	OBDD	ru_RU
dc.subject	hierarchy	ru_RU
dc.title	On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-k-times branching programs	ru_RU
dc.type	Articles in international journals and collections	ru_RU