Data Structures and Algorithms

2206 Submissions

[2] viXra:2206.0100 [pdf] replaced on 2022-06-29 01:41:20

Twin Primes Segmented Sieve of Zakiya (SSoZ) Explained

Authors: Jabari Zakiya
Comments: 37 Pages.

This paper explains in detail the math and software comprising the implementation of a fast and efficient Segmented Sieve of Zakiya (SSOZ) to count the number Twin and Cousin Primes within a 64-bit interval, and provide the largest value. Six programming languages implementations are provided, with benchmarks run on 8 and 16 thread systems. The paper provides the details to code it in any language of choice, using the given coded versions as reference implementations.
Category: Data Structures and Algorithms

[1] viXra:2206.0062 [pdf] submitted on 2022-06-13 21:34:22

Least Common Multiplier and P Vs. NP Problem

Authors: Yuly Shipilevsky
Comments: 4 Pages.

We reduce finding of Least Common Multiplier of two integer numbers to polynomial-time integer optimization problem and to NP-hard integer optimization problem that would imply P = NP.
Category: Data Structures and Algorithms