IEEE - Institute of Electrical and Electronics Engineers, Inc. - The value of information-theoretic content of help bits for computation

2015 Iran Workshop on Communication and Information Theory (IWCIT)

Author(s): Salman Beigi ; Omid Etesami ; Amin Gohari
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 May 2015
Conference Location: Tehran, Iran
Conference Date: 6 May 2015
Page(s): 1 - 3
ISBN (Electronic): 978-1-4799-8235-6
DOI: 10.1109/IWCIT.2015.7140205
Regular:

"Help bits" are some limited trusted information about an instance or instances of a computational problem that may reduce the computational complexity of solving that instance or instances.... View More

Advertisement