Temat: złożoność algorytmu - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Noise effects in the quantum search algorithm from the viewpoint of computational complexity
Autorzy:: Gawron, P.
Klamka, J.
Winiarczyk, R.
Powiązania:: https://bibliotekanauki.pl/articles/331292.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: algorytm kwantowy
szum kwantowy
złożoność algorytmu
quantum algorithms
quantum noise
algorithm complexity
Opis:: We analyse the resilience of the quantum search algorithm in the presence of quantum noise modelled as trace preserving completely positive maps. We study the influence of noise on the computational complexity of the quantum search algorithm. We show that it is only for small amounts of noise that the quantum search algorithm is still more efficient than any classical algorithm.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2012, 22, 2; 493-499
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Selected multicriteria shortest path problems: An analysis of complexity, models and adaptation of standard algorithms
Autorzy:: Tarapata, Z.
Powiązania:: https://bibliotekanauki.pl/articles/929638.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:: problem najkrótszej ścieżki
złożoność algorytmu
algorytm aproksymacji
multiobjective shortest path
stochastic shortest path
algorithm complexity
routing problem
terrain-based modeling
approximation algorithm
Opis:: The paper presents selected multicriteria (multiobjective) approaches to shortest path problems. A classification of multiobjective shortest path (MOSP) problems is given. Different models of MOSP problems are discussed in detail. Methods of solving the formulated optimization problems are presented. An analysis of the complexity of the presented methods and ways of adapting of classical algorithms for solving multiobjective shortest path problems are described. A comparison of the effectiveness of solving selected MOSP problems defined as mathematical programming problems (using the CPLEX 7.0 solver) and multi-weighted graph problems (using modified Dijkstra’s algorithm) is given. Experimental results of using the presented methods for multicriteria path selection in a terrain-based grid network are given.
Źródło:: International Journal of Applied Mathematics and Computer Science; 2007, 17, 2; 269-287
1641-876X
2083-8492
Pojawia się w:: International Journal of Applied Mathematics and Computer Science
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 3.

Tytuł:: Zastosowanie metod dekompozycji i koordynacji w analizie systemów elektrycznych
Implementation decomposition and coordination methods in electric system analysis
Autorzy:: Płaczek, S.
Powiązania:: https://bibliotekanauki.pl/articles/376565.pdf
Data publikacji:: 2016
Wydawca:: Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:: złożoność systemu
hierarchia
dekompozycja
koordynacja
analiza systemu
zbieżność algorytmu
Opis:: Złożone systemy najlepiej analizować dokonując wydzielenia mniejszych podsystemów, podsieci łączących się z sąsiednimi podsieciami powiązaniami wejścia i wyjścia. Każdą podsieć możemy analizować poprzez zastosowanie odpowiednich algorytmów i procedur wynikających z potrzeb globalnego zadania. W artykule proponuje się zastosowanie metod dekompozycji i koordynacji w analizie złożonych zadań. Na pierwszym poziomie występują podsieci lokalne, połączone pomiędzy sobą oraz z siecią nadrzędną interfejsami. Rozwiązania cząstkowe zależą nie tylko od wewnętrznych parametrów podsieci lecz również od wartości interfejsów. Otrzymane rezultaty musza być skoordynowane w taki sposób, aby otrzymać rozwiązanie globalnego zadania.
The best way to analyze the complex system is to divide primary system into smaller set of subsystems or subnetworks which are connected with others using input and output signals. These connection one could be known as interfaces. Every subnetwork (local structure) could be analyze implementing appropriate procedure or algorithm according global task needs. In the article the decomposition and coordination methods are implemented to analyze complex task. On the first layer local subnetworks or subtasks are connected one with others and upper level subnetwork by interfaces. Partial solutions depend not only of the internal subnetwork’s’ parameters but also of the interfaces value. Receiving results have to be coordinated in the way to achieve global task solution.
Źródło:: Poznan University of Technology Academic Journals. Electrical Engineering; 2016, 86; 33-44
1897-0737
Pojawia się w:: Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "złożoność algorytmu" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język