Filters
total: 4698
-
Catalog
- Publications 3576 available results
- Journals 7 available results
- Conferences 1 available results
- People 34 available results
- Inventions 4 available results
- Projects 3 available results
- Laboratories 1 available results
- Research Teams 1 available results
- Research Equipment 1 available results
- e-Learning Courses 90 available results
- Events 15 available results
- Open Research Data 965 available results
displaying 1000 best results Help
Search results for: cauchy%20problem
-
Obsługa sytuacji wyjątkowych w środowiskach przetwarzania rozproszonego i zespołowego
PublicationPrzedstawiono główne cechy przetwarzania rozproszonego i zespołowego z punktu widzenia analizy sytuacji wyjątkowych. Zaprezentowano uogólniony model obsługi tego typu sytuacji oraz podstawowe kategorie wyjątków i procedur ich obsługi. Zaproponowano zintegrowane środowisko do przeprowadzania eksperymentów oraz przedstawiono wyniki badań w przypadku mechanizmów obsługi wyjątków w środowisku przetwarzania rozproszonego typu klient/serwer...
-
Zarządzanie wiedzą w uczelni publicznej
PublicationAutor przedstawia uczelnie publiczne jako organizacje, które odgrywają kluczową rolę w kształtowaniu społeczeństwa wiedzy oraz współtworzeniu gospodarki opartej na wiedzy. Omawia cechy współczesnej uczelni jako organizacji aspirującej do miana podporządkowanej wiedzy (opartej na wiedzy). Wskazuje na bariery kulturowe i organizacyjne utrudniające przepływ wiedzy w uczelni i proponuje ewolucję uczelni w kierunku organizacji hiperteksto-wej,...
-
Mass Customization jako alternatywa dla produkcji masowej
PublicationW publikacji zaprezentowano kluczowe zagadnienia charakteryzujące koncepcję Mass Customization w porównaniu z klasyczną koncepcją produkcji masowej. Przedstawiono definicje i cechy charakteryzujące obie koncepcje produkcji, podjęto próbę porównania obu koncepcji. Skupiając się na koncepcji Mass Customization zestawiono wymagania do projek-towania procesu produkcyjnego wg koncepcji. Skrótowo przedstawiono również wyniki analiz wybranego...
-
Metody badania form odkształceń stojana maszyn elektrycznych.
PublicationOmówiono podstawy, cechy i zalecenia wykonania klasycznej analizy modalnej,eksploatacyjnej analizy modalnej i najnowszej analizy eksploatacyjnych form odkształceń (ODS FRF) w zastosowaniu do maszyn elektrycznych. Do analizy eksploatacyjnych form odkształceń sformułowano wzór działania na widmach oraz wprowadzono dekompozycję kształtu formy odkształceń. Na podstawie przykładowych badań silnika indukcyjnego małej mocy wykazano różnice...
-
Wpływ skrępowania bocznego w pełzaniu dynamicznym na wyniki badań betonów asfaltowych.
PublicationW artykule przedsatwiono wpływ skrępownia bocznego w pełzaniu dynamicznym. Badania przeprowadzane bez skrępowania bocznego przeceniają rolę asfaltu w betonie asfaltowym natomiast niedoceniają wpływu rodzaju kruszywa. Badania ze skrępowaniem bocznym uwzględniają wpływ zarówno asfaltu jak i kruszywa. Dodatkowo, badania ze skrępowaniem, w lepszym stopniu modelują prace betonu asfaltowego w nawierzchni asfaltowej. W artykule ponadto...
-
The effects of crystallization on the magnetic properties and critical cur-rent in Bi-Sr-Ca-Cu-O glass-ceramics
PublicationW publikacji przedstawiono wpływ procesu krystalizacji na podatność magnetyczną oraz wewnątrzziarnowe i międzyziarnowe prądy krytyczne krystalizowanego szkła Bi4Sr4Ca3Cu4Ox. Próbki krystalizowano w temperaturze 800C w czasie od0,5 godz do 216 godz. Wszystkie próbki poniżej temp. 80k wykazywały cechy diamagnetyczne. Otrzymano małe wartości prądów krytycznych w badanych próbkach (50-100Acm-2 dla prądów wewnątrzziarnowych, w zależności...
-
Ocena jakości wielopętlowych szybkich sieci komputerowych
PublicationOmówiono protokół RPR (Resilient Packet Ring), przedstawiono najważniejsze cechy i mechanizmy protokołów RPR. Zaproponowano nową metodę przeciwdziałania przeciążeniom sieci wielopętlowych. Dokonano jej analizy matematycznej dla równomiernego rozkładu ruchu w przypadku awarii sieci i stosowaniu mechanizmu wrapping. Przeprowadzono również analizę numeryczną wydajności sieci zarówno dla rozkładu równomiernego jak i losowego ruchu....
-
Komputerowa optymalizacja inżynierska z HyperWorks
PublicationNajogólniej pojęta optymalizacja inżynierska obejmuje procesy prowadzone na różną skalę. W grę wchodzą m.in. usprawnienia systemów produkcji, działań logistycznych a także udoskonalanie wyrobu metodą prototypowania i testów rzeczywistych. W artykule zawężono nieco pojęcie optymalizacji inżynierskiej, przyjmując, że chodzi o ilościowe, numeryczne, zautomatyzowane polepszenie cechy części lub złożenia przy dobrze określonych stanach...
-
Flow models 1D, 2D, 3D for diagonal pump
PublicationTrzy typowe modele stosowane w maszynach wirnikowych 1D, 2D, 3D zostały przedstawione w zastosowaniu do przepływu w pompie diagonalnej. W ramach modelu 1D przedstawiono prezentację procesu na wykresie energia -straty. W ramach modelu 2D pokazano wynik rozwiązania zadania odwrotnego prowadzącego do kształtu łopatek wirnika pompy. W ramach modelu 3D wykonano obliczenia programem FLUENT pokazując charakterystyczne cechy dwóch różnie...
-
Wykorzystanie teorii zbiorów rozmytych do wyznaczania dostaw gazu ziemnego z sieci niskiego ciśnienia
PublicationOpisano koncepcję wykorzystania teorii zbiorów rozmytych do szacowania ilości gazu dostarczonego odbiorcom połączonym do sieci niskiego ciśnienia. Cechy systemów dystrybucyjnych gazu powodują, że nie jest możliwe pozyskanie pełnej informacji o ilościach odebranych przez tych odbiorców. Zaproponowany sterownik rozmyty umożliwia na pozyskanie dokładniejszych danych o wartościach rocznych dostaw i w związku z tym może być przydatnym...
-
Uniwersytet przyszłości organizacją fraktalną?
PublicationAutor proponuje wdrożenie idei organizacji fraktalnej do realiów uniwersytetu, w celu ograniczenia znaczenia barier kulturowych i organizacyjnych i przekształcenia uczelni w kierunku elastycznej organizacji. Takie cechy organizacji fraktalnej jak samoorganizacja, samopodobieństwo, witalność, dynamika i nawigowanie odniesiono do realiów współczenej uczelni wskazując ich znaczenie dla wsparcia rozwoju uczelni w społeczeństwie wiedzy....
-
Performance Analysis of Convolutional Neural Networks on Embedded Systems
PublicationMachine learning is no longer confined to cloud and high-end server systems and has been successfully deployed on devices that are part of Internet of Things. This paper presents the analysis of performance of convolutional neural networks deployed on an ARM microcontroller. Inference time is measured for different core frequencies, with and without DSP instructions and disabled access to cache. Networks use both real-valued and...
-
KONCEPCJA WSPÓŁPRACY SYSTEMU STRUMIENIOWEJ TRANSMISJI DANYCH CZASU RZECZYWISTEGO STRADAR Z EUROPEJSKIM SYSTEMEM EUROSUR
PublicationPrzedstawiono koncepcję współpracy systemów STRADAR i EUROSUR, w celu wymiany informacji związanych z ochroną granic UE. Opisano cechy zrealizowanego demonstratora STRADAR i zasady komunikacji oraz bezpieczeństwa wymiany informacji w systemie EUROSUR. Opisano warianty wymiany infor-macji pomiędzy systemami STRADAR i EUROSUR, od najprostszych, możliwych do zastosowania w obecnej wersji STRADAR, do zautomatyzowanych, wymagających...
-
Rzeczywistość migracyjna w dawnym Gdańsku
PublicationW publikacji wskazuje się, że ruchy migracyjne w Gdańsku związane były z handlem. Głównym szlakiem migracji był Bałtyk. Z drogi morskiej poza marynarzami i kupcami korzystali także rzemieślnicy, osoby podróżujące w celu zdobycia wykształcenia, odwiedzenia świętych miejsc, uczeni, dyplomaci, panujący i wojskowi. W Gdańsku poszukiwali azylu uchodźcy religijni i polityczni z Niderlandów, Anglii, Francji i Szwecji. Znaczy był ich wpływ...
-
Młodość czy dojrzałość? - komu ufają pracodawcy.
PublicationArtykuł porusza zagadnienia związane z zarządzaniem zaufaniem w organizacji, ze szczególnym uwzględnieniem atrybutów, które charakteryzują pracowników godnych zaufania. Zaprezentowano trzy główne kategorie kompetencji pracowniczych wzmacniających wiarygodność i reputację: styl działania, relacje interpersonalne i wartości osobiste. Na tym tle przedstawiono cechy charakteryzujące pracowników młodych (pokolenie Y) i dojrzałych (powyżej...
-
Piotr Falc mgr inż.
PeopleCertified Project Manager, Certified IT Manager, Certified Auditor I'm the IT Manager who is not afraid of challenges and willing to undertake a complex and challenging IT projects. I solve problems with analytic approach but still have in mind big picture and long term benefits. I strengthen the good qualities of the team. I'm not afraid of independent tasks, as I am an IT Expert
-
Parallel processing subsystems with redundancy in a distributed environment
PublicationW pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
-
First-order functional difference equations with nonlinear boundary value problems
PublicationDyskutowano problem brzegowy dla równań różnicowych z opóźnionym argumentem. Nierówności różnicowe związane z w/w problem też były przedmiotem badań. Stosując metodę iteracji monotonicznych, sformułowano warunki dostateczne na istnienie ekstremalnych rozwiązań problemów brzegowych z opóźnionymi argumentami. Podano dwa przykłady ilustrujące otrzymane wyniki.
-
MULTIEQUATION MODELS AS DIAGNOSTIC TOOLS FOR MEASURING THE OPERATIONAL FLUIDITY OF THE CONTAINER HANDLING TERMINAL
PublicationThe article presents the continuation of the authors’ research on the problem of the operational fluidity of cargo handling sea terminals, based on the example of the DCT. The article presents a solution based on the multiequation models and applied to analyze the operational fluidity of terminals in the transshipment and feeder relation. To provide a solution to the problem of the functioning of sea-land supply chains at the terminal,...
-
Equitable coloring of graphs. Recent theoretical results and new practical algorithms
PublicationIn this paper we survey recent theoretical results concerning conditions for equitable colorability of some graphs and recent theoretical results concerning the complexity of equitable coloring problem. Next, since the general coloring problem is strongly NP-hard, we report on practical experiments with some efficient polynomial-time algorithms for approximate equitable coloring of general graphs.
-
Poradnik lidera. Trzysta trzydzieści trzy (333) pytania od lidera". Przewodnik dla każdego przedsiębiorcy z ambicjami
PublicationTematem niniejszej pracy stały się style liderów, ich analiza na podstawie wybranych przykładów z polityki, kultury oraz badań własnych. Celem pracy jest udzielenie odpowiedzi na pytania: jakie są cechy charakterystyczne lidera? Które style liderów występują w świecie polityki i kultury? Czy kobieta liderka różni się od mężczyzny lidera? Jakie czynniki wpływają na styl przewodzenia lidera? Kiedy mowa jest o przewodzeniu, a kiedy...
-
Cofka nam niestraszna
PublicationProblem zalań na skutek cofki. Zagrożenia. Zabezpieczenia.
-
Shared processor scheduling of multiprocessor jobs
PublicationWe study a problem of shared processor scheduling of multiprocessor weighted jobs. Each job can be executed on its private processor and simultaneously on possibly many processors shared by all jobs. This simultaneous execution reduces their completion times due to the processing time overlap. Each of the m shared processors may charge a different fee but otherwise the processors are identical. The goal is to maximize the total...
-
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)$.
-
Bacteriophages as an antistaphylococcal agent
PublicationRecently observed increase of infection caused by Staphylococcus aureus is currently one of the most important problem of clinical microbiology. Most of the strains responsible for the infections are a MRSA (methicillin resistant Staphylococcus aureus) strains. In this situation commonly used antibiotics are not sufficient. There is an urgent need to search for a new nonatibiotic treatment against this pathogen. In the literature...
-
Plastikowe morze - wystawa na "Sołdku"
Events23 kwietnia o godz. 15.00 w ładowniach statku-muzeum "Sołdek" otwarta zostanie wystawa "Plastikowe morze", poruszająca problem zanieczyszczenia mórz i oceanów mikroplastikiem.
-
Grafo-mania, czyli rzecz o grafach i algorytmach. Spłaszczanie grafów
PublicationW eseju poruszono problem rysowania grafów na płaszczyźnie.
-
Study of Multi-Class Classification Algorithms’ Performance on Highly Imbalanced Network Intrusion Datasets
PublicationThis paper is devoted to the problem of class imbalance in machine learning, focusing on the intrusion detection of rare classes in computer networks. The problem of class imbalance occurs when one class heavily outnumbers examples from the other classes. In this paper, we are particularly interested in classifiers, as pattern recognition and anomaly detection could be solved as a classification problem. As still a major part of...
-
CAD. Integrated Architectural Design, MSc Arch (2022/2023)
e-Learning CoursesThe programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesks Revit Architecture. Students will review the advanced features of Revit for Architecture, a tool to support BIM (Building Information Modelling) and delivery of 3D digital models and related documentation. The lesson plans will specifically introduce students to common workflows and problem-solving skills while creating...
-
CAD. Integrated Architectural Design, BSc Arch (2023-24)
e-Learning CoursesThe programme will provide students with a solid grounding in BIM (Building Information Modelling) using Autodesks Revit Architecture. Students will review the advanced features of Revit for Architecture, a tool to support BIM (Building Information Modelling) and delivery of 3D digital models and related documentation. The lesson plans will specifically introduce students to common workflows and problem-solving skills while creating...
-
Boundary value problems for ordinary differential equations with deviated arguments
PublicationDyskutowane są równania różniczkowe z dwupunktowym nieliniowym warunkiem brzegowym z argumentami typu odchylonego. Podano warunki dostateczne które gwarantują iż problem wyjściowy ma kwazi-rozwiązania. Podano też warunki przy których problem ten ma rozwiązanie. Wyniki uzyskano stosując metodę iteracji monotonicznych.Badano też pewne nierówności różniczkowe z odchylonymi argumentami.
-
A New Method of Noncausal Identification of Time-varying Systems
PublicationThe paper shows that the problem of noncausal identification of a time-varying FIR (finite impulse response) sys- tem can be reformulated, and solved, as a problem of smoothing of the preestimated parameter trajectories. Characteristics of the smoothing filter should be chosen so as to provide the best trade- off between the bias and variance of the resulting estimates. It is shown that optimization of the smoothing operation can...
-
Wpływ zmiany parametrów geometrycznych na wydajność i efektywność protezy zastawki aortalnej Human Aortic Bioprosthesis
PublicationW pracy wykazano na podstawie rezultatów badań in vitro, że konstrukcja wykonana z nanocelulozy bakteryjnej, posiada wszelkie cechy protezy zastawki aortalnej możliwe do wykazania na drodze ww. badań oraz że określone cechy geometrii protezy wpływają na jej efektywność i funkcjonalność. W szczególności, w pracy przedstawiono wyniki badań in vitro trzech modeli konstrukcji protezy zastawki aortalnej, oznaczonych M2, M4’ i M4. Badania...
-
A NUMERICAL STUDY ON THE DYNAMICS OF DENGUE DISEASE MODEL WITH FRACTIONAL PIECEWISE DERIVATIVE
PublicationThe aim of this paper is to study the dynamics of Dengue disease model using a novel piecewise derivative approach in the sense of singular and non-singular kernels. The singular kernel operator is in the sense of Caputo, whereas the non-singular kernel operator is the Atangana–Baleanu Caputo operator. The existence and uniqueness of a solution with piecewise derivative are examined for the aforementioned problem. The suggested...
-
Selected aspects of determining the reliability of the pump subsystems with redundancy, used in main engine auxiliary systems
PublicationThe rules of classification societies require the use of redundancy in the systems essential for the safety of the ship. Duplication of pumps in the main engine auxiliary systems like cooling water system, lubricating oil system, fuel oil system is a good example here. Therefore, in the author's opinion, some attention should be paid to this issue. Two important questions arise here. Does duplication of pumps in marine systems...
-
Interval incidence coloring of bipartite graphs
PublicationIn this paper we study the problem of interval incidence coloring of bipartite graphs. We show the upper bound for interval incidence coloring number (χii) for bipartite graphs χii≤2Δ, and we prove that χii=2Δ holds for regular bipartite graphs. We solve this problem for subcubic bipartite graphs, i.e. we fully characterize the subcubic graphs that admit 4, 5 or 6 coloring, and we construct a linear time exact algorithm for subcubic...
-
An O ( n log n ) algorithm for finding edge span of cacti
PublicationLet G=(V,E) be a nonempty graph and xi be a function. In the paper we study the computational complexity of the problem of finding vertex colorings c of G such that: (1) |c(u)-c(v)|>=xi(uv) for each edge uv of E; (2) the edge span of c, i.e. max{|c(u)-c(v)|: uv belongs to E}, is minimal. We show that the problem is NP-hard for subcubic outerplanar graphs of a very simple structure (similar to cycles) and polynomially solvable for...
-
Oczyszczanie wód opadowych. Separacja wskazana
PublicationProblem zanieczyszczeń wód opadowych. Znaczenie procesów. Wskazanie skutecznego rozwiązania.
-
Experimental investigation of the flow pattern and wall pressure distribution in a silo with double-cone insert
PublicationArtykuł opisuje przeprowadzone badania przepływów silosowych i naporu materiałów sypkich podczas napełniania i opróżniania silosu o średnicy 2.5 m wyposażonego we wkładkę "podwójny stożek". Badania przeprowadzane były w Instytucie Badawczym Tel-Tek w Norwegii. Materiałem użytym był suchy piasek. Napór na ścianę mierzony był bezpośrednio za pomocą 10 czujników wbudowanych w ścianę. Badania eksperymentalne pokazały duży wpływ wkładki...
-
How much is Impact Factor worth?
PublicationThe purpose of this work is to present an aspect of counting citations, which is correlated to the Impact Factor, very important for journals in scientific communication, and provides information about the position of a scientific journal in a particular research area. Sometimes citations don’t count in a research output, e.g. if an article is published in a predatory journal. Those journals ...
-
Peptydy penetrujące – rodzaje i mechanizmy przenikania przez błony komórkowe
PublicationPeptydy penetrujące z pewnością są wyjątkową i ciekawą grupą związków peptydowych. Zostały odkryte ponad dwadzieścia lat temu, ale wiedza na ich temat wciąż jest rozbudowywana. Liczne badania nad mechanizmami ich przenikania do wnętrza komórek pozwalają zrozumieć jakie cechy strukturalne warunkują ich zdolność do penetracji komórek. Wiedza ta pozwala na projektowanie nowych, bardziej efektywnych peptydów penetrujących., które mogą...
-
Możliwości zamiany strumieni ciepła odpadowego silników pojazdów na moc efektywną
PublicationW pracy przedstawiono przegląd wybranych pozycji literatury na temat możliwości wykorzystania ciepła odprowadzanego od silnika do otoczenia. Wymieniono głównie nowe nie stosowane seryjnie ale obecnie projektowane i badane układy. Wskazano na niekorzystne cechy takie jak duża masa i koszty układów parowych. Termogeneratory z kolei charakteryzują się małą mocą elektryczną na jednostkę masy. W ostatnim rozdziale wspomniano o akumulacji...
-
Zastosowanie plastycznie przerabialnych stopów tytanu w okrętownictwie
PublicationCelem pracy jest przedstawienie podstawowych informacji o plastycznie przerabialnych stopach tytanu z punktu widzenia ich praktycznego zastosowania w okrętownictwie. Podano skrócone cechy charakterystyczne oraz podstawowe informacje o obróbce cieplnej stopów tytanu. W zakończeniu zaprezentowano stanowisko wybranych Towarzystw Klasyfikacyjnych odnośnie stopów tytanu oraz podano przykłady zastosowań stopów tytanu w okrętownictwie....
-
Wykorzystanie badań geosyntetyków w projektowaniu warstw filtracyjnych i drenażowych
PublicationW pracy przedstawiono zasady pozwalające na dokonywanie oceny przydatności materiałów geosyntetycznych w projektowaniu warstw separacyjnych i filtracyjno-drenażowych. Najbezpieczniej jest przyjmować za podstawę projektowania podstawowe parametry mechaniczne geosyntetyków (odporność na przebicie, wytrzymałość na rozciąganie, odkształcalność) oraz hydrauliczne (wodoprzepuszczalność, charakterystyczna wielkość porów), pod warunkiem...
-
Badanie właściwości sygnału telegraficznego oraz sygnału mowy przesyłanych przez kanał analogowy
PublicationW pracy zaprezentowano oprogramowanie TELESOUND, które powstało na potrzeby ćwiczenia pt. "Właściwości źródeł informacji" realizowanego w ramach laboratorium "Podstaw telekomunikacji". W trakcie tego ćwiczenia studenci zapoznają się z podstawowymi pojęciami i mechanizmami funkcjonowania systemów telekomunikacyjnych przekazujących wiadomości na odległość poprzez kanał przestrzenny. Na przykładzie telegrafii i telefonii, studenci...
-
Obrazowanie termiczne w podczerwieni w diagnostyce medycznej – stan i perspektywy
PublicationOmówiono stan i perspektywy rozwoju techniki obrazowania termicznego w podczerwieni w diagnostyce medycznej. Jest to dziedzina szybko rozwijająca się, o sporych możliwościach aplikacyjnych ze względu na unikalne cechy łączące możliwości obrazowania zarówno procesów fizjologicznych, funkcjonalnych, jak i badań o charakterze strukturalnym. W szczególności omówiono postępy w rozwoju Aktywnej Termografii Dynamicznej. Przedstawiono...
-
Consumerism in Poland – a fact or a myth?
PublicationPurpose Consumerism, understood as excessive consumption, poses a vital problem in the world, and requires taking appropriate steps and actions in individual countries depending on the extent and nature of this phenomenon. The purpose of this paper is to examine the phenomenon of consumerism in Poland, with partial reference to other EU countries and to answer the question whether there is consumerism as such in Poland. Design/methodology/approach...
-
Szeregowanie zadań wieloprocesorowych metodą kolorowania hiperkrawędzi
PublicationW artykule rozważamy problem szeregowania jednostkowych zadań wieloprocesorowych na procesorach dedykowanych z repetycją zadań i ograniczeniami dostępności. Prezentujemy zebrane wyniki złożoności dla różnych typów instancji powyższego problemu szeregowania z kryteriami długości harmonogramu, sumy czasów zakończenia zadań i kosztu całkowitego. Problem ten opisujemy modelem kolorowania krawędzi różnych klas hipergrafów.
-
Multi-criterion, evolutionary and quantum decision making in complex systems
PublicationMulti-criterion, evolutionary and quantum decision making supported by the Adaptive Quantum-based Multi-criterion Evolutionary Algorithm (AQMEA) has been considered for distributed complex systems. AQMEA had been developed to the task assignment problem, and then it has been applied to underwater vehicle planning as another benchmark three-criterion optimization problem. For evaluation of a vehicle trajectory three criteria have...
-
Potyczki algorytmiczne, czyli Alicja i Bogdan w nowych sytuacjach
PublicationW kolejnym odcinku serii z Alicją i Bogdanem najpierw ilustrujemy problem dominowania w grafach (kratowych): klasyczny i rzymski. Następnie ilustrujemy znany fakt, że zachłanność nie zawsze się opłaca. Pokażemy mianowicie, że algorytmy zachłanne nie gwarantują uzyskania rozwiązania optymalnego, nawet wówczas gdy problem da się rozwiązać w czasie wielomianowym.