Separation between deterministic and randomized query complexity

S. Mukhopadhyay, J. Radhakrishnan, S. Sanyal

Research output: Contribution to journal › Article › peer-review

Access to Document

@article{9bc09825f38c49e1a5bebd89490a9f90,

title = "Separation between deterministic and randomized query complexity",

author = "S. Mukhopadhyay and J. Radhakrishnan and S. Sanyal",

year = "2018",

doi = "10.1137/17M1124115",

language = "English",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

}

TY - JOUR

T1 - Separation between deterministic and randomized query complexity

AU - Mukhopadhyay, S.

AU - Radhakrishnan, J.

AU - Sanyal, S.

PY - 2018

Y1 - 2018

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-85053616543&partnerID=MN8TOARS

UR - https://www.scopus.com/pages/publications/85053616543

U2 - 10.1137/17M1124115

DO - 10.1137/17M1124115

M3 - Article

SN - 0097-5397

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

ER -