Displaying similar documents to “An algorithm for calculation of (+, *) - expressions with natural numbers”

Tuning the Zhu-Takaoka string matching algorithm and experimental results

Thomas Berry, Somasundaram Ravindran (2002)

Kybernetika

Similarity:

In this paper we present experimental results for string matching algorithms which have a competitive theoretical worst case run time complexity. Of these algorithms a few are already famous for their speed in practice, such as the Boyer–Moore and its derivatives. We chose to evaluate the algorithms by counting the number of comparisons made and by timing how long they took to complete a given search. Using the experimental results we were able to introduce a new string matching algorithm...

An application of the expectation-maximization algorithm to interference rejection for direct-sequence spread-spectrum signals

Quan G. Zhang, Costas N. Georghiades (1999)

Kybernetika

Similarity:

For a direct-sequence spread-spectrum (DS-SS) system we pose and solve the problem of maximum-likelihood (ML) sequence estimation in the presence of narrowband interference, using the expectation-maximization (EM) algorithm. It is seen that the iterative EM algorithm obtains at each iteration an estimate of the interference which is then subtracted from the data before a new sequence estimate is produced. Both uncoded and trellis coded systems are studied, and the EM-based algorithm...

A branch hash function as a method of message synchronization in anonymous P2P conversations

Anna Kobusińska, Jerzy Brzeziński, Michał Boroń, Łukasz Inatlewski, Michał Jabczyński, Mateusz Maciejewski (2016)

International Journal of Applied Mathematics and Computer Science

Similarity:

Currently existing solutions rarely protect message integrity, authenticity and user anonymity without burdening the user with details of key management. To address this problem, we present Aldeon-a protocol for anonymous group conversations in a peer-to-peer system. The efficiency of Aldeon is based on a novel tree synchronization algorithm, which is proposed and discussed in this paper. By using this algorithm, a significant reduction in the number of exchanged messages is achieved....

Solving conics over function fields

Mark van Hoeij, John Cremona (2006)

Journal de Théorie des Nombres de Bordeaux

Similarity:

Let F be a field whose characteristic is not  2 and K = F ( t ) . We give a simple algorithm to find, given a , b , c ∈ K * , a nontrivial solution in  K (if it exists) to the equation a X 2 + b Y 2 + c Z 2 = 0 . The algorithm requires, in certain cases, the solution of a similar equation with coefficients in F ; hence we obtain a recursive algorithm for solving diagonal conics over ℚ ( t 1 , ⋯ , t n ) (using existing algorithms for such equations over  ℚ ) and over 𝔽 q ( t 1 , ⋯ , t n ) .