Data Structures and Algorithms

2001 Submissions

[6] viXra:2001.0605 [pdf] submitted on 2020-01-28 06:59:38

Solving the Problem of the 8 Queens Using Harbour Language

Authors: Edimar Veríssimo da Silva
Comments: 18 Pages. We present the solution to the problem of the eight queens and the complete source code in Harbour language.

In this article we present the solution to the classic 8 queens problem which aims to look for states on a chessboard where 8 queens are positioned without one attack to another, that is, they should not share columns, rows or diagonals.
Category: Data Structures and Algorithms

[5] viXra:2001.0604 [pdf] submitted on 2020-01-28 07:58:57

An Alternative Algorithm to Create a Route Optimized for the Traveling Salesman Problem

Authors: Edimar Veríssimo da Silva
Comments: 6 Pages.

This article presents the problem of the symmetrical traveling salesman (the distance between the city A → B is the same distance as the city B → A) and a non-deterministic algorithm to solve it in some cases using time and feasible computational resources.
Category: Data Structures and Algorithms

[4] viXra:2001.0587 [pdf] submitted on 2020-01-27 15:50:11

Comparing Lisp, Prolog and Ops-5 Languages with the Language Julia

Authors: Edimar Veríssimo da Silva
Comments: 5 Pages. Key words: expert systems, lisp, prolog, ops-5, julia, artificial intelligence.

This article presents LISP, PROLOG, OPS-5 and Julia as tools that can facilitate the development of applications with artificial intelligence, especially expert systems.
Category: Data Structures and Algorithms

[3] viXra:2001.0402 [pdf] submitted on 2020-01-19 19:33:35

A Distributed Algorithm for Brute Force Password Cracking on n Processors

Authors: Roman Bahadursingh
Comments: 3 Pages.

A Password P, can be defined as a hash of x symbols .A brute force password cracking algorithm will go through every possible combination of symbols from 1 – x symbols. This form of password cracker takes O(n) time to solve, where n is the number of possible combinations, achieved by sn where s is the number of symbols available for a password. Having a password cracker with multiple processors, having the processors instead of all checking from symbol 0 to the last symbol, using a more decentralized approach can greatly improve the speed of this computation to O(n/2) for two processors, O(n/3) for three processors and O(n/np) as a generalized formula. This algorithm also allows for multiple processors of different clock speeds to also crack a password in more optimal time.
Category: Data Structures and Algorithms

[2] viXra:2001.0295 [pdf] submitted on 2020-01-15 09:02:31

Coder-Decoder for Open Science Data

Authors: Domenico Oricchio
Comments: 1 Page.

I thought a method to preserve our scientific and cultural knowledge for future generations
Category: Data Structures and Algorithms

[1] viXra:2001.0048 [pdf] submitted on 2020-01-03 22:56:24

Restricted Proof - Upper Bound of the Sum Over All 2^(-|A|), where A is an Edge Cover of a given Graph is in P

Authors: Rikayan Chaki
Comments: Pages.

We consider the sum of all 2^(-|A|), where A is an edge cover of a graph G=(V, E), restricted to cases where |E| < 2|V| - 2. We show that this expression, under the given assumptions, is in P. This means that it is in O(Poly(G)) = O(Poly(V, E))
Category: Data Structures and Algorithms