Searcharxiv⌕ Search

arXiv subjects

Ilir Capuni

Publications and source records attributed to Ilir Capuni.

2 recordsLinked to original sources
arXiv2021

A Survey of Selected Algorithms Used in Military Applications from the Viewpoints of Dataflow and GaAs

This is a short survey of ten algorithms that are often used for military purposes, followed by analysis of their potential suitability for dataflow and GaAs, which are a specific architecture and technology for supercomputers on a chip, respectively. Whenever an algorithm or a device is used in military settings, it is natural to assume strict requirements related to speed, reliability, scale, energy, size, and accuracy. The two aforementioned paradigms seem to be promising in fulfilling most of these requirements.

cs.DC↗
arXiv2012

A Turing Machine Resisting Isolated Bursts Of Faults

We consider computations of a Turing machine under noise that causes consecutive violations of the machine's transition function. Given a constant upper bound B on the size of bursts of faults, we construct a Turing machine M(B) subject to faults that can simulate any fault-free machine under the condition that bursts are not closer to each other than V for an appropriate V = O(B^2).

cs.CC↗