<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

Bounding the complexity of advice functions

Name: Bounding the complexity of advice functions
Creator: Ricard Gavaldà
Keywords: Computational Theory and Mathematics, Computer Networks and Communications, Applied Mathematics, advice function, 0202 electrical engineering, electronic engineering, information engineering, Complexity classes (hierarchies, relations among complexity classes, etc.), complexity theory, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

descriptionPublicationkeyboard_double_arrow_right Article 01 Jun 1995Publisher:IEEE Comput. Soc. PressJournal:[1992] Proceedings of the Seventh Annual Structure in Complexity Theory Conference

Authors: Ricard Gavaldà;

doi: 10.1109/sct.1992.215399 , 10.1006/jcss.1995.1037

Bounding the complexity of advice functions

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

Universitat Politècnica de Catalunya
Spain
University of California, Santa Barbara
United States

Keywords

Computational Theory and Mathematics, Computer Networks and Communications, Applied Mathematics, advice function, Complexity classes (hierarchies, relations among complexity classes, etc.), complexity theory, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	12
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%

Found an issue? Give us feedback

Average

Top 10%

hybrid

Fields of Science (4) View all

natural sciences

computer and information sciences

Fields of Science

natural sciences

computer and information sciences

View all