Journal ArticleDOI
Entropy Based Approach to Data Loss Reparation Through the Indeterminate Fine-Grained Parallel Computation
Reads0
Chats0
TLDR
Kirdin kinetic machine which is the ideal fine-grained structureless computer has been used to resolve the problem of the reconstruction of a gap in symbol sequence.Abstract:
The new method of a gap recovery in symbol sequences is presented. A covering is combined from the suitable reasonably short strings of the parts of a sequence available for observation. Two criteria are introduced to choose the best covering. It must yield the maximum of entropy of a frequency dictionary developed over the sequence obtained due to the recovery, if an overlapping combined from the copies of strings from the available parts of the sequence exists. The second criterion identifies the best covering in case when one has to use any string to cover the gap; here the best covering must yield the minimum of specific entropy of the frequency dictionary developed over the available parts of the sequence against the one developed over the entire sequence obtained due to the recovery. Kirdin kinetic machine which is the ideal fine-grained structureless computer has been used to resolve the problem of the reconstruction of a gap in symbol sequence.read more
Citations
More filters
Posted Content
Grammar Specialization through Entropy Thresholds
TL;DR: Explanation-based generalization is used to extract a specialized grammar from the original one using a training corpus of parse trees, which allows very much faster parsing and gives a lower error rate, at the price of a small loss in coverage.
Posted Content
Information Capacity of Biological Macromoleculae Reloaded
TL;DR: The capacity calculated for various genomes exhibits a multi-minima pattern reflecting an order observed within a sequence.
О сравнении символьных последовательностей
TL;DR: A new method to compare symbol sequences is proposed in which sequences are compared through their frequency dictionaries, and calculations are developed which compare the specific entropy of the dictionary with the hybrid dictionary.
References
More filters
Journal ArticleDOI
Maximum likelihood from incomplete data via the EM algorithm
Book
Distributed algorithms
TL;DR: This book familiarizes readers with important problems, algorithms, and impossibility results in the area, and teaches readers how to reason carefully about distributed algorithms-to model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures.
Journal ArticleDOI
Molecular computation of solutions to combinatorial problems
TL;DR: This experiment demonstrates the feasibility of carrying out computations at the molecular level by solving an instance of the directed Hamiltonian path problem with standard protocols and enzymes.
BookDOI
Artificial Immune Systems and Their Applications
TL;DR: This book provides an overview of artificial immune systems, explaining its applications in areas such as immunological memory, anomaly detection algorithms, and modeling the effects of prior infection on vaccine efficacy.
Journal ArticleDOI
DNA solution of hard computational problems
TL;DR: DNA experiments are proposed to solve the famous "SAT" problem of computer science and have the potential to yield vast speedups over conventional electronic-based computers for such search problems.