Wyniki wyszukiwania dla: liczby ramseya - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: liczby ramseya

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (104)

Wyniki wyszukiwania dla: liczby ramseya

  • Zespół Algorytmów i Modelowania Systemów

    Studiowanie problemów i modeli teoriografowych ma na celu badanie złożoności obliczeniowej uogólnień problemu klasycznego kolorowania wierzchołków i krawędzi grafu znajdujących zastosowania w modelowaniu praktycznych problemów oraz badanie nowych miar oceny skuteczności algorytmów. W zakresie szeregowania zadań badania koncentrują się na konstrukcji harmonogramów optymalnych z punktu widzenia długości harmonogramu i średniego czasu...

  • Zespół Katedry Rachunku Prawdopodobieństwa i Biomatematyki

    * modele ryzyka i ich zastosowania * probabilistyczne i grafowe metody w biologii * stochastyczne równania różniczkowe * statystyczna analiza danych * teoria grafów * teoria i zastosowania stochastycznych układów dynamicznych w biologii i medycynie

  • Zespół Systemów i Sieci Radiokomunikacyjnych

    Aktualnie zespół Katedry prowadzi działalność badawczą w dziedzinie szeroko rozumianej radiokomunikacji, przy czym do najważniejszego nurtu naszej działalności zaliczamy badania systemowe w następujących obszarach: trendy rozwojowe współczesnej radiokomunikacji obejmujące systemy LTE, nowe interfejsy radiowe oraz zarządzanie zasobami radiowymi, radio programowalne określane skrótowo nazwą SDR (Software Defined Radio), zwłaszcza...

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (29)

Wyniki wyszukiwania dla: liczby ramseya

Pozostałe wyniki Pokaż wszystkie wyniki (2751)

Wyniki wyszukiwania dla: liczby ramseya

  • Liczby Ramseya on-line dla różnych klas grafów

    Publikacja

    - Rok 2023

    Rozpatrujemy grę rozgrywaną na nieskończonej liczbie wierzchołków, w której każda runda polega na wskazaniu krawędzi przez jednego gracza - Budowniczego oraz pokolorowaniu jej przez drugiego gracza - Malarkę na jeden z dwóch kolorów, czerwony lub niebieski. Celem Budowniczego jest zmuszenie Malarki do stworzenia monochromatycznej kopii wcześniej ustalonego grafu H w jak najmniejszej możliwej liczbie ruchów. Zakładamy, że gracze...

    Pełny tekst do pobrania w portalu

  • Grafo-mania, czyli rzecz o grafach i algorytmach. Liczby Ramseya

    Publikacja

    - Pismo PG - Rok 2022

    Zdefiniowano liczby Ramseya i wskazano na trudności obliczeniowe ich wyznaczania już przy niewielkich wartościach takich liczb.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Rekordowe liczby pierwsze

    Publikacja

    - Pismo PG - Rok 2023

    Problem liczb pierwszych ma długą historię sięgającą czasów starożytnych. W śród liczb całkowitych liczby pierwsze grają rolę analogiczną do pierwiastków w chemii.

    Pełny tekst do pobrania w serwisie zewnętrznym

  • Polyhedral Ramsey Numbers

    Given two polygons or polyhedrons P1 and P2, we can transform these figures to graphs G1 and G2, respectively. The polyhedral Ramsey number Rp(G1,G2) is the smallest integer n such that every graph, which represents polyhedron on n vertices either contains a copy of G1 or its complement contains a copy of G2. Using a computer search together with some theoretical results we have established some polyhedral Ramsey numbers, for example...

  • Shannon Capacity and Ramsey Numbers

    Publikacja

    - Rok 2011

    Ramsey-type theorems are strongly related to some results from information theory. In this paper we present these relations.