Search results for "Algoritmi"
showing 10 items of 204 documents
Klasiskie un kvantu algoritmi daļiņu ceļu identificēšanai
2021
Lielajā Hadronu paātrinātājā KMS (Kompaktais Mionu Soleonīds) detektorā ir nepieciešams rekonstruēt daļiņu ceļus no to atstātajiem trāpījumiem. Šī darba pirmajā daļā tiek izanalizēta līdz 2017. gadam strādājošā algoritma darbība un noteikta tā laika sarežģītība. Tālākajā daļā tiek apskatīti citi potenciāli noderīgi klasiski un kvantu algoritmi un uz viena šāda algoritma bāzes izveidots teorētisks modelis ceļu rekonstrukcijas vienkāršotai versijai. Izveidotais modelis balstās uz kvantu klejotāju neironu tīkla.
Compact Quantum Circuit Design of PUFFIN and PRINT Lightweight Ciphers for Quantum Key Recovery Attack
2023
Quantum computing plays a vital role in the next generation computing platforms as researchers have achieved quantum supremacy by proving that quantum computers can outperform classical computers. These high performance computers will pose a serious threat to the security of the conventional cryptographic algorithms. The secret key of the conventional cryptographic algorithms when implemented by quantum circuits can easily be recovered with the help of Grover key search algorithm. The Grover’s algorithm requires low cost quantum implementation of cryptographic algorithms in order to mount the quantum key recovery attack successfully. Hence the low cost quantum implementation of conventional…
Media councils and self-regulation in the emerging era of news automation
2020
This report introduces the present state of affairs in news automation and discusses what ethical considerations it raises in the work of media councils. Based on a European-wide research project, the three key takeaways are as follows:1) Large media players use automatically updated counters and infographics, but the automated gener-ation of news text is still mainly experimental in nature. We need to keep our eyes open to the possible need for self-regulatory guidance on news automation, though there are as yet no urgent issues. 2) We must not underestimate the technical progress already made in the field. Issues regarding data, agency and transparency should not be overlooked when discus…
A comprehensive guide to the physics and usage of PYTHIA 8.3
2022
This manual describes the PYTHIA 8.3 event generator, the most recent version of an evolving physics tool used to answer fundamental questions in particle physics. The program is most often used to generate high-energy-physics collision "events", i.e. sets of particles produced in association with the collision of two incoming high-energy particles, but has several uses beyond that. The guiding philosophy is to produce and reproduce properties of experimentally obtained collisions as accurately as possible. The program includes a wide ranges of reactions within and beyond the Standard Model, and extending to heavy ion physics. Emphasis is put on phenomena where strong interactions play a ma…
Image inpainting using directional wavelet packets originating from polynomial splines
2020
The paper presents a new algorithm for the image inpainting problem. The algorithm is using a recently designed versatile library of quasi-analytic complex-valued wavelet packets (qWPs) which originate from polynomial splines of arbitrary orders. Tensor products of 1D qWPs provide a diversity of 2D qWPs oriented in multiple directions. For example, a set of the fourth-level qWPs comprises 62 different directions. The properties of the presented qWPs such as refined frequency resolution, directionality of waveforms with unlimited number of orientations, (anti-)symmetry of waveforms and windowed oscillating structure of waveforms with a variety of frequencies, make them efficient in image pro…
Simuloidun jäähdytyksen suppenemislause
2013
Tämä pro gradu -tutkielma käsittelee simuloitu jäähdytys -nimisen kombinatorisen optimointimenetelmän teoriaa ja käytäntöä. Esimerkiksi kuvankäsittelyssä sovelletun algoritmin ideana on löytää annetulla joukolla määritellyn reaaliarvoisen energiafunktion globaali minimikohta sallimalla - ei pelkästään energiaa vähentäviä - vaan myös energiaa kasvattavia siirtymiä lähtöjoukon alkioiden välillä. Tilastolliseen fysiikkaan analogian omaavan, Gibbsin jakauman ominaisuuksiin pohjautuvan menetelm än matemaattisena perustana toimivat epähomogeeniset Markovin ketjut, joiden suppenemista tarkastellaan Dobrushinin kontraktiokerroinmenetelmän avulla. Simuloidun jäähdytyksen suppenemislause, joka takaa …
Can the adaptive Metropolis algorithm collapse without the covariance lower bound?
2011
The Adaptive Metropolis (AM) algorithm is based on the symmetric random-walk Metropolis algorithm. The proposal distribution has the following time-dependent covariance matrix at step $n+1$ \[ S_n = Cov(X_1,...,X_n) + \epsilon I, \] that is, the sample covariance matrix of the history of the chain plus a (small) constant $\epsilon>0$ multiple of the identity matrix $I$. The lower bound on the eigenvalues of $S_n$ induced by the factor $\epsilon I$ is theoretically convenient, but practically cumbersome, as a good value for the parameter $\epsilon$ may not always be easy to choose. This article considers variants of the AM algorithm that do not explicitly bound the eigenvalues of $S_n$ away …
Algoritmi elementari del calcolo aritmetico e algebrico. Tradizione e modernità
2005
Automatic surrogate modelling technique selection based on features of optimization problems
2019
A typical scenario when solving industrial single or multiobjective optimization problems is that no explicit formulation of the problem is available. Instead, a dataset containing vectors of decision variables together with their objective function value(s) is given and a surrogate model (or metamodel) is build from the data and used for optimization and decision-making. This data-driven optimization process strongly depends on the ability of the surrogate model to predict the objective value of decision variables not present in the original dataset. Therefore, the choice of surrogate modelling technique is crucial. While many surrogate modelling techniques have been discussed in the liter…