Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "time complexity" wg kryterium: Temat

  Lista filtrów

Dostawca treści

Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    Edge decompositions of multigraphs into multi-2-paths
    Autorzy:
    Kratochvil, J.
    Lonc, Z.
    Meszka, M.
    Skupień, Z.
    Powiązania:
    https://bibliotekanauki.pl/articles/2050185.pdf
    Data publikacji:
    2004
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    edge decomposition
    multigraph
    multipath
    path
    time complexity
    Opis:
    We establish the computational time complexity of the existence problem of a decomposition of an instance multigraph into isomorphic 3-vertex paths with multiple edges. If the two edge multiplicities are distinct, the problem is NPC; if mutually equal then polynomial.
    Źródło:
    Opuscula Mathematica; 2004, 24, 1; 97-102
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A self–stabilizing algorithm for finding weighted centroid in trees
    Autorzy:
    Bielak, H.
    Pańczyk, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/106176.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
    Tematy:
    self-stabilizing algorithm
    tree networks
    time complexity
    Opis:
    In this paper we present some modification of the Blair and Manne algorithm for finding the center of a tree network in the distributed, self-stabilizing environment. Their algorithm finds n/2 -separator of a tree. Our algorithm finds weighted centroid, which is direct generalization of the former one for tree networks with positive weights on nodes. Time complexity of both algorithms is O(n2), where n is the number of nodes in the network.
    Źródło:
    Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2012, 12, 2; 27-37
    1732-1360
    2083-3628
    Pojawia się w:
    Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A New Optimization Algorithm for Dilation and Erosion
    Autorzy:
    Yin, K.
    Powiązania:
    https://bibliotekanauki.pl/articles/108794.pdf
    Data publikacji:
    2011
    Wydawca:
    Społeczna Akademia Nauk w Łodzi
    Tematy:
    dilation
    erosion
    optimization
    iteration algorithm
    time complexity analysis
    Opis:
    Effectively optimizing dilation and erosion is an extensively studied but not completely resolved problem. In this paper, a new optimization algorithm is proposed to improve the efficiency of dilation and erosion. Four notions are given to define the edges for any simply connected structuring element (SE). An assistant algorithm is proposed to detect these edges. Based on these notions, three iteration equations can be derived, which redefine dilation and erosion as iteration calculation. Time complexity of the new algorithm is reduced to O(n³). In addition, the new algorithm is suitable for online applications without the decomposition of SE. Simulation shows that with the same parameters, the performance of the new algorithm is better than that of Yang's algorithm.
    Źródło:
    Journal of Applied Computer Science Methods; 2011, 3 No. 1; 5-16
    1689-9636
    Pojawia się w:
    Journal of Applied Computer Science Methods
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Time complexity of page filling algorithms in Materialized Aggregate List (MAL) and MAL/TRIGG materialization cost
    Autorzy:
    Gorawski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/970792.pdf
    Data publikacji:
    2009
    Wydawca:
    Polska Akademia Nauk. Instytut Badań Systemowych PAN
    Tematy:
    spatial data warehouse
    materialization
    indexing
    materialized aggregate list
    time complexity of MAL algorithms
    Opis:
    The Materialized Aggregate List (MAL) enables effective storing and processing of long aggregates lists. The MAL structure contains an iterator table divided into pages that stores adequate number of aggregates. Time complexity of three algorithms was calculated and, in comparison with experimental results, the best configuration of MAL parameters (number of pages, single page size and number of database connections) was estimated. MAL can be also applied to every aggregation level in different indexing structures, like for instance the aR-tree.
    Źródło:
    Control and Cybernetics; 2009, 38, 1; 153-172
    0324-8569
    Pojawia się w:
    Control and Cybernetics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The average time complexity of probabilistic algorithms for finding generators in finite cyclic groups
    Autorzy:
    Adamski, T.
    Nowakowski, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/202161.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    probabilistic algorithm
    average time complexity
    group generator
    cyclic groups
    primitive roots
    primitive polynomials
    algorytm probabilistyczny
    generator grupy
    grupy cykliczne
    wielomian
    Opis:
    Generators of finite cyclic groups play important role in many cryptographic algorithms like public key ciphers, digital signatures, entity identification and key agreement algorithms. The above kinds of cryptographic algorithms are crucial for all secure communication in computer networks and secure information processing (in particular in mobile services, banking and electronic administration). In the paper, proofs of correctness of two probabilistic algorithms (for finding generators of finite cyclic groups and primitive roots) are given along with assessment of their average time computational complexity.
    Źródło:
    Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 4; 989-996
    0239-7528
    Pojawia się w:
    Bulletin of the Polish Academy of Sciences. Technical Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Complexity of Creole Languages: The Fractal Approach
    Autorzy:
    Pietraszewska, Natalia
    Powiązania:
    https://bibliotekanauki.pl/articles/504770.pdf
    Data publikacji:
    2016
    Wydawca:
    Komisja Nauk Filologicznych Polskiej Akademii Nauk, Oddział we Wrocławiu
    Tematy:
    fractal dimension
    language complexity
    creole languages
    time series
    Opis:
    The current paper aims to compare the complexity of texts translated into English-based creole languages and English. The main motivation for the choice of topic was the growing body of evidence that languages and language phenomena, such as texts, may be regarded as complex adaptable systems of signs. These systems may display some fractal properties, such as self-similarity at different scales. In consequence, texts may be analysed in the same manner as other fractal objects. It is possible, for instance, to estimate their fractal dimensions which, to some extent, reflect the degree of their structural complexity. Such an assumption enables one to calculate and compare fractal dimensions of parallel translations of texts to various languages in order to compare their complexity levels. Methods which enable comparisons of complexity of texts in different languages are particularly important with regard to creole languages, since the complexity of contact languages is still the subject of debate. In the following study, ten parallel translations of passages from the New Testament were mapped onto time series plots based on the length and the frequency rank of words. The values of Hurst exponent as well as fractal dimension were estimated and it was found that the studied time series did not differ significantly between English and English-based creoles with respect to their fractal dimensions. The results lend support to the idea that creole languages are simply new languages which are merely different from their superstrate language rather than being less complex, at least with regard to their lexical patterns.
    Źródło:
    Academic Journal of Modern Philology; 2015, 4; 73-80
    2299-7164
    2353-3218
    Pojawia się w:
    Academic Journal of Modern Philology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Numerically Stable and Efficient Implementation of a Continuous-Discrete Multiple-Model Estimator
    Autorzy:
    Sankowski, M.
    Buda, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/226632.pdf
    Data publikacji:
    2013
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    radar tracking
    continuous-time systems
    nonlinear filtering
    numerical complexity
    implementation
    Opis:
    This paper deals with the problem of implementing adaptive radar tracking filters based on continuous-time models of target motion and on discrete-time models of measurement process. The particular difficulties addressed include: nonlinear and non-stationary target movement models with uncertain parameters, and low data rate due to a rotating radar antenna. The proposed tracking filter relies basically on the continuous-discrete variant of the extended Kalman filter (EKF), the probabilistic data association (PDA) technique and the interacting multiplemodel (IMM) state estimation scheme. Numerical properties of the algorithm are discussed and a software implementation is developed using the open-source BLAS library. Several design concepts are combined to assure numerical stability, convergence and efficiency of the estimator.
    Źródło:
    International Journal of Electronics and Telecommunications; 2013, 59, 4; 369-374
    2300-1933
    Pojawia się w:
    International Journal of Electronics and Telecommunications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Efficient Schur Parametrization and Modeling of p-Stationary Second-Order Time-Series for LPC Transmission
    Autorzy:
    Wielgus, A.
    Zarzycki, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/226070.pdf
    Data publikacji:
    2018
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    second-order nonstationary time-series
    linear Schur parametrization/modeling
    complexity reduction
    Opis:
    Following the results presented in [21], we present an efficient approach to the Schur parametrization/modeling of a subclass of second-order time-series which we term p-stationary time-series, yielding a uniform hierarchy of algorithms suitable for efficient implementations and being a good starting point for nonlinear generalizations to higher-order non-Gaussian nearstationary time-series.
    Źródło:
    International Journal of Electronics and Telecommunications; 2018, 64, 3; 343-350
    2300-1933
    Pojawia się w:
    International Journal of Electronics and Telecommunications
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Practice of European Court of Human Rights (ECHR) in the enforcement of courts’ final decisions
    Autorzy:
    Gazidede, Alkelina
    Powiązania:
    https://bibliotekanauki.pl/articles/1036572.pdf
    Data publikacji:
    2015
    Wydawca:
    Academicus. International Scientific Journal publishing house
    Tematy:
    rule of law
    fair trial
    echr
    enforcment
    judicial decisions
    compulsary provision
    reasonalbe time
    guarantee
    complexity
    Opis:
    The paper aims at highlighting the importance of enforcement of judicial decisions as a key factor in building Rule of Law. As courts do not have the opportunity to lead themselves the process of decisions’s execution and the respective institutions have performed poor results, many cases are presented in front of European Court of Human Rights due to the lack of efficiency in executing judicial decisions. Obtaining a favorable judicial decision does not imply necessarily the fulfillment of the general purpose, and ECHR through it’s judgements has argued that the right to proper administration of justice implies that the enforcement of court decisions should itself be effective and efficient. Being considered as a compulsory provision for the successful conclusion of a legal process, the enforcment of courts’ final decisions within a reasonable time is an essential element of a fair trial. Also, this paper analyses the circumstances when excuses such as case complexity or lack of funds are considered objective and what is the responsibility of the states toward organizing their judicial system so that the justice is awarded.
    Źródło:
    Academicus International Scientific Journal; 2015, 12; 38-46
    2079-3715
    2309-1088
    Pojawia się w:
    Academicus International Scientific Journal
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Model ewakuacji wykorzystujący automaty komórkowe
    An Evacuation Model Using Cellular Automata
    Autorzy:
    Barański, M.
    Maciak, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/372998.pdf
    Data publikacji:
    2017
    Wydawca:
    Centrum Naukowo-Badawcze Ochrony Przeciwpożarowej im. Józefa Tuliszkowskiego
    Tematy:
    ewakuacja
    modelowanie
    szacowanie czasu ewakuacji
    automat komórkowy
    złożoność obliczeniowa
    evacuation
    modelling
    estimating evacuation time
    cellular automata
    computational complexity
    Opis:
    Cel: Zapewnienie ludziom bezpieczeństwa podczas zgromadzeń i imprez masowych wymaga m.in. analizy warunków ewakuacji oraz właściwej organizacji ewakuacji w czasie zagrożenia. Modelowanie procesu ewakuacji to jeden z możliwych wariantów analizowania i planowania bezpiecznej ewakuacji zarówno z budynków, obiektów, jak i z terenu przeznaczonego na zorganizowanie imprezy. Celem artykułu jest zaprezentowanie praktycznego wykorzystania automatów komórkowych w modelowaniu ewakuacji oraz porównanie otrzymanych wyników z wynikami modelowania wykonanego dzięki wykorzystaniu oprogramowania komercyjnego. Dodatkowym celem pracy jest porównanie kosztu obliczeniowego modelowania ewakuacji przy zastosowaniu automatu komórkowego z kosztem obliczeniowym modelowania ewakuacji przy wykorzystaniu modelu Social Force. Projekty i metody: Posłużono się automatem komórkowym z siatką o stałych wymiarach 0,5 x 0,5 m. Podstawowym założeniem dla modelu ruchu były wartości pól warstwy statycznej Floor Field, obliczane zgodnie z metryką euklidesową, oraz algorytmem zachłannym. Wyznaczono wartość parametru μ = 0,55 określającą prawdopodobieństwo przejścia osoby do sąsiedniej komórki automatu. Implementację modelu wykonano w języku Python, korzystając z biblioteki do obliczeń naukowych Numpy i biblioteki matematycznej Math. Wyniki modelowania ewakuacji przy wykorzystaniu proponowanego modelu porównano z wynikami modelowania przy wykorzystaniu programu FDS+Evac dla pomieszczenia o wymiary 11,5 x 9 m z jednym wyjściem ewakuacyjnym i z dwoma wyjściami ewakuacyjnymi. Ponadto wykonano modelowanie i zestawiono uzyskane wyniki z wynikami programów FDS+Evac, Pathfinder oraz TraffGo zgodnie z testem Międzynarodowej Organizacji Morskiej (International Maritime Organization – IMO) IMO 9 dla 1000 osób. Wyniki: Stwierdzono, że zarówno przy modelowaniu ewakuacji z pomieszczenia zaproponowanego przez autorów, jak i przy modelowaniu ewakuacji z pomieszczeń zaproponowanych w teście IMO 9 oszacowane czasy ewakuacji są zbieżne z czasami oszacowanymi przy wykorzystaniu programów mających zastosowanie w inżynierii bezpieczeństwa pożarowego. Ponadto wykazano, że zastosowanie automatu komórkowego przy modelowaniu ewakuacji 1000 osób pozwala na wykonanie modelowania 20-krotnie szybciej niż w przypadku modelu Social Force zaimplementowanego w programie FDS+Evac. Średni koszt modelowania 1 s ewakuacji przy wykorzystaniu automatu komórkowego zależy liniowo od liczby osób podlegających ewakuacji, inaczej niż to jest w przypadku modelu Social Force, w którym czas modelowania zwiększa się wykładniczo w stosunku do liczby osób. Wnioski: Modele ewakuacji wykorzystujące automaty komórkowe, w przeciwieństwie do modelu Social Force, umożliwiają modelowanie ruchu dużych grup ludzi przy niższym koszcie obliczeniowym. Zastosowanie automatów komórkowych pozwala na wprowadzanie dodatkowych warstw wpływających na ruch ludzi przy niewielkim zwiększeniu się złożoności obliczeniowej. Wprowadzenie dodatkowych założeń i warstw do modeli opartych na automatach komórkowych umożliwi bardziej rzeczywiste odwzorowanie ewakuacji przy niewielkim wzroście kosztu zużycia zasobów sprzętowych. Ponadto narzędzia pozwalające na szybkie szacowanie czasu ewakuacji w przystępny dla inżynierów sposób byłyby pomocne w prawidłowym projektowaniu budynków. Obecnie komercyjne programy wymagają specjalistycznej wiedzy z zakresu modelowania. Zastosowanie prostego interfejsu z szybkim algorytmem szacowania czasu ewakuacji może przynieść wymierne korzyści w postaci poprawy bezpieczeństwa w projektowanych budynkach i obiektach budowlanych.
    Aim: The safety of people during meetings and public events requires an analysis of the conditions of evacuation and the proper organisation of escape in times of danger. Modelling the evacuation process is one of the options for analysing and planning the safe evacuation of the buildings, facilities and spaces during events. The aim of the article was to present the practical use of cellular automata for evacuation modelling and comparing the results with the results achieved using commercial software. Additionally, the objective of this work was to compare the cost of computational evacuation modelling of cellular automata with the “Social Force” model. Project and methods: The authors used cellular automata on the grid with a fixed size of 0.5 m x 0.5m. The basic premise for the traffic model was the “Floor Field” static layer with Euclidean metric and the greedy algorithm. The determined value μ = 0.55 indicated the probability of the transition of a person to the neighbouring automat cell. The implementation of the model was made in “Python”, using the library for scientific computing “Numpy”, and the maths library “Math”. We compared the results of modelling the evacuation using the proposed model with the program “FDS + Evac” for room size 11.5 x 9 m with one and two emergency exits. Furthermore, the modelling was done and the results were juxtaposed with the results of the programs “FDS + Evac”, “Pathfinder” and “TraffGo”, using the example of a test of the International Maritime Organisation (IMO 9) covering the evacuation of 1,000 people. Results: For both the evacuation modelling proposed by the authors and the IMO 9 test estimated evacuation times are consistent with the times estimated using programs applicable in fire-safety engineering. It was further found that the use of cellular automata for modelling the evacuation of 1,000 people allows modelling 20 times faster than in the “Social Force” model implemented in the “FDS + Evac” program. The average cost of modelling of 1 s of evacuation using cellular automata depends linearly on the number of persons subjected to evacuation, in contrast to the “Social Force” model, where the modelling time will increase exponentially with the number of people. Conclusions: Evacuation models based on cellular automata, in contrast to the “Social Force” model, provide the ability to model the movement of large groups of people at a lower computing cost. The use of cellular automata allows the introduction of additional layers affecting the movement of people with a small increase in computational complexity. Introducing additional assumptions and layers to cellular automata models allow a more realistic representation of the evacuation with the small increase in the cost of the equipment used. Furthermore, a tool allowing fast estimates of the evacuation time in a manner accessible to engineers would help in the correct designing of buildings. Current commercial programs require expertise in the field of modelling. Using a simple interface with a fast algorithm estimating evacuation times can bring measurable benefits in terms of improving the safety of designed buildings and construction works.
    Źródło:
    Bezpieczeństwo i Technika Pożarnicza; 2017, 45, 1; 68-79
    1895-8443
    Pojawia się w:
    Bezpieczeństwo i Technika Pożarnicza
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Efficiency of artificial intelligence models due to data association and availability
    Efektywność modeli sztucznej inteligencji w powiązaniu z dostępnością i asocjacją danych
    Autorzy:
    Horzyk, A.
    Dudek-Dyduch, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/274573.pdf
    Data publikacji:
    2011
    Wydawca:
    Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
    Tematy:
    asocjacyjne obliczenia neuronowe
    sztuczna inteligencja
    złożoność obliczeniowa
    czas dostępności danych
    associative neurocomputing
    artificial intelligence
    computational complexity
    data availability time
    Opis:
    This paper discusses effectiveness of algorithms, computational complexity and a new data association model. It introduces a novelty Associative Graph Neurocomputing AGNC together with Associative Graph Data Structure AGDS and Actively Associated Data Neural Networks AADNN that can make able to avoid some computational complexity problems and make computation more likely to natural information processing. Moreover, the paper draw attention on benefits from complete data availability before beginning of an adaptation process.
    W artykule podjęto dyskusję efektywności algorytmów, złożoności obliczeniowej i nowych asocjacyjnych modeli danych. Artykuł przedstawia nowy rodzaj grafowych obliczeń neuroasocjacyjnych razem z grafowymi asocjacyjnymi strukturami danych AGDS oraz aktywnymi asocjacyjnymi sieciami neuronowymi AADNN, które mogą rozwiązać pewne problemy związane ze złożonością obliczeniową i sprawią, że obliczenia będą bardziej podobne do biologicznych procesów obliczeniowych. Ponadto artykuł porusza kwestię korzyści wynikających z dostępności danych przed rozpoczęciem procesu uczenia.
    Źródło:
    Pomiary Automatyka Robotyka; 2011, 15, 12; 158-164
    1427-9126
    Pojawia się w:
    Pomiary Automatyka Robotyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies