Szybszy dostęp niż przeglądarce!
14 kontakty: Graf (matematyka), László Lovász, Liczby rzeczywiste, Nierówność Chernoffa, Nierówność Czebyszewa, Nierówność Markowa, Paul Erdős, Podstawa logarytmu naturalnego, Przestrzeń probabilistyczna, Przestrzeń zdarzeń elementarnych, Stopień wierzchołka, Teoria prawdopodobieństwa, Warunek wystarczający, Zdarzenia losowe niezależne.
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Lokalny lemat Lovásza i Graf (matematyka) · Zobacz więcej »
László Lovász
László Lovász (wym) (ur. 9 marca 1948 w Budapeszcie) – węgierski matematyk specjalizujący się w kombinatoryce.
Nowy!!: Lokalny lemat Lovásza i László Lovász · Zobacz więcej »
Liczby rzeczywiste
geometryczna zbioru liczb rzeczywistych Liczby rzeczywiste – uogólnienie liczb wymiernych na wszystkie liczby odpowiadające punktom na osi liczbowej, zwanej też prostąrzeczywistą.
Nowy!!: Lokalny lemat Lovásza i Liczby rzeczywiste · Zobacz więcej »
Nierówność Chernoffa
Nierówność Chernoffa dostarcza silnych oszacowań prawdopodobieństwa, że suma jednakowych niezależnych zmiennych losowych przekracza pewnąliczbę rzeczywistą.
Nowy!!: Lokalny lemat Lovásza i Nierówność Chernoffa · Zobacz więcej »
Nierówność Czebyszewa
Nierówność Czebyszewa podaje górne ograniczenie prawdopodobieństwa zdarzenia, że wartość nieujemnej zmiennej losowej jest większa lub równa od z góry ustalonej dodatniej liczby.
Nowy!!: Lokalny lemat Lovásza i Nierówność Czebyszewa · Zobacz więcej »
Nierówność Markowa
Nierówność Markowa – nierówność używana w rachunku prawdopodobieństwa, która wynika bezpośrednio z nierówności Czebyszewa.
Nowy!!: Lokalny lemat Lovásza i Nierówność Markowa · Zobacz więcej »
Paul Erdős
Paul Erdős, (ur. 26 marca 1913 w Budapeszcie, zm. 20 września 1996 w Warszawie) – węgierski matematyk.
Nowy!!: Lokalny lemat Lovásza i Paul Erdős · Zobacz więcej »
Podstawa logarytmu naturalnego
Podstawa logarytmu naturalnego, liczba \mathrm e, liczba Eulera, liczba Nepera – stała matematyczna wykorzystywana w wielu dziedzinach matematyki i fizyki.
Nowy!!: Lokalny lemat Lovásza i Podstawa logarytmu naturalnego · Zobacz więcej »
Przestrzeń probabilistyczna
Przestrzeń probabilistyczna (trójka probabilistyczna) – struktura umożliwiająca opis procesu losowego (tj. procesu, którego wynik jest losowy) poprzez określenie przestrzeni zdarzeń elementarnych i określenie na jej podzbiorach funkcji prawdopodobieństwa spełniającej odpowiednie aksjomaty.
Nowy!!: Lokalny lemat Lovásza i Przestrzeń probabilistyczna · Zobacz więcej »
Przestrzeń zdarzeń elementarnych
Przestrzeń zdarzeń elementarnych (zbiór zdarzeń elementarnych, przestrzeń próbek losowych) – zbiór wszystkich możliwych wyników doświadczenia losowego; wyniki te nazywa się zdarzeniami elementarnymi.
Nowy!!: Lokalny lemat Lovásza i Przestrzeń zdarzeń elementarnych · Zobacz więcej »
Stopień wierzchołka
Stopień wierzchołka – liczba krawędzi grafu incydentnych do wierzchołka.
Nowy!!: Lokalny lemat Lovásza i Stopień wierzchołka · Zobacz więcej »
Teoria prawdopodobieństwa
Monte Carlo Teoria prawdopodobieństwa, inaczej rachunek prawdopodobieństwa lub probabilistyka – dział matematyki zajmujący się zdarzeniami losowymi.
Nowy!!: Lokalny lemat Lovásza i Teoria prawdopodobieństwa · Zobacz więcej »
Warunek wystarczający
Warunek wystarczający (inaczej warunek dostateczny) – każdy warunek, z którego dany fakt wynika.
Nowy!!: Lokalny lemat Lovásza i Warunek wystarczający · Zobacz więcej »
Zdarzenia losowe niezależne
Zdarzenia losowe niezależne – zdarzenia A, B \in \mathcal na pewnej ustalonej przestrzeni probabilistycznej (\Omega, \mathcal, P) spełniające warunek Taka postać warunku na niezależność zdarzeń A i B wynika z intuicyjnego stwierdzenia: zdarzenie A nie zależy od zdarzenia B, jeśli wiedza na temat zajścia B nie ma wpływu na prawdopodobieństwo zajścia A. Wychodząc z tych intuicji można korzystając z pojęcia prawdopodobieństwa warunkowego podać równoważnądefinicję niezależności zdarzeń A, B przy założeniu P(A)\neq 0,\; P(B)\neq 0.
Nowy!!: Lokalny lemat Lovásza i Zdarzenia losowe niezależne · Zobacz więcej »
