Search results for: DWUKIERUNKOWY ALGORYTM DRABINKOWY
-
Endoscopy images classification with kernel based learning algorithms.
PublicationPrzedstawiono zastosowanie algorytmów opartych na wektorach wspierających zbudowanych na dwóch różnych funkcjach straty do klasyfikacji obrazów endoskopowych przełyku. Szczegółowo omówiono sposób ekstrakcji cech obrazów oraz algorytm klasyfikacji. Klasyfikator został zastosowany do problemu rozpoznawania zdjęć guzów złośliwych i łagodnych.
-
Ustalenie wartości nominalnych w pomiarach toromierzem elektronicznym
PublicationW artykule przedstawiono metodę ustalania wartości nominalnych na podstawie pomierzonych nierówności toru uniwersalnym toromierzem elektronicznym. Opisano algorytm projektowania wartości nominalnych (tj. nierówności poziomych, strzałek, przechyłki, dłuhości łuku kołowego, krzywej przejściowej i rampu przechyłkowej) oraz podano przykład zastosowania proponowanej metody.
-
Złożoność obliczeniowa problemu szeregowania zadań w cylindrycznym systemie przepływowym
PublicationW pracy rozważano złożoność obliczeniową problemu szeregowania w cylindrycznym systemie przepływowym. Skonstruowano algorytm wielomianowy dla problemu dwumaszynowego oraz wykazano, iż zagadnienie staje się NP-trudne przy szeregowaniu na trzech procesorach, bądź na dwóch, przy dodatkowym wymuszeniu braku obustronnych przestojów.
-
Analysis of microstructured optical fibers using compact macromodels
PublicationW niniejszym artykule zaproponowano nową technikę analizy światłowodów fotonicznych. Zaprezentowany algorytm jest kombinacją metody redukcji rzędu modelu oraz techniki dyskretnych rozwinięć funkcyjnych i pozwala w znaczącym stopniu zmniejszyć liczbę zmiennych (nawet do 85%), redukując (nawet 16 krotnie) czas symulacji.
-
Information based integration for complex systems. W: Knowledge and infor-mation technology management in the 21st century organizations. Ed. A. Gu- nasekaran, O. Khalil, M.R. Syed. London: Idea**2002 s. 89-104 Informacyjna integracja systemów złożonych.
PublicationW rozdziale zaproponowano strukturę inteligentnego systemu wspomagania pro-cesu integracji dla złożonych systemów wytwarzania. System wspomagania opar-to na bazie wiedzy, w której wiedza modelowana jest regulami produkcji. Zbu-dowano również iteracyjny algorytm integracji. Samą ideę integracji opartona przepływach informacyjnych.
-
Wybór kolejności zabiegów operacji wykonywanej na tokarce dwusuportowej
PublicationPrzedstawiono zasady wyboru kolejności zabiegów na przykładzie operacji obróbki korpusu o małych rozmiarach na tokarce dwusuportowej.Porównano casy zabiegów realizowanych na wrzecionie głównym i pomocniczym. Do okreslenia kolejności zabiegów wykorzystano program EdgeCAM oraz zaproponowano algorytm zbudowany w modelu Strategy Manager.
-
On the use of instantaneous complex frequency for analysis and modification of simple sounds
PublicationW pracy przedstawiono możliwości wykorzystania zespolonej pulsacji chwilowej do analizy i modyfikacji prostych dźwięków. Opisywany algorytm składa się z dwóch kroków: bifaktoryzacji sygnału na obwiednię minimalnofazową i fazor dodatnipskrętny, a następnie estymacja i modyfikacja zespolonej pulsacji chwilowej obu czynników faktoryzacji.
-
Pojemność intefejsu radiowego WCDMA/FDD w łączu w górę w przypadku zastosowania miękkiego przełączania połączeń
PublicationPrzedstawiono wyniki badań symulacyjnych obrazujące uzyskaną zmianę pojemności interfejsu radiowego WCDMA/FDD, dla różnych usług, w przypadku zastosowania miękkiego przełączania połączeń realizowanego w oparciu o algorytm MRC, w stosunku do pojemności uzyskanej w przypadku stosowania wyłącznie twardego przełączania połączeń.
-
Projekt techniczny i budowa platformy latającej typu quadrocopter
PublicationJedną z licznych platform latających jest pojazd typu quadrocopter. Rozwój techniki pozwala na budowanie konstrukcji przemieszczających się w wielu osiach. W artykule przedstawiono projekt, wykonanie i oprogramowanie pojazdu typu quadrocopter. Dodatkowo dokonano filtracji sygnałów pomiarowych i opracowano algorytm sterowania.
-
Reducing average and peak temperatures of VLSI CMOS circuits by means of evolutionary algorithm applied to high level synthesis.
PublicationW pracy przedstawiono adaptacyjny algorytm ewolucyjny zastosowany do syntezy wysokiego poziomu układów cyfrowych CMOS w celu zredukowania pobieranej przez nie mocy. Prowadzi to do redukcji szczytowej i średniej temperatury układu scalonego. Dzięki temu uzyskuje się wzrost niezawodności projektowanych układów scalonych.
-
Harmonions Coloring of Graphs.
PublicationProblem kolorowania grafów jest motywowany radionawigacją lotniczą, kompresją obrazów i in. W rozdziale podano podstawowe fakty dotyczące tego modelu kolorowania, a wsród nich dolne i górne oszacowania na liczbę harmoniczną i algorytm o złożoności 0 (mm3) dający bardzo dobre pokolorowania przybliżone.
-
Volterra series usefulness in modelling of the time-domain cross-talk phenomena in coupled microstrip lines with nonlinear termination
PublicationW pracy przedyskutowano możliwość wykorzystania szeregów Volterry do analizy zjawiska przesłuchu w sprzężonych liniach mikropaskowych z nieliniowym obciążeniem. Apracowano algorytm metody, zaś uzyskane wyniki numeryczne zweryfikowano poprzez porównania z wynikami badań eksperymentalnych linii obciążonych w torze transmisyjnym diodą Schottky'ego.
-
Application of Intuitionistic Fuzzy Sets to the assessment of technical university students
PublicationThe article proposes application of artificial intelligence methods to assess students of technical universities. The level of achieved educational goals can be assessed using measurements based on the idea of Fuzzy Intuitionistic Sets (IFS). A classification algorithm was developed and an exemplary distribution of the criteria values using IFS was presented. The application of the proposed approach in online education can enrich...
-
On electrochemical noise analysis for monitoring of uniform corrosion rate
PublicationSzybkość korozji jest określona przez rezystancję polaryzacyjną warstwy metal-elektrolit. Jej wartość może być wyznaczona za pomocą pomiarów szumów elektrochemicznych. Przedstawiono szczegółowo algorytm wyznaczania wartości rezystancji polaryzacyjnej na podstawie rejestrowanych sygnałów losowych dla przykładowych wyników badań eksperymentalnych. Oszacowano dokładność wyznaczanej wartości.
-
Wybór kolejności zabiegów operacji wykonywanej na tokarce dwusuportowej.
PublicationPrzedstawiono zasady wyboru kolejności zabiegów na przykładzie operacji obróbki korpusu o małych rozmiarach na tokarce dwusuportowej. Porównano czasy zabiegów realizowanych na wrzecionie głównym i pomocniczym. Do określenia kolejności zabiegów wykorzystano program EdgeCAM oraz zaproponowano algorytm zbudowany w modelu Strategy Manager.
-
Strategia wektorowej modulacji szerokości impulsów dla wielopoziomowych falowników kaskadowych
PublicationW artykule zaproponowano strategię sterowania falownikami kaskadowymi. Przedstawiono algorytm wektorowej modulacji szerokości impulsów, który może być zastosowany w falownikach o dowolnej liczbie poziomów.. Zaproponowane rozwiązanie umożliwia sterowanie rozkładem napięć na kondensatorach obwodów pośredniczących. Przedstawiono wyniki badań symulacyjnych nad zaproponowaną strategią sterowania.
-
Wykorzystanie metody Neldera-Meada do identyfikacji wartości parametrów niequasi-statycznego modelu małosygnałowego tranzystora MOS
PublicationW artykule zaprezentowano wyniki zastosowania metody sympleksu Neldera-Meada do ekstrakcji wartości parametrów niequasi-stycznego modelu małosygnałowego tranzystora MOS. Przedstawiono równoważny elektryczny schemat zastępczy i model matematyczny nowego modelu małosygnałowego MOSFETa dla częstotliwości mikrofalowych. Opisano zaimplementowany algorytm i otrzymane rezultaty badań.
-
Inconsistent i contradictory judgements in pairwise comparison method in AHP.
PublicationCelem artykułu jest pokazanie zależności pomiędzy niezgodnymi i sprzecznymi macierzami danych, otrzymywanymi w wyniku porównań parami niewielkiej, skończonej libzy wariantów decyzyjnych. W szczególności pokazuje się macierze, które mimo prawidłowego wyniku testu zgodności posiadają oceny sprzeczne. Przedstawia się algorytm sprawdzający zgodność ocen.
-
Wykrywanie on-line anomalii w odebranym sygnale PSK za pomocą zespolonej pulsacji chwilowej
PublicationJednym z głównych problemów w analizie sygnałów PSK (ang. Phase Shift Keying) jest wykrywanie anomalii występujących w sygnale odebranym. Większość urządzeń stosowanych do analizy sygnałów PSK (np. oscyloskopy cyfrowe, analizatory widma) w celu wykrycia anomalii wykorzystuje algorytm EVM (ang. Error Vector Magnitude) w którym bada się, on-line, różnicę między konstelacją PSK, a skupieniami odebranych symboli zespolonych. W związku...
-
Algorytmy samostabilizujące w sieciach o wybranych topologiach
PublicationIdea algorytmów samostabilizujących została zapoczątkowana przez E. Dijkstrę artykułem pt. „Self-stabilizing systems in spite of distributed control” (Communications of the ACM, 1974). W rozprawie został położony nacisk na algorytmy samostabilizujące działające w sieciach o pewnych specyficznych topologiach, jak na przykład w grafach maksymalnych zewnętrznie planarnych, iloczynach kartezjańskich tych grafów ze ścieżkami i w drzewach. Wykorzystując...
-
Analizator do spektroskopii wysokoimpedancyjnej obiektów technicznych modelowanych obwodami elektrycznymi.
PublicationW pracy przedstawiono prototyp analizatora do spektroskopii wysokoimpedancyjnej przeznaczonego do diagnostyki powłok antykorozyjnych w warunkach laboratoryjnych oraz terenowych. Obiekt mierzony o module impedancji do 100Gohm jest dołączany do analizatora za pomocą sondy pomiarowej dwuzaciskowej dla obiektów uziemionych lub trzyzaciskowej w przypadku obiektów nieuziemionych. W sondzie są wydzielane dwa sygnały proporcjonalne do...
-
Kwaternionowy system kryptograficzny dla zabezpieczania danych multimedialnych
PublicationProblemem badawczym, którego dotyczy rozprawa jest kryptograficzne zabezpieczanie danych multimedialnych, głównie obrazów i sygnałów video, przed działaniami niepowołanych osób i organizacji, chcących uzyskać do nich dostęp i mieć możliwość ich nielegalnego wykorzystania oraz modyfikacji. W rozprawie wykazano, że wykorzystanie właściwości rachunku kwaternionowego umożliwia zbudowanie kwaternionowego systemu kryptograficznego dla...
-
A note on mixed tree coloring
PublicationZaproponowano liniowy algorytm dla problemu kolorowania mieszanego w drzewach, uzyskując tym samym poprawę w stosunku do algorytmu o złożoności O(n^2) podanego w pracy [P. Hansen, J. Kuplinsky, D. de Werra, Mixed graph colorings, Math. Methods Oper. Res. 45 (1997) 145-160].
-
On the use of instantaneous complex frequency for pitch and formant tracking.
PublicationW pracy opisano algorytm śledzenia częstotliwości podstawowej i formantów mowy z wykorzystaniem zespolonej pulsacji chwilowej. Działanie algorytmu przetestowano na nagraniach polskich samogłosek, których wysokość zmieniała się płynnie. Wyniki testów wraz z porównaniem działania opisanej metody i metody predykcji liniowej zawarto w artykule.
-
Modelling of wave propagation in spatial frame elements - numerical simulations and experimental works
PublicationW pracy porównano rozwiązania propagacji fal sprężystych w ośrodku typu belka Timoszenki, uzyskane na drodze eksperymentalnej i numerycznej. Do obliczeń numerycznych wykorzystano wielowęzłowe spektralne elementy skończone klasy C0.Omówiono algorytm całkowania po czasie i sformułowano wnioski dotyczące liczby węzłów na długość fali.
-
Approximate analytical boundary conditions for efficient finite difference frequency domain simulations in cylindrical coordinates
PublicationW artykule zaprezentowano prostą technikę analizy rezonatora otwartego. Algorytm łączy w sobie metodę różnic skończonych i rozwinięć funkcyjnych , umożliwiając implementację warunków brzegowych symulujących otwartą przestrzeń. Metoda testowana była w analizie rezonatorów o różnych wymiarach,a otrzymane wyniki dobrze zgadzały się z rezultatami innych metod.
-
Wykorzystanie strumienia danych z odwzorowania powierzchni do oceny zużycia
PublicationWażnym zagadnieniem w badaniach tribologicznych jest poznanie zużywania się materiałów. Przedstawiono oryginalną, skuteczną metodę wyznaczania liniowej i powierzchniowej miary zużycia na podstawie analizy wejściowego strumienia danych reprezentującego geometryczne odwzorowanie powierzchni zużywanej próbki. Przedstawiono algorytm oraz krótki opis działania i możliwości programów komputerowych.
-
Inteligentny planista systemu operacyjnego Linux zorientowany na obsługę zadań sieciowych
PublicationZaprezentowano nowy algorytm planisty systemu operacyjnego Linux zorientowanego na obsługę zadań sieciowych. Przedstawiono koncepcje algorytmu takiego planisty. Dokonano analizy możliwości adaptacji jądra systemu Linux do automatycznego wykrywania zadań sieciowych. Zaprezentowano testy porównawcze prototypu implementacji autorskiego algorytmu z obecnie używanym planistą Linuksa CFS.
-
Creating neural models using an adaptive algorithm for optimal size of neural network and training set.
PublicationZaprezentowano adaptacyjny algorytm generujący modele neuronowe liniowych układów mikrofalowych, zdolny do oszacowania optymalnego rozmiaru zbiory uczącego i sieci neuronowej. Stworzono kilka modeli nieciągłości falowodowych i mokropaskowych, a następnie zweryfikowano ich poprawność porównując wyniki analiz metodą dopasowania rodzajów i metodą momentów filtrów pasmowo-przepustowych.
-
Regulacja napięć i mocy biernej
PublicationPrzedstawiono algorytm regulacji napięć i rozpływów mocy biernej w systemie elektroenergetycznym w oparciu o system SCADA. Omówiono zadania operatora systemu w zakresie sterowania napięciami i mocą bierną. Zaprezentowano strukturę programową systemu EMS w zakresie realizacji procesu regulacji napięć i rozpływów mocy biernej.
-
CAD-model construction based on adaptive radial basis functions interpolation technique.
PublicationZaprezentowana jest nowa metoda konstrukcji modeli układów mikrofalowych. Modele tworzone sa na podstawie wyników symulacji pełnofalowej przy użyciu funkcji radialnych. Zaletą użycia funkcji radialnych jest gwarantowana nieosobliwość problemu interpolacyjnego. Dodatkowo zastosowany został algorytm adaptacyjnego próbkowania minimalizujący liczbę próbek potrzebnych do konstrukcji modelu.
-
Nadzorowanie drgań robota IRb-6 za pomocą sterowania modalnego przy energetycznym wskaźniku jakości.
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
Wybrane metody lokalizacji twarzy na obrazie statycznym i ruchomym=Selected methods of face localization on still images and in video sequences
PublicationW pracy zaprezentowano wybrane metody lokalizacji, wykorzystujące różne podejścia i rodzaje informacji: algorytm działający w oparciu o analizę barwy i kształtu, metodę map krawędzi oraz elastyczne wzorce służące do precyzyjnej lokalizacji cech. Oprócz tego przedstawiono dwie metody śledzenia twarzy na obrazie ruchomym.
-
Efficient parallel query processing by graph ranking
PublicationW artykule analizujemy przybliżony algorytm dla problemu szukania drzewa spinającego o minimalnym uporządkowanym indeksie chromatycznym, co znajduje zastosowanie w równoległym przetwarzaniu zapytań w relacyjnych bazach danych. Podajemy nowe oszacowanie uporządkowanego indeksu chromatycznego drzewa, które prowadzi do uzyskania lepszej funkcji dobroci wspomnianego algorytmu.
-
Nadzorowanie drgań robota IRb-6 za pomocą sterowania przy energetycznym wskaźniku jakości w ujęciu mechatronicznym
PublicationW pracy rozważa się drgania modelowanego dyskretnie niestacjonarnego układu nośnego manipulatora IRb-6 metodą sztywnych elementów skończonych. Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Uwzględnia on zmianę w czasie, względem trajektorii ruchu zadanego, energii potencjalnej, kinetycznej oraz energii sygnału sterującego.
-
A universal algorithm of space vector pulse width modulation for three-level three- and multi-phase NPC inverters with DC-link voltage balancing
ProjectsProject realized in Department of Controlled Electric Drives according to UMO-2021/41/N/ST7/01968 agreement from 2021-11-26
-
Performance of vibration surveillance in order to improve operating parameters of manipulators
PublicationPrzedstawiono nadzorowanie drgań układu nośnego manipulatora robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówek manipulatora, i tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również dokładności i powtarzalności pozycjonowania robota.
-
Scheduling with precedence constraints: mixed graph coloring in series-parallel graphs.
PublicationW pracy rozważono problem kolorowania grafów mieszanych, opisujący zagadnienie szeregowania zadań, w którym zależności czasowe zadań mają charakter częściowego porządku lub wzajemnego wykluczania. Dla przypadku, w którym graf zależności jest szeregowo-równoległy, podano algorytm rozwiązujący problem optymalnie w czasie $O(n^3.376 * log n)$.
-
An adaptation of modal control to vibration control of industrial robots
PublicationRozważania dotyczą drgań niestacjonarnego układu nośnego manipulatora IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań końcówki manipulatora, co spowoduje zwiększenie obciążeń dopuszczalnych współczesnych linii zrobotyzowanych, jak również poprawę dokładności oraz powtarzalności pozycjonowania robota.
-
Simulation of electric hearing - influence of simulation parameters on quality of output signal
PublicationW środowisku programistycznym Matlab stworzono symulację słuchu elektrycznego pacjenta implantowanego. W symulacji zastosowano algorytm przetwarzania wykorzystywany w komercyjnych systemach implantów ślimakowych - CIS (Continuous Interleaved Sampling). W pracy zbadano wpływ ilości kanałów, jak i innych parametrów sygnałów wyjściowych przy zastosowaniu sygału mowy jako sygnału wejściowego symulacji.
-
Equitable 4-coloring of cacti and edge-cacti in polynomial time
PublicationRozważono problem wyznaczania sprawiedliwej liczby chromatycznej kaktusów i drzew wielokątowych bez trójkątów i krawędzi wiszących. Podano wielomianowy algorytm wyznaczający pokolorowanie optymalne, oparty na paradygmacie programowania dynamicznego. Tym samym znaleziona została kolejna klasa grafów planarnych, dla której kolorowanie sprawiedliwe jawi się jako zagadnienie obliczeniowo łatwe.
-
Simulation of surveilance of industrial robot's vibration with a use of the modal control
PublicationW pracy rozważano drgania niestacjonarnego układu nośnego robota IRb-6. Do nadzorowania drgań zastosowano algorytm sterowania modalnego przy energetycznym wskaźniku jakości. Celem proponowanego algorytmu jest minimalizacja poziomu drgań uchwytu manipulatora, a tym samym - zwiększenie możliwości nowoczesnych linii zrobotyzowanych, jak również poprawa dokładności i powtarzalności pozycjonowania robotów.
-
Pomiary zakłóceń w sieciach niskiego napięcia
PublicationDla pomiarów zakłóceń w sieciach niskiego napięcia zaproponowano procedurę rozdzielenia składowych deterministycznych i losowych sygnałów zakłóceń co pozwala na ich dokładniejszą analizę. Przedstawiono wirtualny system do pomiaru zakłóceń małoczęstotliwościowych. Podano algorytm rozdzielenia składowej okresowej i losowej napięcia sieci. Omówiono dokładność cyfrowego przetwarzania danych pomiarowych.
-
Doppler estimation method for moving target location
PublicationArtykuł opisuje nowy algorytm lokalizacji obiektów ruchomych bazujących na analizie odchyłek dopplerowskich sygnałów odebranych z sieci hydrofonów rozmieszczonych równomiernie w obserwowanym akwenie. Źródłem analizowanych sygnałów są fale ciągłe o niskim natężeniu odbite od obiektu ruchomego. W artykule została przedstawiona postać algorytmu oraz wyniki symulacji komputerowych.
-
Frequency domain vibration surveillance of industrial robots using modal control
PublicationRozważano drgania niestacjonarnego układu nośnego robota IRb-6 . Do nadzorowania drgań wykorzystano algorytm sterowania modalnego przy energetycznym wskaźniku jakości w dziedzinie częstotliwości. Celem proponowanego algorytmu jest minimalizacja amplitudy drgań końcówek manipulacyjnych (efektorów), a w rezultacie - zwiększenie wydajności linii zrobotyzowanych, poprawa dokładności i powtarzalności pozycjonowania robota.
-
Mechanizm szeregowania procesów w systemie wieloagentowym wspomagającym projektowanie układów sterowania
PublicationW artykule przedstawiono mechanizm szeregowania procesów (symulacji) w systemie wieloagentowym wspomagającym projektowanie układów sterowania. Zaimplementowany algorytm ma za zadanie przydzielanie poszczególnych procesów do jednostek obliczeniowych, tak aby minimalizować czas przetwarzania zapytań przez system. Szeregowanie procesów pozwoliło na zwiększenie wydajności systemu wieloagentowego na poziomie 245%.
-
Kształtowanie charakterystyk sieci radiokomunikacyjnych w technologii radia kognitywnego
PublicationW artykule przedstawiono koncepcję radia kognitywnego, jako technologii przyszłości komunikacji radiowej. Następnie omówiono cykl kognitywny. Ponadto zaproponowano zastosowanie algorytmu sztucznej inteligencji, znanego pod nazwą „algorytm symulowane wyżarzanie”, do zastosowania w radiu kognitywnym, w celu zwiększenia efektywności jego działania przez odpowiednie kształtowanie charakterystyk sieci radiokomunikacyjnych.
-
Application of discriminant analysis to feature extraction.
PublicationPierwotnie uzyskiwane wektory cech są wysokowymiarowe. Redukcja wymiarowości jest często osiągana poprzez transformacje przestrzeni cech. Niniejsza praca prezentuje uogólnione kryterium Fishera i jego podstawowe własności, dyskutowana jest także możliwość wyprowadzania i oceny heurystycznych metod ekstrakcji cech. Przedstawiono również nowy sekwencyjny algorytm selekcji cech dyskryminacyjnych.
-
Sposób uzyskiwania zgodności przebiegu programu elucji gradientowej w kolumnie z wymaganą postacią programu oraz zapewnienia odtwarzalności parametrów retencji na drodze korekty programu elucji.
PublicationPrzedstawiono ogólny model dynamiki mieszania cieczy w elementach gradientowego aparatu HPLC. Na podstawie wyników matematycznej i doświadczalnej analizy rozproszonej postaci modelu przedstawiono algorytm postępowania, zapewniający uzyskiwanie zgodności przebiegu programu elucji z wymaganą funkcją i wyniki doświadczalnej weryfikacji skuteczności algorytmu. Stwierdzono skuteczność opisanego sposobu postępowania.
-
New results for online page replication.
PublicationW artykule zbadano problem replikacji stron dokonywanej w trybie on-line. Przedstawiono nowy randomizowany algorytm dla sieci pętlowych, który jest lepszy niż najlepszy dotąd znany. Poprawiono dolne oszacowania dla tego problemu. Pokazano możliwe rozszerzenia tego modelu przetwarzania. Pokazano, że prowadzi to do uproszczenia dowodów szeregu znanych twierdzeń.