Query complexity of matroids

Query complexity of matroids

10.1007/978-3-642-38233-8_25

Saved in:
Bibliographic Details
Main Authors: Kulkarni, R., Santha, M.
Other Authors: CENTRE FOR QUANTUM TECHNOLOGIES
Format: Conference or Workshop Item
Published: 2014
Subjects:
(parity, randomized, quantum) decision tree complexity
AC0
Fourier spectrum
matroids
read-once formulae
Online Access:http://scholarbank.nus.edu.sg/handle/10635/117268
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
Description
Summary:10.1007/978-3-642-38233-8_25

Similar Items