Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Some comments about notations of orders of magnitude

Autor
Balcazar, J. L.; Gabarro, J.
Tipus d'activitat
Article en revista
Revista
Bulletin of the European Association for Theoretical Computer Science
Data de publicació
1986-04
Volum
1
Número
30
Pàgina inicial
34
Pàgina final
42
Resum
The properties of classes defined by lower bounds on certain measures are considered, along with the `duality' relationship between lower and upper bounds. The need of a formalization of some clear, intuitive facts was apparent and, when worked out, it turned out to require more thought than the authors expected. They found themselves again and again stating `obvious' facts about orders of magnitude which when formalized were false, or at least not completely correct. They present the formalizat...
Paraules clau
Computational complexity, Duality, Lower bounds, Notations, Orders of magnitude, Upper bounds
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

Participants