Reports de recerca: Enviaments recents

Ara es mostren els items 1-12 de 68

    • Bateria de afasias Western. Cuaderno de estímulos en castellano. 

      Zaragoza Cortés, Maite; Diéguez-Vide, Faustino; Gómez Ruiz, María Isabel; Rosell Clarí, Vicent; Catala Roig, Neus; Baixeries i Juvillà, Jaume; Hernández Fernández, Antonio (2022-09)
      Report de recerca
      Accés restringit per política de l'editorial
      Quadern d'estímuls de la bateria d'afàsies Western adaptat per a la llengua castellana. Pensat per a passar a pacients amb afàsia. Es pot aplicar per a controls monolingües en l'estudi en contextos bilingües.

    • A note on the query complexity of learning DFA 

      Balcázar Navarro, José Luis; Díaz Cort, Josep; Gavaldà Mestre, Ricard; Watanabe, Osamu (1992)
      Report de recerca
      Accés obert
      It is known that the class of deterministic finite automata is polynomial time learnable by using membership and equivalence queries. We investigate -- the query complexity -- the number of membership and equivalence queries ...

    • Categorical formalisation of relativisation : pied piping, islands, and extraction sites 

      Morrill, Glyn (1992-09-27)
      Report de recerca
      Accés obert

    • A first-order isomorphism theorem 

      Allender, Eric; Balcázar Navarro, José Luis; Immerman, Neil (1992)
      Report de recerca
      Accés obert
      We show that for most complexity classes of interest, all sets complete under first-order projections are isomorphic under first-order isomorphisms. That is, a very restricted version of the Berman-Hartmanis Conjecture holds.

    • Some structural complexity aspects of neural computation 

      Balcázar Navarro, José Luis; Gavaldà Mestre, Ricard; Siegelmann, H.; Sontag, Eduardo D. (1992)
      Report de recerca
      Accés obert
      Recent work by Siegelmann and Sontag has demonstrated that polynomial time on linear saturated recurrent neural networks equas polynomial time on standard computational models: Turing machines if the weights of the net are ...

    • The [Theta]-operator and the low hierarchy 

      Castro Rabal, Jorge; Seara Ojea, Carlos (1992-07)
      Report de recerca
      Accés obert
      Long and Sheu in their paper [LS-91] introduced a refinement of the low hierarchy based on the [Theta]-levels of the polynomial time hierarchy which gives a deeper sight of the internal structure of NP. In this paper we ...

    • Apuntes sobre el cálculo de la eficiencia de los algoritmos 

      Balcázar Navarro, José Luis (1993-09)
      Report de recerca
      Accés obert

    • Anàlisi d'un algorisme de multiplicació d'enters 

      Marco Gómez, Jordi; Balcázar Navarro, José Luis (1993-10)
      Report de recerca
      Accés obert
      Es proposa un algorisme de multiplicació d'enters basat en l'esquema "divideix i venç", però diferent del de Karatsuba i Ofman. Es fa l'anàlisi de la seva complexitat. Es troba que, encara que sembli millor que els ja ...

    • Una altra demostració del teorema de Cook 

      Gavaldà Mestre, Ricard (1993-06-04)
      Report de recerca
      Accés obert
      Presentem una demostració alternativa del Teorema de Cook: saber si una fòrmula booleana és satisfactible és un problema NP-complet. La demostració es diferencia de les altres que conec en dos aspectes. Un, que defineixo ...

    • The complexity of learning with queries 

      Gavaldà Mestre, Ricard (1994-04-14)
      Report de recerca
      Accés obert
      We survey recent research concerning the qualitative complexity of Angluin's model of learning with queries. In this model, there is a learner that tries to identify a target concept by means of queries to a teacher. Thus, ...

    • Type-logical grammar 

      Morrill, Glyn (1992)
      Report de recerca
      Accés obert

    • Algoritmos de distancias mínimas en grafos 

      Balcázar Navarro, José Luis (1986-05)
      Report de recerca
      Accés obert