Aida Gainutdinova

Aida Gainutdinova

Auto-generated profile, based on publicly available information

Aida Gainutdinova

Kazan Federal University

Research Focus & Metrics

Academic Career Length

25Years (2002-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 December 2005 in Information and Computation
Verified
Journal Article
Closed access
FAFarid Ablayev
Farid Ablayev
AGAida Gainutdinova
Aida Gainutdinova
MKMarek Karpinski
Marek Karpinski
CMCristopher Moore
Cristopher Moore
CPChristopher Pollett
Christopher Pollett

1 January 2014
Verified
Book Chapter
Closed access
PDF file
FAFarid Ablayev
Farid Ablayev
AGAida Gainutdinova
Aida Gainutdinova
KKKamil Khadiev
Kamil Khadiev
AYAbuzer Yakaryılmaz
Abuzer Yakaryılmaz

15 October 2015 in Russian Mathematics
Verified
Journal Article
Closed access
PDF file
AGA. F. Gainutdinova
A. F. Gainutdinova
We consider a model of computation for discrete functions—Ordered Binary Decision Diagrams (OBDD).We investigate comparative complexity of quantum, deterministic, probabilistic and nondeterministic (quantum and classical) OBDDs for total and partial functions. The measure of complexity is a width of OBDD. It is known that for total functions bounded error quantum OBDDs can be exponentially more effective than deterministic and bounded error probabilistic OBDDs. We show that such quantum OBDDs also can be exponentially more effective than nondeterministic OBDDs (both quantum and classical). For partial functions the gap can be more significant. For partial function depending on a parameter k exact quantum OBDD has the width two. Deterministic and bounded error probabilistic OBDD for this function must have a width exponentially depending on k.

6 May 2017
Verified
Book Chapter
Closed access
PDF file
AGAida Gainutdinova
Aida Gainutdinova
AYAbuzer Yakaryılmaz
Abuzer Yakaryılmaz

1 January 2005
Verified
Book Chapter
Closed access
PDF file
FAFarid Ablayev
Farid Ablayev
AGAida Gainutdinova
Aida Gainutdinova

18 July 2015
Verified
Book Chapter
Closed access
PDF file
AGAida Gainutdinova
Aida Gainutdinova
AYAbuzer Yakaryılmaz
Abuzer Yakaryılmaz