An open API service indexing awesome lists of open source software.

https://github.com/samdney/notes-3sum

Notes: "A 3SUM algorithm on the binary addition level of atomic generated real numbers" , id: notes_000X, Notes
https://github.com/samdney/notes-3sum

3sum algorithm computer-science integers irrational-numbers math real-number

Last synced: 7 months ago
JSON representation

Notes: "A 3SUM algorithm on the binary addition level of atomic generated real numbers" , id: notes_000X, Notes

Awesome Lists containing this project

README

          

# Notes: A 3SUM algorithm on the binary addition level of atomic generated real numbers

Notes, id: notes_000X

## Abstract
*We present a simple algorithm for the 3SUM problem for a list L of n real numbers. For this, we generate real numbers with the help of a set I_{a} of so called 'Atomic irrational numbers'. We can show that our algorithm, which use the binary representation of integers, takes time complexity O(nb + U^{1.58}) for an universe of U := 2^{b} distinguishable rational numbers and with our so generated real numbers it takes a time complexity of O(nb|I_{a}| + U^{1.58}\_{I_{a}}) on an universe of U_{I_{a}} := 2^{b |I_{a}|} distinguishable real numbers.*

## Discussions
In the sub directory 'discussion-docs' you can find discussion documents regarding specific points in the notes.

## Releases
pdf files of all releases available in directory *releasePdfs*.

* v1-20200906: Document Version from 2020/09/06

## License
See License file.