- -

Listar por palabra clave "Levin's search"

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Listar por palabra clave "Levin's search"

Ordenar por:Orden:Resultados:

  • thumb
    Stochastic tasks: difficulty and Levin search 
    Hernández Orallo, José (Springer International Publishing, 2015)
    We establish a setting for asynchronous stochastic tasks that account for episodes, rewards and responses, and, most especially, the computational complexity of the algorithm behind an agent solving a task. This is used ...
  • thumb
    The teaching size: computable teachers and learners for universal languages 
    Telle, Jan Arne; Hernández-Orallo, José; Ferri Ramírez, César (Springer-Verlag, 2019-09)
    [EN] The theoretical hardness of machine teaching has usually been analyzed for a range of concept languages under several variants of the teaching dimension: the minimum number of examples that a teacher needs to figure ...