Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/95942

The Descriptive complexity of the fixed-points of bounded formulas
Atserias, Albert
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
Complexity
Fixed-points
BIT predicate
Finite set theory
Circuit uniformity
Logarithmic-time hierarchy
Rudimentary languages
Integer division
info:eu-repo/semantics/publishedVersion
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Atserias, Albert; Torunczyk, Szymon Abram
Atserias, Albert; Lauria, Massimo; Nordström, Jakob