Algorithm complexity

Part 1 of ebook "Data structures and algorithms with Python" provides readers with contents including: Chapter 1 - Python programming 101; Chapter 2 - Computational complexity; Chapter 3 - Recursion; Chapter 4 - Sequences; Chapter 5 - Sets and maps;...

175p daonhiennhien 03-07-2024 2 1   Download

Part 2 of ebook "Fundamentals of robotic mechanical systems: Theory, methods, and algorithms (Fourth edition)" provides readers with contents including: Chapter 7 - Dynamics of serial robotic manipulators; Chapter 8 - Special topics in rigid-body kinematics; Chapter 9 - Geometry of general serial robots; Chapter 10 - Kinematics of alternative robotic mechanical systems; Chapter 11 - Trajectory planning, continuous-path operations; Chapter 12 - Dynamics of complex robotic mechanical systems;...

309p daonhiennhien 03-07-2024 1 1   Download

The paper proposes an enhanced solution for improving the accuracy of underwater object positioning based on the Ultra-Short Baseline (USBL) sonar principle. In shallow water regions, complex hydrological phenomena affect the quality of underwater acoustic signal transmission and reception, making it essential to enhance the processing of these signal groups.

9p viambani 18-06-2024 3 1   Download

Ebook Probabilistic & statistical methods in cryptology presents the following content: Chapter 1 classical polyalphabetic substitution ciphers; chapter 2 rsa and probabilistic prime number tests; chapter 3 factorization with quantum computers: shor’s algorithm; chapter 4 physical random-number generators; chapter 5 pseudo-random number generators; chapter 6 an information theory primer; chapter 7 tests for (pseudo-)random number generators; chapter 8 diffie-hellman key exchange; chapter 9 differential cryptanalysis; chapter 10 semantic security; chapter 11 algorithmic complexity; chapter 1...

159p zizaybay1103 29-05-2024 2 2   Download

Part 2 of ebook "Complex engineered systems: Science meets technology" provides readers with contents including: Chapter 8 - The dynamics of collaborative design, insights from complex systems and negotiation research; Chapter 9 - Modularity in the design of complex engineering systems; Chapter 10 - Engineering complex systems; Chapter 11 - Negotiation algorithms for collaborative design settings; Chapter 12 - Information theory – the bridge connecting bounded rational game theory and statistical physics;...

228p dongmelo 26-05-2024 4 2   Download

Lecture Artificial intelligence: k-Nearest Neighbors. This lecture provides students with content including: the kNN requires; three-class 2D problem; Euclidian distance; feature nomalization; feature weighting; computational complexity; kNN - a lazy learning algorithm;... Please refer to the detailed content of the lecture!

21p codabach1016 03-05-2024 1 0   Download

Lecture C programming basic: Week 7. This lesson provides students with content about: binary search; algorithm; Big O Notation; complexity of search algorithm; dictionary order;... Please refer to the detailed content of the lecture!

15p codabach1016 03-05-2024 2 0   Download

This paper proposes an efficient method to determine entire reducts of incomplete decision tables according to the relational database approach. In the complex case, this algorithm has exponential computational complexity. However, this algorithm has polynomial computational complexity in the different cases of databases.

9p dianmotminh02 03-05-2024 3 1   Download

The conventional linear econometric and statistical models are not effective for forecasting the nonlinear and complex nature of crude oil prices. Computational intelligence techniques and hybrid modelling principles have been proposed to address this issue. Multiple forecasts can be combined using linear or nonlinear methods to create an aggregate forecast.

6p viritesh 02-04-2024 3 1   Download

Unraveling functional noncoding variants associated with complex diseases is still a great challenge. We present a novel algorithm, Prioritization And Functional Assessment (PAFA), that prioritizes and assesses the functionality of genetic variants by introducing population differentiation measures and recalibrating training variants.

18p vibransone 28-03-2024 1 1   Download

The present research introduces the author’s algorithm for internal audit planning, as well as the set of working documents to be implemented at this stage, i.e., internal control tests and audit plan. The audit plan, developed by the authors, includes the main directions of the internal audit of the export operations and contributes to a complex evaluation of the accounting accuracy.

9p longtimenosee07 29-03-2024 3 2   Download

Identification of germline variation and somatic mutations is a major issue in human genetics. However, due to the limitations of DNA sequencing technologies and computational algorithms, our understanding of genetic variation and somatic mutations is far from complete.

15p vibransone 28-03-2024 6 2   Download

Ebook "Regional satellite oceanography" addresses the whole range of problems relating to the application of satellite technology to studies of regional seas and sea phenomona - the Gulf Stream, the Kuroshia Current - and coastal zones. It argues that to emphasize global applications is to fail to take into account fundamental idiosyncracies specific to the regional perspective. In addition, it describes implementation techniques - data gathering; in situ data assurance, algorithms for parameter retrieval; data storage; and data output.

317p cotieubac1004 15-03-2024 0 0   Download

This paper aims to develop a effective algorithm for computing geodesics on large, complex models with fast processing times to facilitate interactive applications. Our contribution is developing of the parallel window propagation (PWP) algorithm, which divides the sequential MMP algorithm into four phases: front node selection, window list propagation, window list merging, and vertex update.

6p vigojek 02-02-2024 1 0   Download

This article presents a novel algorithm, named BPRU, designed to reduce the complexity of high-order systems while preserving passive (real-positive) properties and stability. Additionally, this technique can also reduce the order of unstable systems.

6p vigrab 02-02-2024 3 3   Download

Part 2 book "An introduction to formal languages and automata" includes content: Turing machines, other models of turing machines, a hierarchy of formal languages and automata, limits of algorithmic computation, other models of computation, an overview of computational complexity.

312p muasambanhan05 16-01-2024 5 1   Download

Part 1 book "Scheduling algorithms" includes content: Classification of scheduling problems, some problems in combinatorial optimization, computational complexity, single machine scheduling problems, parallel machines.

166p muasambanhan05 22-01-2024 3 3   Download

This scholarly research paper addresses the crucial and complex challenge of detecting and categorizing Internet of Things (IoT) botnets through the utilization of machine learning algorithms. The study is focused on conducting meticulous analysis and manipulation of IoT botnet data, with a specific emphasis placed on the widely acknowledged IoT23 dataset.

12p visystrom 22-11-2023 8 5   Download

This book offers a fresh approach to computer vision. The whole vision process from image formation to measuring, recognition, or reacting is regarded as an integral process. Computer vision is understood as the host of techniques to acquire, process, analyze, and understand complex higher-dimensional data from our environment for scientific and technical exploration.

702p haojiubujain08 01-11-2023 5 3   Download

Ebook "Complexity of Algorithms" contains 14 chapters, includes: Chapter 0 introduction and preliminaries, chapter 1 models of computation, chapter 2 algorithmic decidability, chapter 3 computation with resource bounds, chapter 4 general theorems on space and time complexity, chapter 5 non-deterministic algorithms, chapter 6 randomized algorithms, chapter 7 information complexity: the complexity-theoretic notion of randomness, chapter 8 pseudo-random numbers, chapter 9 parallel algorithms, chapter 10 decision trees, chapter 11 communication complexity, chapter 12 the complexity of algebraic...

180p haojiubujain08 01-11-2023 6 2   Download