| viXra.org > Data Structures and Algorithms > 2003 |
 |
 |
| viXra.org > Data Structures and Algorithms > 2003 |
|
|
[4] viXra:2003.0680 [pdf] submitted on 2020-03-31 18:53:56
Authors: Luowen Qian
Comments: 2 Pages.
In this work, we introduce the nonuniform complexity class LD, which stands for
linear depth circuit. We also prove that LD = ALL, which is the complexity class
that contains all decision languages, and therefore resolving all questions on this new
complexity class. No further research is needed [Mun20].
In principle, this shows that anything can be computed via circuits in linear time, despite
with (possibly undecidable) pre-computation and very inefficient advice, however,
we note that exponential sized advice suffices to achieve ALL.
Category: Data Structures and Algorithms
[3] viXra:2003.0214 [pdf] submitted on 2020-03-10 16:36:59
Authors: Jason Reaves
Comments: 9 Pages.
YARA is a tool that has been pretty heavily adopted within the Cyber Security community, it was built to aid malware researchers with identifying and classifying malicious objects[1]. Instead of approaching this problem with a purely good or bad mindset in detecting malicious objects, we can utilize added functionality of YARA, namely tags, to approach the problem of judging how malicious or suspicious an object is by looking at the problem in smaller sets. This concept is commonly used in heuristic engines used by antiviruses and sandboxes where you can give a weight of maliciousness to an object. The aim of this paper is to introduce a method for such an engine to be built by an organization utilizing existing software.
Category: Data Structures and Algorithms
[2] viXra:2003.0039 [pdf] replaced on 2020-03-05 16:48:12
Authors: Elie Duthoo
Comments: 13 Pages. Creative Commons 3.0 Attribution-Noncommercial-ShareAlike license
The Voynich Manuscript (VMS) is an illustrated hand-written document carbon-dated in the early 15th century. This paper aims at providing a statistically robust method for translating voynichese, the language used in the VMS. We will first provide a set of statistical properties that can be applied to any tokenizable language with sub-token elements, apply it to Universal Dependencies (UD) dataset plus VMS (V101 transliteration) to see how it compares to the 157 corpora written in 90 different languages from UD. In a second phase we will provide an algorithm to map characters from one language to characters from another language, and we will apply it to the 158 corpora we have in our possession to measure its quality. We managed to attack more than 60% of UD corpora with this method though results for VMS don't appear to be usable.
Category: Data Structures and Algorithms
[1] viXra:2003.0016 [pdf] submitted on 2020-03-01 03:02:46
Authors: M. Hanefi CALP
Comments: 19 Pages.
Software testing process consists of activities that implemented after it is planned and including to document related testing activities. Test processes must be applied necessarily for able to clearly see the quality of software, the degree of reliability, whether it is ready for delivery, the degree of effectiveness and remains of how much testing. One of the most important phase of these processes is test planning activities. Test planning activities directly affects the project's success in software projects. In this study, software testing process, and test planning activities carried out in this process was first clearly demonstrated by the literature review. Later, a basic software testing process and test planning process were determined and explained step by step. In this way, it was aimed to give a different and deep perspective to the test planning activities and to raise awareness on the topic. As a result of the research, it was seen that the test planning activities are not applied adequately at present, software testers, experts or researchers do not have enough knowledge about the details of the method, and this situation causes very serious negative results in the delivery and cost in software projects. Finally, the topic was discussed in detail, and some conclusions and recommendations were given for the personnel in the field of software testing. In this point, the study is expected to contribute the literature.
Category: Data Structures and Algorithms
| Third-Party Links: |
|