Search results for "ACL"
showing 10 items of 906 documents
Exact Quantum Query Complexity of $$\text {EXACT}_{k,l}^n$$
2017
In the exact quantum query model a successful algorithm must always output the correct function value. We investigate the function that is true if exactly k or l of the n input bits given by an oracle are 1. We find an optimal algorithm (for some cases), and a nontrivial general lower and upper bound on the minimum number of queries to the black box.
Quantum Identification of Boolean Oracles
2004
The oracle identification problem (OIP) is, given a set S of M Boolean oracles out of 2 N ones, to determine which oracle in S is the current black-box oracle. We can exploit the information that candidates of the current oracle is restricted to S. The OIP contains several concrete problems such as the original Grover search and the Bernstein-Vazirani problem. Our interest is in the quantum query complexity, for which we present several upper bounds. They are quite general and mostly optimal: (i) The query complexity of OIP is \(O(\sqrt{N {\rm log} M {\rm log} N}{\rm log log} M)\) for anyS such that M = |S| > N, which is better than the obvious bound N if M \(< 2^{N/log^3 N}\). (ii) It is \…
Polarization and Spectacle in the Spanish Political Talk Show ‘La Sexta Noche’ During the 2019 European Elections
2021
This article analyses how in the main political talk show on television in Spain, La Sexta Noche, the main themes of the European agenda were silenced or conditioned by the themes of the national, regional and local agenda during the last European elec-tions. The media debate was oriented towards an analysis of the results of national elections and the campaign for regional and local elections that al-lowed for a greater spectacle, thanks to the shock effect of such polarized ideol-ogies and the trivialization of national politics. This research has studied all the shows of the programme broad-cast as of the national elections on 28th April 2019 up until the European elections held on 26th …
Isometric endurance test of the cervical flexor muscles - Reliability and normative reference values.
2017
Abstract Objective To obtain reference values for the isometric endurance test (IET) of the cervical flexor muscles, investigate its reproducibility, and compare the results with the maximal isometric strength test (MIST) of the cervical flexor muscles. Design Cross-sectional non-comparative study with single group repeated measurements. Methods Altogether 219 healthy females aged 20–59 years volunteered to participate in the study. The IET was performed in the supine position and MIST seated. The reproducibility was evaluated by the intraclass correlation coefficient (ICC) and an analysis described by Bland and Altman. The relationship between the two measuring methods was evaluated by Pea…
Path Planning for Perception-Driven Obstacle-Aided Snake Robot Locomotion
2020
Development of snake robots have been motivated by the ability of snakes to move efficiently in unstructured and cluttered environments. A snake robot has the potential to utilise obstacles for generating locomotion, in contrast to wheeled robots which are unable to move efficiently in rough terrain. In this paper, we propose a local path planning algorithm for snake robots based on obstacle-aided locomotion (OAL). An essential feature in OAL is to determine suitable push-points in the environment that the snake robot can use for locomotion. The proposed method is based on a set of criteria for evaluating a path, and is a novel contribution of this paper. We focus on local path planning and…
POLARIZATION-BASED CAR DETECTION
2018
International audience; Road scene understanding is a vital task for driving assistance systems. Robust vehicle detection is a precondition for diverse applications particularly for obstacle avoidance and secure navigation. Color images provide limited information about the physical properties of the object. This results in unstable vehicle detection caused mainly from road scene complexity (strong reflexions, noises and radiometric distortions). Instead, polarimetric images, characteristic of the light wave, can robustly describe important physical properties of the object (e.g., the surface geometric structure, material and roughness etc). This modality gives rich physical informations wh…
Biologically Inspired Vision Architectures: a Software/Hardware Perspective
2007
Even tough the field of computer vision has seen huge improvement in the last few decades, computer vision systems still lack, in most cases, the efficiency of biological vision systems. In fact biological vision systems routinely accomplish complex visual tasks such as object recognition, obstacle avoidance, and target tracking, which continue to challenge artificial systems. The study of biological vision system remains a strong cue for the design of devices exhibiting intelligent behaviour in visually sensed environments but current artificial systems are vastly different from biological ones for various reasons. First of all, biologically inspired vision architectures, which are continu…
Knowledge-based verification of concatenative programming patterns inspired by natural language for resource-constrained embedded devices
2020
We propose a methodology to verify applications developed following programming patterns inspired by natural language that interact with physical environments and run on resource-constrained interconnected devices. Natural language patterns allow for the reduction of intermediate abstraction layers to map physical domain concepts into executable code avoiding the recourse to ontologies, which would need to be shared, kept up to date, and synchronized across a set of devices. Moreover, the computational paradigm we use for effective distributed execution of symbolic code on resource-constrained devices encourages the adoption of such patterns. The methodology is supported by a rule-based sys…
Influence of enhancement filters in apical bone loss measurement: A cone-beam computed tomography study
2016
Background The use of cone-beam computed tomography images (CBCT) providing a better assessment of bone injuries, although the sensibility of lesions measurement might be improved by the use of enhancement filters. Objective: This study aimed to analyze the influence of enhancement filters in apical bone loss measurement. Material and Methods Eighteen CBCT cases randomly selected of apical bone loss were evaluated. The analyses were carried out following the evaluation in axial, coronal and sagittal protocols, using enhancement filters as Hard, Normal, and Very Sharp. The variables were statistically analyzed by Friedman and Wilcoxon test, Spearman’s rho, and intraclass correlation coeffici…
Stationary states in quantum walk search
2016
When classically searching a database, having additional correct answers makes the search easier. For a discrete-time quantum walk searching a graph for a marked vertex, however, additional marked vertices can make the search harder by causing the system to approximately begin in a stationary state, so the system fails to evolve. In this paper, we completely characterize the stationary states, or 1-eigenvectors, of the quantum walk search operator for general graphs and configurations of marked vertices by decomposing their amplitudes into uniform and flip states. This infinitely expands the number of known stationary states and gives an optimization procedure to find the stationary state c…