Publikując nowy algorytm/program autorzy często porównują ich działanie ze znanymi już wcześniej algorytmami/programami powołując się na wyniki uzyskane przy pomocy programów testujących wydajność, znanych pod nazwą angielską (również używaną w języku polskim) benchmark. Zawsze, co najmniej w tle, pozostaje pytanie o wiarygodność takich testów. W artykule podano przykłady wpływu jednego parametru jakim jest maksymalna wielkość liczb użytych do testów na uzyskane wyniki.
EN
When publishing a new algorithm/program, the authors often compare their performance with previously known algorithms/ programs, citing results obtained using performance testing programs known as benchmarks (also used in Polish). There is always, at least in the background, a question about the credibility of such tests. The article provides examples of the impact of one parameter, which is the maximum size of numbers used for testing, on the obtained results.
Praca jest kontynuacją artykułu [1] w którym przedstawiono nowy sposób klasyfikowania multizbiorów liczbowych po ich posortowaniu i narzuceniu ograniczenia na sumę elementów jego podzbiorów, co w efekcie pozwoliło wprowadzić podział na klasy abstrakcji (nazwane ”cięciem”) w zbiorze indeksów elementów badanego multizbioru przy zachowaniu warunków problemu. W prezentowanej obecnie czytelnikowi pracy pokazano, że przekształcenia nie wyprowadzające poza daną klasę abstrakcji (cięcie) stanowią szerszą klasę niż przekształcenia liniowe. Dla ułatwienia lektury, zacytowano konieczne definicje i twierdzenia bez dowodów.
EN
The work is a continuation of the article [1] in which a new method of classifying numerical multisets was presented after sorting them and imposing a restriction on the sum of elements of its subsets, which in effect allowed for introducing a division into abstraction classes (called “cut”) in the set of indexes of elements of the multiset under study while maintaining the conditions of the problem. In the work presented to the reader now, it was shown that transformations that do not go beyond a given abstraction class (cut) constitute a broader class than linear transformations. To facilitate reading, necessary definitions and theorems without proofs were quoted.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.