The structure of logarithmic advice complexity classes

Authors:
José L. Balcázar;Montserrat Hermo
Affiliations:
Univ. Politècnica de Catalunya, Barcelona, Spain;Univ. del País Vasco, San Sebastín, Spain
Venue:
Theoretical Computer Science - Special issue In Memoriam of Ronald V. Book
Year:
1998

Citing 0
Cited 4

General-purpose computation with neural networks: a survey of complexity theoretic results

Neural Computation
Polynomial time quantum computation with advice

Information Processing Letters
On the complexity of measurement in classical physics

TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Limits to measurement in experiments governed by algorithms†

Mathematical Structures in Computer Science

Quantified Score

Hi-index	0.01

Visualization

Abstract