Precise Estimates for the Time Complexity of Implementing Algorithms of Set-Theoretic Operations in Table Algebras

Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Cybernetics and systems analysis Ročník 53; číslo 1; s. 1 - 11
Hlavní autori: Red’ko, V. N., Buy, D. B., Kanarskaya, I. S., Senchenko, A. S.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York Springer US 01.01.2017
Springer
Springer Nature B.V
Predmet:
Algebra
Algorithms
Artificial Intelligence
Complex systems
Complexity
Control
Cybernetics
Estimates
Investigations
Mathematical analysis
Mathematics
Mathematics and Statistics
Optimization
Processor Architectures
Software Engineering/Programming and Operating Systems
Studies
Systems analysis
Systems Theory
Tables (data)
Unions
ISSN:1060-0396, 1573-8337
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Algorithms implementing intersection, union, and difference in table algebras are investigated. Modifications of the most widespread algorithms reducing the amount of computations are proposed. Based on the complexities evaluated in the worst case and on the average for the modified algorithms, the fastest algorithm is found for each operation. A program that experimentally confirms theoretical estimates is developed.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1060-0396
1573-8337
DOI:10.1007/s10559-017-9901-2