Search
Filters
total: 1044
-
Catalog
- Publications 858 available results
- People 28 available results
- Inventions 20 available results
- Laboratories 3 available results
- Research Teams 5 available results
- Research Equipment 2 available results
- e-Learning Courses 91 available results
- Events 11 available results
- Open Research Data 26 available results
displaying 1000 best results Help
Search results for: NP COMPLETENESS
-
Halucynacje chatbotów a prawda: główne nurty debaty i ich interpretacje
PublicationGeneratywne systemy sztucznej inteligencji (SI) są w stanie tworzyć treści medialne poprzez zastosowanie uczenia maszynowego do dużych ilości danych szkoleniowych. Te nowe dane mogą obejmować tekst (np. Bard firmy Google, LLaMa firmy Meta lub ChatGPT firmy OpenAI) oraz elementy wizualne (np. Stable Diffusion lub DALL-E OpenAI) i dźwięk (np. VALL-E firmy Micro- soft). Stopień zaawansowania tych treści może czynić je nieodróżnialnymi...
-
Wykorzystanie xml do reprezentacji cyfrowych dokumentów muzycznych
PublicationW bibliotekach cyfrowych dokumentów muzycznych potrzebny jest format pozwalający na wymianę danych różnego typu związanych z dokumentem muzycznym. Otwarty format XML posiada wiele zalet, które pozwalają na zastosowanie go w tej bibliotece. W rozdziale zwrócono uwagę na możliwość wykorzystania formatów MPEG-7, MARCXML oraz MusicXML do opisania różnorodnych aspektów muzyki. Połączenie wszystkich informacji związanych z dokumentem...
-
Nagrzewanie przewodów o niejednorodnym przekroju w stanach nieustalonych.
PublicationNagrzewanie przewodów o przekroju niejednorodnym, np. topików bezpiecznikowych, było badane eksperymentalnie. Metoda eksperymentalna jest pracochłonna i często uniemożliwia określenie wartości lokalnych i rozkładu temperatury, zwłaszcza, jeżeli przewód jest umieszczony wewnątrz urządzenia, np. we wnętrzu bezpiecznika. Trudność tę łatwo można pokonać stosując metody symulacyjne, które pozwalają w krótkim czasie uzyskać wyniki....
-
Scent emitting multimodal computer interface for learning enhancement
PublicationKomputerowy interfejs aromatyczny stanowi ważne uzupełnienie procesu stymulacji polisensorycznej. Stymulacja ta odgrywa kluczową rolę w terapii i kształceniu dzieci z zaburzeniami rozwoju (np. w przypadku autyzmu czy ADHD). Opracowany interfejs może stać się elementem wyposażenia tzw. sal doświadczania świata, ale może być także stosowany niezależnie stanowiąc znaczące wzbogacenie komputerowych programów edukacyjnych. Dzięki możliwości...
-
Barwnikowe ogniwa słoneczne
PublicationPraca jest poświęcona zagadnieniu barwnikowych ogniw fotowoltaicznych – ich budowie, sposobie wytwarzania, charakterystyce oraz zastosowaniu. W przeciwieństwie do popularnych na rynku paneli krzemowych monokrystalicznych oraz polikrystalicznych, barwnikowe ogniwa fotowoltaiczne oparte są na technologii bezkrzemowej, na nowych materiałach funkcjonalnych, takich jak np. nanocząstki metali i tlenków metali, barwniki organiczne czy...
-
Obliczenia numeryczne w analizach hydraulicznych istniejących systemów kanalizacji deszczowej i mieszanej z wykorzystaniem programu TFD (Tube Flow Drain)
PublicationProgramowanie inżynierskie jako nieodłączny element prac związanych z optymalizacją istniejących układów sieci kanalizacji deszczowej. Obliczenia numeryczne stosowane w programie TFD (Tube Flow Drain) znacznie przyspieszyły proces wykonywania obliczeń hydraulicznych w zamkniętych kanałach grawitacyjnych o przekroju kołowym. Możliwość wykonania szybko i niezawodnie, sprawdzenia wpływu zmiennych (np.. Kalkulacje w autorskim programie...
-
Budownictwo Przemysłowe II projektowanie
e-Learning CoursesProjektowanie z BP II jest częścią przedmiotu BP II wykładanego na II semestrze studiów magisterskich specjalności BO. Na zajęciach zajmujemy się sposobem konstruowania i obliczeniami elementów konstrukcji budowlanych występujących w budownictwie przemysłowym (i nie tylko). Zagadnienia na które kładziemy nacisk to specyficzne obciążenia np. dynamiczne i specyficzne rozwiązania konstrukcyjne np. zespolenie występujące w budownictwie...
-
The Complexity of Zero-Visibility Cops and Robber
PublicationIn this work we deal with the computational complexity aspects of the zero-visibility Cops and Robber game. We provide an algorithm that computes the zero-visibility copnumber of a tree in linear time and show that the corresponding decision problem is NP-complete even for the class of starlike graphs.
-
Bezprzewodowa przyszłość
PublicationNowoczesne sieci bezprzewodowe znajdują zastosowanie w wielu dziedzinach, zarówno wspomagając czy przejmując realizację obecnych już na rynku usług, jak i oferując zupełnie nowe możliwości. Kluczową rolę odgrywa jednak właściwe ich zastosowanie. Istnieją obszary i usługi stanowiące wyłączną domenę sieci bezprzewodowych (np. telefonia mobilna, łączność morska), w innych zastosowaniach i środowiskach sieci bezprzewodowe mogą stanowić...
-
Celowość zastosowania zewnętrznego źródła węgla dla wspomagania procesu denitryfikacji na przykładzie oczyszczalni w Wielkim Klinczu
PublicationUzyskanie niskich stężeń związków azotu w ściekach oczyszczonych uwarunkowana jest głównie przebiegiem procesów nitryfikacji i denitryfikacji. Decydującym czynnikiem wpływającym na efektywność procesu denitryfikacji w oczyszczalniach komunalnych z biologicznym usuwaniem związków biogennych jest dostępności związków węgla organicznego w komorach/strefach/fazach anoksycznych. Z uwagi na obserwowane na obszarach o rozbudowanej sieci...
-
Aneta Sobiechowska-Ziegert dr
PeopleShe works at the Department of Statistics and Econometrics at the Faculty of Management and Economics. She is passionate about using modern teaching methods in quantitative subjects. She is a certified coach and tutor. She teaches courses in economic forecasting and spatial econometrics. She is also the chair of the Faculty's Quality of Education Committee and oversees the EMOS education track, certified by Eurostat. Currently,...
-
Automatyczny system pomiarów przyciągania
PublicationW artykule opisano system pomiarowy przeciążeń występujących podczas ruchu kończyn. System składa się z zestawu akcelerometrów podłączonych przez kartę pomiarową do komputera. Proponowany system można użyć np. jako pomoc w diagnostyce lekarskiej.
-
Substancje zapachowe. Rozdział 7
PublicationOmówiono lotne substancje zapachowe naturalnie występujące w żywności, np. ryb oraz warzyw i grzybów, scharakteryzowano substancje uczestniczące w kształtowaniu się aromatu mięsa oraz substancje zapachowe powstające wskutek fermentacji, ogrzewania i przechowywania żywności.
-
Edge and Pair Queries-Random Graphs and Complexity
PublicationWe investigate two types of query games played on a graph, pair queries and edge queries. We concentrate on investigating the two associated graph parameters for binomial random graphs, and showing that determining any of the two parameters is NP-hard for bounded degree graphs.
-
Znaczenie krzemu dla wybranych gatunków roślin
PublicationKrzem (Si) jest pierwiastkiem występującym w dużych ilościach w skorupie ziemskiej. Rośliny z rodziny traw np. pszenica, pobierają Si z gleby i akumulują go w swoich tkankach w większych ilościach niż np. groch czy lucerna. Co ciekawe, suplementacja krzemem wpływa na zwiększenie plonu tych roślin. Ponadto, w wielu przypadkach Si niweluje negatywne skutki działania stresów biotycznych i abiotycznych,...
-
Technological improvements in food production in the context of food quality and health safety.
PublicationW rozdziale wykazano sprzeczność pomiędzy szczytnymi celami Prawa Żywnościowego UE mającymi na celu absolutna ochronę zdrowia konsumenta a praktyką i wpływem wielkich organizacji przemysłowych skutkiem działań których, liczba dodatków do żywności z ok. 260 dozwolonych w RP przed wstąpieniem do UE wzrosła do ponad 330 wg aktów prawnych UE. Stosowanie dodatków do żywności ma przede wszystkim na celu przedłużenie okresu "shelf life"...
-
Wtórny rozwój bakterii heterotroficznych w wodzie wodociągowej
PublicationBezpieczne dostarczenie wody poprzez system dystrybucji bez pogorszenia jej jakości jest aktualnym wyzwaniem dla technologów, wymagającym nowych rozwiązań. W tym aspekcie istotnie ważną cechą wody jest biologiczna stabilność utożsamiana z zachowaniem na niezmienionym poziomie jej właściwości mikrobiologicznych. W wodzie niestabilnej biologicznie zachodzi wtórny wzrost różnorodnych mikroorganizmów, któremu to zjawisku często towarzyszą...
-
Site-selective magnetic order of neptunium inNp2Ni17
PublicationWe present the results obtained by superconducting quantum interference device (SQUID) magnetometry, specific heat, and Mossbauer spectroscopy measurements carried out on Np2Ni17 polycrystalline samples. We show that long-range magnetic order, with a moment mu((2b)) similar to 2.25 mu(B), occurs below T-N = 17.5 K on the Np (2b) sites. A nontrivial situation is observed in that the other Np sites (2d) do not take part to the order...
-
Propozycja modelowania nakładów czasu pracy podczas realizacji robót budowlanych w trudnych warunkach atmosferycznych
PublicationW artykule przedstawiono propozycję wyznaczenia kosztów i robocizny robót budowlanych wykonywanych w niesprzyjających warunkach atmosferycznych. W tym zakresie autorzy starają się odpowiedzieć na pytanie: czy jest pewna zdroworozsądkowa granica określona np. przez temperaturę względem której możemy w sposób bezpieczny i ekonomiczny prowadzić roboty budowlane. Jeżeli uda się ją wyznaczyć, to będzie można odpowiedzieć na pytanie,...
-
Routing equal-size messages on a slotted ring
PublicationAnalizujemy problem routingu wiadomości w sieci slotted ring, biorąc pod uwagę dwa kryteria optymalizacyjne: długość uszeregowania oraz liczbę 'cykli' pracy sieci. Optymalny routing dla wiadomości o rozmiarze k jest silnie NP-trudny, natomiast dla k=q, gdzie q jest rozmiarem sieci, można obliczyć w czsie O(n^2log n) dla pierwszego kryterium. Podajemy również algorytm o czasie działania O(nlog n) oraz o stałym współczynniku dobroci....
-
Impregnation vibro-pressed concrete pavement bricks.
PublicationW materiałach przedstawiono wyniki badań uzyskanych podczas prób impregnacji wibroprasowanych elementów betonowych. Celem badań było określenie odpowiedniego składu kompozycji impregnacyjnej, aby uzyskać najlepszy efekt zabezpieczenia powierzchni betonu przed wnikaniem cieczy organicznych np. oleju mineralnego.
-
Antrakofilne gatunki Macromycetes w Lasach Oliwskich (Trójmiejski Park Krajobrazowy) = Anthracophilous species of Macromycetes in the Oliwskie Foresrs (Trójmiejski Ladscape Park)
PublicationW Lasach Oliwskich (Północna Polska), w miejscach wypalania drewna stwierdzono kilka gatunków macromycetes zaliczanych do grzybów antrakofilnych, np. Lyophyllum antracophilum, Faerberia carbonaria, Geopyxis carbonaria i in. Sprządzono krótką charakterystykę tych taksonów, podano położenie ich stanowisk.
-
Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów
PublicationW niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.
-
O problemie przydziału częstotliwości, kontrastowym kolorowaniu grafów i częściowych k-drzewach
PublicationNiniejszy artykuł poświęcony jest złożoności obliczeniowej problemu przydziału częstotliwości. Zawiera dowód tego, że jest on NP-trudny nawet dla grafów interferencji, będących grafami dwudzielnymi, oraz wielomianowy algorytm rozwiązujący ten problem dla grafów interferencji, będących częściowymi k-drzewami.
-
Algorytmy genetyczne i ewolucyjne
PublicationAlgorytmy ewolucyjne istnieją dzięki wieloletnim obserwacją procesów zachodzących wśród żywych organizmów. Korzystają one z nazw i określeń występujących w genetyce np.: gen, chromosom. Algorytmy genetyczne oraz ewolucyjne używa się w procesach optymalizacyjnych w celu poszukiwania ekstremów.
-
Remont połaci dachowej i wymiana pokrycia
PublicationPodczas remontów pokryć dachowych alternatywę dla usunięcia starego pokrycia ( np. pokrycia papowego, z płyt eternitowych) jest ułożenia na to miejsce nowego, może być położenie nowego pokrycia na ustawionej na dach nowej, lekkiej konstrukcji stalowej, zmieniającej kształt dachu.
-
Mobilne urządzenie do wytwarzania kurtyny elektromagnetycznej w celu ochrony przed RCIED
PublicationPodczas działań operacyjnych służb państwowych takich jak Straż Graniczna, czy też Policja w wielu przypadkach ich funkcjonariusze muszą obchodzić się z przedmiotami o nieznanym i podejrzanym pochodzeniu. Często w obszarach lotnisk i terminali komunikacyjnych istnieje konieczność poddania analizie zawartości porzuconych paczek i niezidentyfikowanych obiektów, aby określić czy nie zawierają one np. materiałów wybuchowych. Z racji...
-
Square root RC Nyquist filter of fractional delay
PublicationIn this paper we propose a discrete-time FIR (finite impulse response) filter which couples the role of square root Nyquist filter with fractional delay filter. This filter enables to substitute for a cascade of square root RC (SRRC) Nyquist filter and fractional delay filter in one device/algorithm. The aim is to compensate for transmission delay in communication system. Statistically defined performances, e.g. BER (bit error...
-
Czy mamy kryzys w edukacji public relations w Polsce? Problem standaryzacji.
PublicationArtykuł stawia podstawowe pytania dotyczące konstruowania standardów w w edukacji public relations. Autorka widzi konieczność podjęcia pracy nad takimi standardami w Polsce, proponując skorzystanie z istniejących juz podobnych doku,mentów na świecie np. ameruykańskiego dokumentu Port of Entry.
-
Nowy algorytm regulacji transformatorów zasilających sieć rozdzielczą
PublicationW niniejszym artykule opisano przykład nowego inteligentnegoalgorytmu regulatora transformatora. Układregulacji transformatorów 110/SN, z proponowanym algorytmemdziałania, umożliwia automatyczne dostosowaniealgorytmu działania regulatorów do aktualnych stanówsystemu elektroenergetycznego (np. lawina napięcia)i w ten sposób może wpłynąć na wzrost bezpieczeństwaelektroenergetycznego.
-
Szeregowanie rozrzedzonych systemów zadań jednostkowych 1- i 2-procesorowych w oknach czasowych
PublicationSzeregowanie jednostkowych zadań 1- i 2-procesorowych z dodatkowym ograniczeniem w postaci zróżnicowanych okien czasowych, w których zadania te mogą być wykonywane zamodelowano przy pomocy listowego kolorowania i multikolorowania krawędzi grafów. Kryteria jakości harmonogramu: maksymalny koszt wykonania zadania w jednostce czasu oraz suma tychże kosztów po wszystkich zadaniach można przedstawić rozszerzając kolorowanie listowe...
-
Properties of Thermally Dewetted Thin Au Films on ITO-Coated Glass for Biosensing Applications
PublicationNoble metal nanostructures are object of great interest due to their unique optical and electronic properties exploited in nanotechnology, medicine, biochemistry, and surface-enhanced spectroscopies. In this work, the Au nanoparticle (NP) structures for application in biosensing obtained by dewetting are investigated in dependence on their preparation conditions. Structures are produced from thin Au films (5–30 nm) sputtered onto...
-
Retencja w warunkach aglomeracji miejskich – zbiornik rurowy
Publicationproblem retencji wód opadowych na obszarze zurbanizowanym. przykład warszawski konsekwencji braku wcześniejszej strategii. zbiornik retencyjny wód opadowych w mieście. koncepcja zbiornika rurowego. rozwiązania zbiorników rurowych np. realizacji warszawskich. problem krakowski. propozycja realizacji bezwykopowej dla obszarów szczególnie intensywnie zagospodarowanych
-
Connected searching of weighted trees
PublicationW pracy pokazano, że problem spójnego przeszukiwania drzew ważonych jest silnie NP-zupełny. Problem pozostaje trudnym dla drzew z jednym wierzchołkiem o stopniu większym niż 2. Ponadto, przedstawiony został wielomianowy optymalny algorytm dla klasy drzew z ograniczonym stopniem.
-
DANE I DOKUMENTACJA MEDYCZNA
PublicationRozdział analizuje aspekty danych i dokumentacji medycznych z odniesieniu do międzynarodowych norm technicznych takich jak DICOM, HL7. Wskazuje również definicje dokumentacji medycznej związane z polskim prawem. Porusza również aspekty związane z kolekcjami danych (np. biobanki) jak i bezpieczeństwem danych.
-
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.
-
Stepwise development of distributed interactive simulation systems.
PublicationMetoda krokowa pozwala na budowanie wydajnych i skalowalnych systemów symu-lacji rozproszonej obiektów rzeczywistych jak np. pojazdy terenowe, samocho-dy i śmigłowce. Dzięki uwzględnianiu parametrów operacyjnych oraz parametrównarzędzi wizualizacyjnych możliwe jest znaczne ograniczenie liczby komunika-tów przesyłanych między obiektami.
-
Sum coloring of bipartite graphs with bounded degree.
PublicationArtykuł poświęcony jest złożoności obliczeniowej zagadnienia sumacyjnego kolorowania grafów dwudzielnych o ograniczonym stopniu. Zawiera dowód tego, że sumacyjne kolorowanie grafów dwudzielnych stopnia mniejszego równego 5 jest NP-zupełne oraz opis wielomianowego algorytmu, który optymalnie sumacyjnie koloruje grafy dwudzielne podkubiczne.
-
Global defensive sets in graphs
PublicationIn the paper we study a new problem of finding a minimum global defensive set in a graph which is a generalization of the global alliance problem. For a given graph G and a subset S of a vertex set of G, we define for every subset X of S the predicate SEC ( X ) = true if and only if | N [ X ] ∩ S | ≥ | N [ X ] \ S | holds, where N [ X ] is a closed neighbourhood of X in graph G. A set S is a defensive alliance if and only if for...
-
Solid phase synthesis of conjugates of tuftsin analogues with 1-nitro-acridine derivatives
PublicationZsyntetyzowano na fazie stałej koniugaty 1-nitro-akrydyny z pochodnymi tuftsyny modyfikowanymi na grupie epsilon-aminowej lizyny prostymi aminokwasami, np. alaniną, valiną, beta-alaniną. Końcowe produkty były charakteryzowane za pomocą MS, NMR, analizy elementarnej i przekazane do badań ich aktywności przeciwnowotworowej.
-
Functional differential equations
PublicationSformułowano dość ogólne warunki dostateczne na to, aby odpowiednio zdefiniowane ciągi monotoniczne były zbieżne do jedynego, w pewnym segmencie, rozwiązania zagadnienia początkowego dla funkcyjnych równań różniczkowych. Omawiane równanie jest ogólne, a np. zwyczajne równania różniczkowe czy równania różniczkowo-całkowe są jego szczególnymi przypadkami.
-
Wały przeciwpowodziowe z odpadów
PublicationOstatnie lata udowodniły szeroką przydatność kompozytów gruntowych na bazie tzw. mieszanek hybrydowych w geoinżynierii. Popioły z energetyki samodzielnie i w połączeniu z piaskami z rzecznego urobku czerpalnego stanowią materiał budowlany (grunt) skutecznie wykorzystywany w budowie nasypów dróg, np. doprowadzających do mostów.
-
Edge-coloring of 3-uniform hypergraphs
PublicationWe consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
-
Alternatywne metodyki wydzielania, identyfikacji oraz oznaczania siarki elementarnej w glebie z wykorzystaniem ekstrakcji do nisko polarnej cieczy, chromatografii cieczowej i spektrofotometrii
PublicationW niniejszej pracy - na podstawie przeglądu literatury oraz badań -opracowano nowe metodyki wydzielania, rozdzielania od składników towarzyszących, identyfikacji oraz oznaczania siarki elementarnej w glebach, szczególnie zanieczyszczonych nisko lotnymi produktami pochodzącymi z ropy naftowej. Zastosowano ekstrakcję siarki, nisko oraz średnio polarnych składników gleby do niepolarnego n-heksanu. Rozdzielano składniki ekstraktów...
-
Techniki inżynierii oprogramowania służące do tworzenia portali o określonych własnościach społecznych
PublicationW referacie zawarto próbę odpowiedzi na następujące pytanie: czy w czasie wytwarzania oprogramowania można wpływać na własności społeczne tworzonych portali? zakładając, że jest to możliwe, poszukiwane są takie techniki z pogranicza socjologii i inżynierii oprogramowania, które będą udostępniały analitykom i projektantom oprogramowania pewien proces, dzięki któremu możliwe będzie systematyczne i świadome kontrolowanie tych własności...
-
Comprehensive study on graphene hydrogels and aerogels synthesis and their ability of gold nanoparticles adsorption
PublicationGraphene hydrogels were prepared by ascorbic acid-assisted gelation of graphene oxide (GO) aqueous suspensions both in acidic and basic conditions. Different mass ratio of ascorbic acid (AA) to GO was used (namely 20:1 and 10:1). In order to eliminate the influence of AA on the final structure of hydrogels, samples without AA were prepared by a hydrothermal gelation of GO in an autoclave. An in-depth structural characterization...
-
The computational complexity of the backbone coloring problem for bounded-degree graphs with connected backbones
PublicationGiven a graph G, a spanning subgraph H of G and an integer λ>=2, a λ-backbone coloring of G with backbone H is a vertex coloring of G using colors 1, 2, ..., in which the color difference between vertices adjacent in H is greater than or equal to lambda. The backbone coloring problem is to find such a coloring with maximum color that does not exceed a given limit k. In this paper, we study the backbone coloring problem for bounded-degree...
-
Cooperation among enterprises from Pomorze and Wielkopolska region
PublicationRozdział przedstawia wyniki badań dotyczące koopracji MSP na Pomorzu i w Wielkopolsce. Badania zostały przeprowadzone w ramach projektu badawczego ''Wpływ tkanki przedsiębiorczości na rozwój ekonomiczny - podejście regionalne'' (1 H02C 04636). Wyniki badań zostały też porównane do wynników innych badań np. SME Observatory.
-
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.
-
Spectroscopic studies of sol-gel derived thin film structures for integrated optics
PublicationPrzedstawiono wyniki badania struktur cienkowarstwowych wykonywanych dla zastosowań w optyce zintegrowanej z polimerów hybrydowych (np. w postaci ścieżek śwaitłowodów planarnych). Jakość i jednorodność stuktur badano za pomocą mikroskopii ramanowskiej, mikroskopii optycznej i profilometrii światła białego. Wykonano porównanie wyników uzyskanych tymi trzema metodami.