TY - THES AU - Rubio Ibáñez, David A3 - Rodríguez Laguna, Ismael PY - 2019 UR - https://hdl.handle.net/20.500.14352/15379 AB - Introducimos el concepto de testing adaptativo definido extensionalmente con sus distintas variantes (hay determinismo o no, hay una única definición correcta de implementación o no) y demostramos cotas superiores de su complejidad para todos los... AB - We introduce the concept of adaptive testing defined extensionally with different variants (determinism or not, there’s only one correct implementation or not) and we prove upper bounds of its complexity for all the cases (PSPACE) and the variant with... LA - spa KW - Testing adaptativo KW - Complejidad computacional KW - PSPACE completitud KW - Log-APX-completitud. KW - Adaptive testing KW - Computational complexity KW - PSPACE-completeness KW - Log-APX-completeness. TI - Complejidad del testing adaptativo en escenarios de testing definidos extensionalmente M3 - bachelor thesis ER -