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
- Host: GitHub
- URL: https://github.com/samdney/notes-3sum
- Owner: Samdney
- License: other
- Created: 2020-07-11T17:21:33.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2021-01-09T18:57:56.000Z (almost 5 years ago)
- Last Synced: 2024-05-02T05:04:44.825Z (over 1 year ago)
- Topics: 3sum, algorithm, computer-science, integers, irrational-numbers, math, real-number
- Language: TeX
- Homepage:
- Size: 3.61 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: License
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.