Strategie kwantowe w teorii gier
|
|
- Maja Laskowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 Uniwersytet Jagielloński 18 stycznia 2015
2 Plan prezentacji 1 Gra w odwracanie monety (PQ penny flip) 2 Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci 3 Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci 4
3 Gra w odwracanie monety (PQ penny flip) Zasady gry Gracze Q i P nie znają bieżącej orientacji monety ani ruchów przeciwnika. Początkowo moneta jest ustawiona reszką do góry. Ruch każdego z graczy polega na odwróceniu monety lub pozostawieniu jej stanu bez zmian. Kolejność ruchów jest następująca: pierwszy ruch gracza Q, ruch gracza P, kończący rozgrywkę ruch gracza Q. Jeżeli końcowy stan monety to reszka, wygrywa Q, jeżeli orzeł wygrywa P. NN NF FN FF N F Tabela : Tabela wypłat gracza P
4 Kwantowanie gry w odwracanie monety ψ >= a R > +b O > aa + bb = 1 ( ) 1 R > O > 0 ( ) 0 1 Strategie klasyczne Liniowa kombinacja odwrócenia monety z prawdopodobieństwem p i pozostawienia jej stanu bez zmian z pr-stwem (1 p): U P = p ( ) ( ) (1 p) Strategie kwantowe Operacje unitarne: ( ) c d U Q = d c gdzie c 2 + d 2 = 1.,
5 Przewaga strategii kwantowych ( ) ( ψ 1 >= U Q R >= ψ 2 >= U P ψ 1 >= 1 2 (p ) = 1 2 ( 1 1 ( ) (1 p) 1 0 ) ( = 1 2 ( R > + O >) (1) )) ( ) 1 1 = 1 2 ( 1 1 ) (2) ( ) ( ) ( ) ψ 3 >= U Q ψ 2 >= = = R > (3)
6 Wojna płci Gra w odwracanie monety (PQ penny flip) Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci α > β > γ Rysunek : Macierz wypłat (źródło obrazka [2]).
7 Definicje i pojęcia (cz. 1) Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci Statyczna gra o pełnej informacji Każdy z graczy zna dostępne strategie innych i wynikające z nich wypłaty, ale poznają wybrane przez nich strategie dopiero wraz z końcem gry. Należy określić: liczbę graczy i = 1, 2,..., N; zbiory strategii dla każdego gracza {s α i }; funkcje wypłaty $ i = $ i (s 1, s 2,..., s N ), które przypisują i temu graczowi liczbę rzeczywistą (wypłatę) w zależności od strategii wybranych przez wszystkich graczy. W przypadku Wojny płci i = 2, zbiór strategii Alicji (Boba) to {O, T }, zaś funkcje wypłaty $ 1 (s 1, s 2 ) oraz $ 2 (s 1, s 2 ) są określone przez macierz wypłaty, np. $ 1 (O, O) = $ 2 (T, T ) = α.
8 Definicje i pojęcia (cz. 2) Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci Mocna dominacja strategii Strategię i tego gracza s i nazywamy ściśle zdominowaną przez strategię s i, jeżeli: $ i (s 1,..., s i,..., s N ) < $ i (s 1,..., s i,..., s N ) dla każdego wyboru (s 1,..., s i 1, s i+1,..., s N ). Równowaga Nasha Zespół strategii (s1, s 2,..., s N ) stanowi równowagę Nasha, jeżeli dla każdego gracza i zachodzi: $ i (s 1,..., s i 1, s i, s i+1,..., s N) $ i (s 1,..., s i 1, s i, s i+1,..., s N) dla każdej strategii s i dostępnej dla i tego gracza.
9 Definicje i pojęcia (cz. 3) Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci Strategie mieszane Strategia mieszana dla i tego gracza to rozkład prawdopodobieństwa, który przypisuje pr-stwo pi α każdej czystej strategii si α ze zbioru strategii i tego gracza. Wówczas $ i (s 1, s 2,..., s N ) jest zastępowane przez funkcję oczekiwanej wypłaty: $ i ({p 1 }, {p 2 },..., {p N }) = p α 1 1 pα pα N N $ i(s α 1 1, sα 2 2,..., sα N N ) α 1,α 2,...,α N
10 Równowagi Nasha w Wojnie płci Wojna płci Definicje i pojęcia Równowagi Nasha w Wojnie płci p prawdopodobieństwo, że Alicja wybierze operę, p [0, 1] q prawdopodobieństwo, że Bob wybierze operę, q [0, 1] $ A (p, q) = p[q(α 2γ + β) + γ β] + β + q(γ β) (4) $ B (p, q) = q[p(α 2γ + β) + γ α] + α + p(γ α) (5) { $A (p, q ) $ A (p, q ) = (p p)[q (α + β 2γ) β + γ] 0 $ B (p, q ) $ B (p, q) = (q q)[p (α + β 2γ) α + γ] 0 (6) p (1) = 1, q (1) = 1 p (2) = 0, q (2) = 0 p (3) = α γ α+β 2γ $ A (1, 1) = α $ B (1, 1) = β $ A (0, 0) = β $ B (0, 0) = α q (3) = β γ α+β 2γ $ A = $ B = αβ γ2 α+β 2γ
11 Kwantowanie gry (cz. 1) Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci Reguła 1 Przestrzeń strategii Alicji S A (Boba S B ) jest dwuwymiarową przestrzenią Hilberta: ψ >= a O > +b T >, a 2 + b 2 = 1. Na początku gry ustala się dowolny początkowy stan ψ in > z przestrzeni S = S A S B = ( OO >, OT >, TO >, TT >). Reguła 2 Ruch Alicji (Boba) polega na wykonaniu operacji unitarnej A S A (B S B ) na jej (jego) kubicie stanu ψ in >. Końcowy stan wynosi ψ fin >= A B ψ in >.
12 Kwantowanie gry (cz. 2) Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci Reguła 3 Wartości $ A i $ B znajduje się obliczając kwadraty modułów rzutów stanu ψ fin > na wektory bazowe OO >, OT >, TO >, TT >, a następnie dodając uzyskane liczby przemnożone przez odpowiednie współczynniki z macierzy wypłat. Reguła 4 Ostatecznie Alicja musi zagrać klasyczną strategię, która wynika z pomiaru na końcowym stanie kwantowym, tzn. z rzutowania ψ fin > na wektory bazowe S A. Podobnie Bob.
13 Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci Równowagi Nasha faktoryzowalne stany ψ in > (cz. 1) Skoro ψ in > jest faktoryzowalny, można przyjąć bez straty ogólności ψ in >= OO >. W bazie { O >, T >} operacje Alicji i Boba mają postać: A = ( ) a b b a gdzie a 2 + b 2 = c 2 + d 2 = 1. Stan końcowy wynosi zatem: ψ fin >= A B ψ in >= ( ) c d B = d c, = ac OO > ad OT > b c TO > +b d TT >
14 Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci Równowagi Nasha faktoryzowalne stany ψ in > (cz. 2) Zgodnie z Regułą 3 znajdujemy więc: $ A = a 2 [(α + β 2γ) c 2 β + γ] + β + (γ β) c 2 (7) $ B = c 2 [(α + β 2γ) a 2 α + γ] + α + (γ α) a 2 (8) Wynik ten jest identyczny jak uzyskany w klasycznej teorii gier, jeżeli p = a 2 oraz q = c 2. Równowagi Nasha: ( a 2 = 0, c 2 = 0) ψ fin >= TT > $A = β $ B = α ( a 2 = 1, c 2 = 1) ψ fin >= OO > $ A = α $ B = β ( ) a 2 = α γ α+β 2γ, c 2 = β γ α+β 2γ $ A = $ B = αβ γ2 α+β 2γ ψ fin >= ( α γ O> β γ T >) ( β γ O> α γ T >) α+β 2γ
15 Nowe równowagi Nasha stany splątane Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci ρ A(B) fin ψ in >= a OO > +b TT >, a 2 + b 2 = 1 = pi ρ A(B) in I +(1 p)cρ A(B) in C (C O >= T, C T >= O) 1 p (1) = q (1) = 1 $ A (1, 1) = α a 2 + β b 2 $B (1, 1) = β a 2 + α b 2 2 p (2) = q (2) = 0 $ A (0, 0) = β a 2 + α b 2 $B (0, 0) = α a 2 + β b 2 3 p(3) = (α γ) a 2 +(β γ) b 2 α+β 2γ q(3) = (α γ) b 2 +(β γ) a 2 α+β 2γ $ A (p (3), q (3) ) = $ B (p (3), q (3) ) = αβ + (α β)2 a 2 b 2 γ 2 α + β 2γ
16 Ostateczny kompromis Kwantowanie Wojny płci Kwantowa Wojna płci pod nieobecność splątania Wpływ splątania na kwantową Wojnę płci 1. Brak samotnych wieczorów $ A (1, 1) + $ B (1, 1) = $ A (0, 0) + $ B (0, 0) = α + β 2. Równowagi Nasha 1 i 2 można połączyć { $A (1, 1) $ A (0, 0) = (α β)( a 2 b 2 ) $ B (1, 1) $ B (0, 0) = (α β)( b 2 a 2 ) kompromis = a = b = Najlepsza strategia ψ in >= 1 2 ( OO > + TT >) = ψ fin > (p = 0, q = 0) albo (p = 1, q = 1) $ A = $ B = α + β 2
17 Paradoks więźnia klasyczne i kwantowe sformułowanie Bob: C Bob: D Alice: C (3,3) (0,5) Alice: D (5,0) (1,1) ψ f >= J (U A U B )J CC > (9) ( ) e U(θ, φ) = cos θ/2 sin θ/2 sin θ/2 e iφ cos θ/2 (10) ( ) ( ) U(0, 0) = C = U(π, 0) = D = U ( ( ) 0, π ) i = Q = 0 i [ ] iγd D J = exp 2 γ [0, π/2] wsp. splątania (11)
18 Paradoks więźnia - gra separowalna (γ = 0) Rysunek : Wypłata Alicji w grze separowalnej. Na wykresie wybrano specjalną parametryzację, w której U A i U B zależą tylko od jednego parametru t [ 1, 1]: przyjmujemy U A = U(tπ, 0) dla t [0, 1] oraz U A = U(0, tπ/2) dla t [ 1, 0) (podobnie dla Boba). Zdrada D odpowiada t = 1, współpraca C to t = 0, a strategia Q jest reprezentowana przez t = 1 (źródło obrazka [3]).
19 Paradoks więźnia - maksymalne splątanie (γ = π/2) Rysunek : Wypłata Alicji w grze o maksymalnym splątaniu (źródło obrazka [3]).
20 Podsumowanie Gra w odwracanie monety (PQ penny flip) Poszerzenie przestrzeni dostępnych strategii o strategie kwantowe może prowadzić do powstawania nowych równowag Nasha i znikania dotychczasowych. Zastosowanie strategii kwantowych może prowadzić do rozwiązań korzystniejszych dla obu graczy, klasycznie niedostępnych. Szczególną rolę w grach kwantowych spełnia splątanie stanu, na krórym operacje mogą wykonywać gracze. Gracz dysponujący strategią kwantową grający przeciwko graczowi korzystającemu wyłącznie ze strategii klasycznych na ogół będzie posiadać przewagę.
21 Literatura Gra w odwracanie monety (PQ penny flip) [1] David A. Meyer (1999) Quantum strategies Physical Review Letters 82 (5), [2] L. Marinatto, T. Weber (2000) A quantum approach to static games of complete information Physics Letters A 272, [3] J. Eisert, M. Wilkens, M. Lewenstein (1999) Quantum games and quantum strategies Physical Review Letters 83 (15), [4] quantum-coin-flipping-game-theory/
Gry kwantowe na łańcuchach spinowych
Gry kwantowe na łańcuchach spinowych Jarosław Miszczak we współpracy z Piotrem Gawronem i Zbigniewem Puchałą Instytut Informatyki Teoretycznej i Stosowanej PAN w Gliwicach J.A.M., Z. Puchała, P. Gawron
Bardziej szczegółowoModelowanie Preferencji a Ryzyko. Dlaczego w dylemat więźnia warto grać kwantowo?
Modelowanie Preferencji a Ryzyko Dlaczego w dylemat więźnia warto grać kwantowo? Marek Szopa U n iwe r s y t e t Ś l ą s k i INSTYTUT FIZYKI im. Augusta Chełkowskiego Zakład Fizyki Teoretycznej Klasyczny
Bardziej szczegółowoKwantowa implementacja paradoksu Parrondo
Kwantowa implementacja paradoksu Parrondo Jarosław Miszczak Instytut Informatyki Teoretycznej i Stosowanej PAN, Gliwice oraz Zakład Fizyki Teoretycznej, Uniwersytet Śląski, Katowice 7 Czerwca 2005 Plan
Bardziej szczegółowo11. Gry Macierzowe - Strategie Czyste i Mieszane
11. Gry Macierzowe - Strategie Czyste i Mieszane W grze z doskonałą informacją, gracz nie powinien wybrać akcję w sposób losowy (o ile wypłaty z różnych decyzji nie są sobie równe). Z drugiej strony, gdy
Bardziej szczegółowoTeoria gier. wstęp. 2011-12-07 Teoria gier Zdzisław Dzedzej 1
Teoria gier wstęp 2011-12-07 Teoria gier Zdzisław Dzedzej 1 Teoria gier zajmuje się logiczną analizą sytuacji, gdzie występują konflikty interesów, a także istnieje możliwość kooperacji. Zakładamy zwykle,
Bardziej szczegółowoWstęp do komputerów kwantowych
Obwody kwantowe Uniwersytet Łódzki, Wydział Fizyki i Informatyki Stosowanej 2008/2009 Obwody kwantowe Bramki kwantowe 1 Algorytmy kwantowe 2 3 4 Algorytmy kwantowe W chwili obecnej znamy dwie obszerne
Bardziej szczegółowoWykłady z Mechaniki Kwantowej
Wykłady z Mechaniki Kwantowej Mechanika Kwantowa, Relatywistyczna Mechanika Kwantowa Wykład dla doktorantów (2017) Wykład 7 Jesteśmy uczniami w szkole natury i kształtujemy nasze pojęcia z lekcji na lekcję.
Bardziej szczegółowoCo to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem.
1 Wektory Co to jest wektor? Jest to obiekt posiadający: moduł (długość), kierunek wraz ze zwrotem. 1.1 Dodawanie wektorów graficzne i algebraiczne. Graficzne - metoda równoległoboku. Sprowadzamy wektory
Bardziej szczegółowoGry o sumie niezerowej
Gry o sumie niezerowej Równowagi Nasha 2011-12-06 Zdzisław Dzedzej 1 Pytanie Czy profile równowagi Nasha są dobrym rozwiązaniem gry o dowolnej sumie? Zaleta: zawsze istnieją (w grach dwumacierzowych, a
Bardziej szczegółowoKryptografia. z elementami kryptografii kwantowej. Ryszard Tanaś Wykład 13
Kryptografia z elementami kryptografii kwantowej Ryszard Tanaś http://zon8.physd.amu.edu.pl/~tanas Wykład 13 Spis treści 19 Algorytmy kwantowe 3 19.1 Bit kwantowy kubit (qubit)........... 3 19. Twierdzenie
Bardziej szczegółowoRozdział 3. Tensory. 3.1 Krzywoliniowe układy współrzędnych
Rozdział 3 Tensory 3.1 Krzywoliniowe układy współrzędnych W kartezjańskim układzie współrzędnych punkty P są scharakteryzowane przez współrzędne kartezjańskie wektora wodzącego r = x 1 i 1 + x 2 i 2 +
Bardziej szczegółowoPrzestrzeń unitarna. Jacek Kłopotowski. 23 października Katedra Matematyki i Ekonomii Matematycznej SGH
Katedra Matematyki i Ekonomii Matematycznej SGH 23 października 2018 Definicja iloczynu skalarnego Definicja Iloczynem skalarnym w przestrzeni liniowej R n nazywamy odwzorowanie ( ) : R n R n R spełniające
Bardziej szczegółowoWstęp do Modelu Standardowego
Wstęp do Modelu Standardowego Plan (Uzupełnienie matematyczne II) Abstrakcyjna przestrzeń stanów Podstawowe własności Iloczyn skalarny amplitudy prawdopodobieństwa Operatory i ich hermitowskość Wektory
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 5: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE NIESTAŁEJ
TEORI GIER W EKONOMII WYKŁD 5: GRY DWUOSOOWE KOOPERCYJNE O SUMIE NIESTŁEJ dr Robert Kowalczyk Katedra nalizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwumacierzowe Skończoną grę dwuosobową o
Bardziej szczegółowoII. POSTULATY MECHANIKI KWANTOWEJ W JĘZYKU WEKTORÓW STANU. Janusz Adamowski
II. POSTULATY MECHANIKI KWANTOWEJ W JĘZYKU WEKTORÓW STANU Janusz Adamowski 1 1 Przestrzeń Hilberta Do opisu stanów kwantowych używamy przestrzeni Hilberta. Przestrzenią Hilberta H nazywamy przestrzeń wektorową
Bardziej szczegółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Równowagi Nasha. Rozwiązania niekooperacyjne.
TEORIA GIER W NAUKACH SPOŁECZNYCH Równowagi Nasha. Rozwiązania niekooperacyjne. Przypomnienie Gra o sumie zerowej Kryterium dominacji Kryterium wartości oczekiwanej Diagram przesunięć Równowaga Can a Round
Bardziej szczegółowoInformatyka kwantowa. Zaproszenie do fizyki. Zakład Optyki Nieliniowej. wykład z cyklu. Ryszard Tanaś. mailto:tanas@kielich.amu.edu.
Zakład Optyki Nieliniowej http://zon8.physd.amu.edu.pl 1/35 Informatyka kwantowa wykład z cyklu Zaproszenie do fizyki Ryszard Tanaś Umultowska 85, 61-614 Poznań mailto:tanas@kielich.amu.edu.pl Spis treści
Bardziej szczegółowoTeoria Gier - wojna, rybołówstwo i sprawiedliwość w polityce.
Liceum Ogólnokształcące nr XIV we Wrocławiu 5 maja 2009 1 2 Podobieństwa i różnice do gier o sumie zerowej Równowaga Nasha I co teraz zrobimy? 3 Idee 1 Grać będą dwie osoby. U nas nazywają się: pan Wiersz
Bardziej szczegółowo10. Wstęp do Teorii Gier
10. Wstęp do Teorii Gier Definicja Gry Matematycznej Gra matematyczna spełnia następujące warunki: a) Jest co najmniej dwóch racjonalnych graczy. b) Zbiór możliwych dezycji każdego gracza zawiera co najmniej
Bardziej szczegółowoMiary splątania kwantowego
kwantowego Michał Kotowski michal.kotowski1@gmail.com K MISMaP, Uniwersystet Warszawski Studenckie Koło Fizyki UW (SKFiz UW) 24 kwietnia 2010 kwantowego Spis treści 1 2 Stany czyste i mieszane Matematyczny
Bardziej szczegółowoKomputery Kwantowe. Sprawy organizacyjne Literatura Plan. Komputery Kwantowe. Ravindra W. Chhajlany. 27 listopada 2006
Sprawy organizacyjne Literatura Plan Ravindra W. Chhajlany 27 listopada 2006 Ogólne Sprawy organizacyjne Literatura Plan Współrzędne: Pokój 207, Zakład Elektroniki Kwantowej. Telefon: (0-61)-8295005 Email:
Bardziej szczegółowoKwantowa kooperacja. Robert Nowotniak. Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka
Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka Sekcja Informatyki Kwantowej, 17 maja 2007 Materiały źródłowe Prezentacja oparta jest na publikacjach: Johann Summhammer,
Bardziej szczegółowoElementy teorii gier. Badania operacyjne
2016-06-12 1 Elementy teorii gier Badania operacyjne Plan Przykład Definicja gry dwuosobowej o sumie zerowej Macierz gry Strategie zdominowane Mieszane rozszerzenie gry Strategie mieszane Rozwiązywanie
Bardziej szczegółowoTeoria gier. mgr Przemysław Juszczuk. Wykład 5 - Równowagi w grach n-osobowych. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 5 - Równowagi w grach n-osobowych Figure: Podział gier Definicje Formalnie, jednoetapowa gra w postaci strategicznej dla n graczy definiowana jest jako:
Bardziej szczegółowobity kwantowe zastosowania stanów splątanych
bity kwantowe zastosowania stanów splątanych Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Bit jest jednostką informacji tzn. jest "najmniejszą możliwą
Bardziej szczegółowoPodstawy robotyki. Wykład II. Robert Muszyński Janusz Jakubiak Instytut Informatyki, Automatyki i Robotyki Politechnika Wrocławska
Podstawy robotyki Wykład II Ruch ciała sztywnego w przestrzeni euklidesowej Robert Muszyński Janusz Jakubiak Instytut Informatyki, Automatyki i Robotyki Politechnika Wrocławska Preliminaria matematyczne
Bardziej szczegółowoO informatyce kwantowej
O informatyce kwantowej Piotr Gawron Instytut Informatyki Teoretycznej i Stosowanej PAN Posiedzenie PTM Gliwice Piotr Gawron (IITiS PAN) O informatyce kwantowej 6 października 009 1 / 33 Plan wystąpienia
Bardziej szczegółowoModelowanie zależności. Matematyczne podstawy teorii ryzyka i ich zastosowanie R. Łochowski
Modelowanie zależności pomiędzy zmiennymi losowymi Matematyczne podstawy teorii ryzyka i ich zastosowanie R. Łochowski P Zmienne losowe niezależne - przypomnienie Dwie rzeczywiste zmienne losowe X i Y
Bardziej szczegółowoUniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 3
LEKCJA 3 Wybór strategii mieszanej nie jest wyborem określonych decyzji, lecz pozornie sztuczną procedurą która wymaga losowych lub innych wyborów. Gracze mieszają nie dlatego że jest im obojętna strategia,
Bardziej szczegółowoElementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 12 Teoria gier II Spis treści Wstęp Oligopol, cła oraz zbrodnia i kara Strategie mieszane Analiza zachowań w warunkach dynamicznych Indukcja wsteczna Gry powtarzane
Bardziej szczegółowoPODSTAWY RACHUNKU WEKTOROWEGO
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Skalar Definicja Skalar wielkość fizyczna (lub geometryczna)
Bardziej szczegółowoRównanie Schrödingera
Równanie Schrödingera Maciej J. Mrowiński 29 lutego 2012 Zadanie RS1 Funkcja falowa opisująca stan pewnej cząstki w chwili t = 0 ma następującą postać: A(a Ψ(x,0) = 2 x 2 ) gdy x [ a,a] 0 gdy x / [ a,a]
Bardziej szczegółowoPochodna funkcji. Niech f : A R, a A i załóżmy, że istnieje α > 0 taka, że
Niec f : A R, a A i załóżmy, że istnieje α > 0 taka, że (a α, a + α) A. Niec f : A R, a A i załóżmy, że istnieje α > 0 taka, że (a α, a + α) A. Definicja Ilorazem różnicowym funkcji f w punkcie a nazywamy
Bardziej szczegółowoMetody Lagrange a i Hamiltona w Mechanice
Metody Lagrange a i Hamiltona w Mechanice Mariusz Przybycień Wydział Fizyki i Informatyki Stosowanej Akademia Górniczo-Hutnicza Wykład 9 M. Przybycień (WFiIS AGH) Metody Lagrange a i Hamiltona... Wykład
Bardziej szczegółowoZadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe
Zadania z algebry liniowej Iloczyn skalarny, przestrzenie euklidesowe Definicja 1 (Iloczyn skalarny). Niech V będzie rzeczywistą przestrzenią liniową. Iloczynem skalarnym w przestrzeni V nazywamy funkcję
Bardziej szczegółowoALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ. 1. Ciała
ALGEBRA LINIOWA Z ELEMENTAMI GEOMETRII ANALITYCZNEJ WSHE, O/K-CE 1. Ciała Definicja 1. Układ { ; 0, 1; +, } złożony ze zbioru, dwóch wyróżnionych elementów 0, 1 oraz dwóch działań +:, : nazywamy ciałem
Bardziej szczegółowoAby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania
Chemia Budowlana - Wydział Chemiczny - 1 Aby przygotować się do kolokwiów oraz do egzaminów należy ponownie przeanalizować zadania rozwiązywane na wykładzie, rozwiązywane na ćwiczeniach, oraz samodzielnie
Bardziej szczegółowoSeminarium: Efekty kwantowe w informatyce
Seminarium: Efekty kwantowe w informatyce Aleksander Mądry Sprawy organizacyjne Spotykamy się w piątki o 12:15 w sali 105. Sprawy organizacyjne Spotykamy się w piątki o 12:15 w sali 105. Każdy kto będzie
Bardziej szczegółowoDLACZEGO W DYLEMAT WIĘŹNIA WARTO GRAĆ KWANTOWO? *
Marek Szopa Uniwersytet Śląski w Katowicach DLACZEGO W DYLEMAT WIĘŹNIA WARTO GRAĆ KWANTOWO? * 1. Klasyczny dylemat więźnia Dylemat Więźnia [DW] jest bardzo znanym przykładem zastosowania teorii gier do
Bardziej szczegółowoJak wygrywać w brydża znając mechanikę kwantową?
Jak wygrywać w brydża znając mechanikę kwantową? Tomasz Kisielewski 15 grudnia 2014 Podstawowe zasady brydża Brydż jest grą karcianą dla czterech osób grających w drużynach po dwie osoby. Gra składa się
Bardziej szczegółowoObliczenia inspirowane Naturą
Obliczenia inspirowane Naturą Wykład 12 - Algorytmy i protokoły kwantowe Jarosław Miszczak IITiS PAN Gliwice 19/05/2016 1 / 39 1 Motywacja rozwoju informatyki kwantowej. 2 Stany kwantowe. 3 Notacja Diraca.
Bardziej szczegółowoGry w postaci normalnej
Gry w postaci normalnej Rozgrzewka Przykład 1. (Dylemat więźnia) Dwóch przestępców, którzy zorganizowali napad na bank, zostało tymczasowo aresztowanych i czeka ich rozprawa. Jeżeli obaj będa zeznawać
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN Szkoła Wyższa Psychologii Społecznej d.wojcik@nencki.gov.pl dwojcik@swps.edu.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/
Bardziej szczegółowoProcesy stochastyczne
Wykład I: Istnienie procesów stochastycznych 2 marca 2015 Forma zaliczenia przedmiotu Forma zaliczenia Literatura 1 Zaliczenie ćwiczeń rachunkowych. 2 Egzamin ustny z teorii 3 Do wykładu przygotowane są
Bardziej szczegółowoĆwiczenia: Ukryte procesy Markowa lista 1 kierunek: matematyka, specjalność: analiza danych i modelowanie, studia II
Ćwiczenia: Ukryte procesy Markowa lista kierunek: matematyka, specjalność: analiza danych i modelowanie, studia II dr Jarosław Kotowicz Zadanie. Dany jest łańcuch Markowa, który może przyjmować wartości,,...,
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ
TEORIA GIER W EKONOMII WYKŁAD 6: GRY DWUOSOBOWE KOOPERACYJNE O SUMIE DOWOLNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Gry dwuosobowe z kooperacją Przedstawimy
Bardziej szczegółowoAlgorytm Grovera. Kwantowe przeszukiwanie zbiorów. Robert Nowotniak
Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej Politechnika Łódzka 13 listopada 2007 Plan wystapienia 1 Informatyka Kwantowa podstawy 2 Opis problemu (przeszukiwanie zbioru) 3 Intuicyjna
Bardziej szczegółowoWYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 Definicja 1 Przestrzenia R 3 nazywamy zbiór uporzadkowanych trójek (x, y, z), czyli R 3 = {(x, y, z) : x, y, z R} Przestrzeń
Bardziej szczegółowoV. KWANTOWE BRAMKI LOGICZNE Janusz Adamowski
V. KWANTOWE BRAMKI LOGICZNE Janusz Adamowski 1 1 Wprowadzenie Wykład ten poświęcony jest dokładniejszemu omówieniu własności kwantowych bramek logicznych (kwantowych operacji logicznych). Podstawowymi
Bardziej szczegółowobity kwantowe zastosowania stanów splątanych
bity kwantowe zastosowania stanów splątanych Jacek Matulewski Karolina Słowik Jarosław Zaremba Jacek Jurkowski MECHANIKA KWANTOWA DLA NIEFIZYKÓW Bit kwantowy zawiera więcej informacji niż bit klasyczny
Bardziej szczegółowoTeoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami
Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria
Bardziej szczegółowoProcesy stochastyczne
Wykład I: Istnienie procesów stochastycznych 21 lutego 2017 Forma zaliczenia przedmiotu Forma zaliczenia Literatura 1 Zaliczenie ćwiczeń rachunkowych. 2 Egzamin ustny z teorii 3 Do wykładu przygotowane
Bardziej szczegółowoInformacja o przestrzeniach Hilberta
Temat 10 Informacja o przestrzeniach Hilberta 10.1 Przestrzenie unitarne, iloczyn skalarny Niech dana będzie przestrzeń liniowa X. Załóżmy, że każdej parze elementów x, y X została przyporządkowana liczba
Bardziej szczegółowoAnalityczna postać równowagi Nasha w postaci sprzężenia zwrotnego w modelu Lanchestera
Analityczna postać równowagi Nasha w postaci sprzężenia zwrotnego w modelu Lanchestera Dominika Machowska dominika.machowska@uni.lodz.pl Katedra Ekonometrii, Wydział Ekonomiczno-Socjologiczny, Uniwersytet
Bardziej szczegółowoGAL 80 zadań z liczb zespolonych
GAL 80 zadań z liczb zespolonych Postać algebraiczna liczby zespolonej 1 Sprowadź wyrażenia do postaci algebraicznej: (a) ( + i)(3 i) + ( + 31)(3 + 41), (b) (4 + 3i)(5 i) ( 6i), (5 + i)(7 6i) (c), 3 +
Bardziej szczegółowoModelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.
GRY (część 1) Zastosowanie: Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony. Najbardziej znane modele: - wybór strategii marketingowych przez konkurujące ze sobą firmy
Bardziej szczegółowoLista zadania nr 7 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie
Lista zadania nr 7 Metody probabilistyczne i statystyka studia I stopnia informatyka (rok 2) Wydziału Ekonomiczno-Informatycznego Filia UwB w Wilnie Jarosław Kotowicz Instytut Matematyki Uniwersytet w
Bardziej szczegółowoDrgania i fale II rok Fizyk BC
00--07 5:34 00\FIN00\Drgzlo00.doc Drgania złożone Zasada superpozycji: wychylenie jest sumą wychyleń wywołanych przez poszczególne czynniki osobno. Zasada wynika z liniowości związku między wychyleniem
Bardziej szczegółowo2 1 3 c c1. e 1, e 2,..., e n A= e 1 e 2...e n [ ] M. Przybycień Matematyczne Metody Fizyki I
Liniowa niezależno ność wektorów Przykład: Sprawdzić czy następujące wektory z przestrzeni 3 tworzą bazę: e e e3 3 Sprawdzamy czy te wektory są liniowo niezależne: 3 c + c + c3 0 c 0 c iei 0 c + c + 3c3
Bardziej szczegółowoPraca domowa - seria 6
Praca domowa - seria 6 28 grudnia 2012 Zadanie 1. Znajdź bazę jądra i obrazu przekształcenia liniowego φ : R 4 wzorem: R 3 danego φ(x 1, x 2, x 3, x 4 ) = (x 1 +2x 2 x 3 +3x 4, x 1 +x 2 +2x 3 +x 4, 2x
Bardziej szczegółowo1. Matematyka Fizyki Kwantowej: Cześć Druga
. Matematyka Fizyki Kwantowej: Cześć Druga Piotr Szańkowski I. PRZESTRZEŃ WEKTOROWA Kolejnym punktem naszej jest ogólna struktura matematyczna mechaniki kwantowej, która jest strukturą przestrzeni wektorowej
Bardziej szczegółowoInternet kwantowy. (z krótkim wstępem do informatyki kwantowej) Jarosław Miszczak. Instytut Informatyki Teoretycznej i Stosowanej PAN
Internet kwantowy (z krótkim wstępem do informatyki kwantowej) Jarosław Miszczak Instytut Informatyki Teoretycznej i Stosowanej PAN 16. stycznia 2012 Plan wystąpienia 1 Skąd się biorą stany kwantowe? Jak
Bardziej szczegółowoTEORIA GIER W NAUKACH SPOŁECZNYCH. Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą
TEORIA GIER W NAUKACH SPOŁECZNYCH Gry macierzowe, rybołówstwo na Jamajce, gry z Naturą Przypomnienie Gry w postaci macierzowej i ekstensywnej Gry o sumie zerowej i gry o sumie niezerowej Kryterium dominacji
Bardziej szczegółowoPrzestrzenie wektorowe
Rozdział 4 Przestrzenie wektorowe Rozważania dotyczące przestrzeni wektorowych rozpoczniemy od kilku prostych przykładów. Przykład 4.1. W przestrzeni R 3 = {(x, y, z) : x, y, z R} wprowadzamy dwa działania:
Bardziej szczegółowoMetody Lagrange a i Hamiltona w Mechanice
Metody Lagrange a i Hamiltona w Mechanice Mariusz Przybycień Wydział Fizyki i Informatyki Stosowanej Akademia Górniczo-Hutnicza Wykład 6 M. Przybycień (WFiIS AGH) Metody Lagrange a i Hamiltona... Wykład
Bardziej szczegółowoPropedeutyka teorii gier
Propedeutyka teorii gier AUTORZY: KAROLINA STOLARCZYK, WIKTOR SZOPIŃSKI, KONRAD TOMASZEK, MATEUSZ ZAKRZEWSKI WYDZIAŁ MINI POLITECHNIKA WARSZAWSKA ROK AKADEMICKI 2016/2017, SEMESTR LETNI KRÓTKI KURS HISTORII
Bardziej szczegółowomacierze jednostkowe (identyczności) macierze diagonalne, które na przekątnej mają same
1 Macierz definicja i zapis Macierzą wymiaru m na n nazywamy tabelę a 11 a 1n A = a m1 a mn złożoną z liczb (rzeczywistych lub zespolonych) o m wierszach i n kolumnach (zamiennie będziemy też czasem mówili,
Bardziej szczegółowoGry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa
Kampus Ochota 18 kwietnia 2015 Gry hazardowe, gry ewolucyjne, ekspresja genów, tak czy owak łańcuchy Markowa Jacek Miękisz Instytut Matematyki Stosowanej i Mechaniki Uniwersytet Warszawski Andrey (Andrei)
Bardziej szczegółowoWprowadzenie do teorii komputerów kwantowych
Wprowadzenie do teorii komputerów kwantowych mgr inż. Olga Siedlecka olga@icis.pcz.pl Instytut Informatyki Teoretycznej i Stosowanej Wprowadzenie do teorii komputerów kwantowych p.1/35 Plan seminarium
Bardziej szczegółowoAkwizycja i przetwarzanie sygnałów cyfrowych
Akwizycja i przetwarzanie sygnałów cyfrowych Instytut Teleinformatyki ITI PK Kraków 21 luty 2011 Reprezentacje sygnału Jak reprezentujemy sygnał: wybieramy sygnały wzorcowe (bazę) rozwijamy sygnał w wybranej
Bardziej szczegółowoGranica i ciągłość funkcji. 1 Granica funkcji rzeczywistej jednej zmiennej rzeczywsitej
Wydział Matematyki Stosowanej Zestaw zadań nr 3 Akademia Górniczo-Hutnicza w Krakowie WEiP, energetyka, I rok Elżbieta Adamus listopada 07r. Granica i ciągłość funkcji Granica funkcji rzeczywistej jednej
Bardziej szczegółowoDynamika relatywistyczna
Dynamika relatywistyczna Fizyka I (B+C) Wykład XVIII: Energia relatywistyczna Transformacja Lorenza energii i pędu Masa niezmiennicza Energia relatywistyczna Dla ruchu ciała pod wpływem stałej siły otrzymaliśmy:
Bardziej szczegółowoL.Kowalski zadania z rachunku prawdopodobieństwa-zestaw 2 ZADANIA - ZESTAW 2
ZADANIA - ZESTAW 2 Zadanie 2.1 Zmienna losowa X ma rozkład określony funkcją prawdopodobieństwa: x k 1 0 2 p k 1/ 1/6 1/2 a) wyznaczyć dystrybuantę tej zmiennej losowej i naszkicować jej wykres, b) obliczyć
Bardziej szczegółowoLiczby zespolone. P. F. Góra (w zastępstwie prof. K. Rościszewskiego) 27 lutego 2007
Liczby zespolone P. F. Góra (w zastępstwie prof. K. Rościszewskiego) http://th-www.if.uj.edu.pl/zfs/gora/ 27 lutego 2007 Definicja C zbiór par liczb rzeczywistych w którym określono następujace działania:
Bardziej szczegółowoIII. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań.
III. Układy liniowe równań różniczkowych. 1. Pojęcie stabilności rozwiązań. Analiza stabilności rozwiązań stanowi ważną część jakościowej teorii równań różniczkowych. Jej istotą jest poszukiwanie odpowiedzi
Bardziej szczegółowoZestaw zadań z Równań różniczkowych cząstkowych I 18/19
Zestaw zadań z Równań różniczkowych cząstkowych I 18/19 Zad 1. Znaleźć rozwiązania ogólne u = u(x, y) następujących równań u x = 1, u y = 2xy, u yy = 6y, u xy = 1, u x + y = 0, u xxyy = 0. Zad 2. Znaleźć
Bardziej szczegółowoVI. KORELACJE KWANTOWE Janusz Adamowski
VI. KORELACJE KWANTOWE Janusz Adamowski 1 1 Korelacje klasyczne i kwantowe Zgodnie z teorią statystyki matematycznej współczynnik korelacji definiujemy jako cov(x, y) corr(x, y) =, (1) σ x σ y gdzie x
Bardziej szczegółowoNiezb. ednik matematyczny. Niezb. ednik matematyczny
Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )
Bardziej szczegółowoMetoda najmniejszych kwadratów
Metoda najmniejszych kwadratów Przykład wstępny. W ekonomicznej teorii produkcji rozważa się funkcję produkcji Cobba Douglasa: z = AL α K β gdzie z oznacza wielkość produkcji, L jest nakładem pracy, K
Bardziej szczegółowo1. Liczby zespolone Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą. (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną?
1. Liczby zespolone 1.1. Stwierdzić kiedy kwadrat liczby zespolonej jest liczbą (i) rzeczywistą, (ii) ujemną, (iii) tylko urojoną? 1.2. Doprowadzić do postaci a + ib liczby zespolone (i) (1 13i)/(1 3i),
Bardziej szczegółowoR n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },
nazywa- Definicja 1. Przestrzenią liniową R n my zbiór wektorów R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} }, z określonymi działaniami dodawania wektorów i mnożenia wektorów przez liczby rzeczywiste.
Bardziej szczegółowoMatematyczne Metody Fizyki I Dr hab. inż. Mariusz Przybycień
Matematyczne Metody Fizyki I Dr hab. inż. Mariusz Przybycień Matematyka dla przyrodników i inżynierów, D.A. McQuarrie, PWN, Warszawa 005. Wybrane rozdziały matematycznych metod fizyki, A. Lenda, B. Spisak,
Bardziej szczegółowoMatematyczne Metody Fizyki I
Matematyczne Metody Fizyki I Dr hab. inż.. Mariusz Przybycień Matematyka dla przyrodników i inżynierów, D.A. McQuarrie, PWN, Warszawa 005. Wybrane rozdziały matematycznych metod fizyki, A. Lenda, B. Spisak,
Bardziej szczegółowoTeoria gier matematyki). optymalności decyzji 2 lub więcej Decyzja wpływa na wynik innych graczy strategiami
Teoria gier Teoria gier jest częścią teorii decyzji (czyli gałęzią matematyki). Teoria decyzji - decyzje mogą być podejmowane w warunkach niepewności, ale nie zależą od strategicznych działań innych Teoria
Bardziej szczegółowoTEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ. dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ
TEORIA GIER W EKONOMII WYKŁAD 2: GRY DWUOSOBOWE O SUMIE ZEROWEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Definicja gry o sumie zerowej Powiemy, że jest grą o
Bardziej szczegółowoMechanika Kwantowa. Maciej J. Mrowiński. 24 grudnia Funkcja falowa opisująca stan pewnej cząstki ma następującą postać: 2 x 2 )
Mechanika Kwantowa Maciej J. Mrowiński 4 grudnia 11 Zadanie MK1 Funkcja falowa opisująca stan pewnej cząstki w chwili t = ma następującą postać: A(a Ψ(x,) = x ) gdy x [ a,a] gdy x / [ a,a] gdzie a +. Wyznacz
Bardziej szczegółowoTeoria gier. prof. UŚ dr hab. Mariusz Boryczka. Wykład 4 - Gry o sumie zero. Instytut Informatyki Uniwersytetu Śląskiego
Instytut Informatyki Uniwersytetu Śląskiego Wykład 4 - Gry o sumie zero Gry o sumie zero Dwuosobowe gry o sumie zero (ogólniej: o sumie stałej) były pierwszym typem gier dla których podjęto próby ich rozwiązania.
Bardziej szczegółowo1 Rozwiązywanie układów równań. Wyznaczniki. 2 Wektory kilka faktów użytkowych
Rozwiązywanie układów równań. Wyznaczniki. 2 Wektory kilka faktów użytkowych 2. Wektory. 2.. Wektor jako n ka liczb W fizyce mamy do czynienia z pojęciami lub obiektami o różnym charakterze. Są np. wielkości,
Bardziej szczegółowoCzym jest użyteczność?
Czym jest użyteczność? W teorii gier: Ilość korzyści (czy też dobrobytu ), którą gracz osiąga dla danego wyniku gry. W ekonomii: Zdolność dobra do zaspokajania potrzeb. Określa subiektywną przyjemność,
Bardziej szczegółowoPrawdopodobieństwo i statystyka
Wykład XIII: Prognoza. 26 stycznia 2015 Wykład XIII: Prognoza. Prognoza (predykcja) Przypuśćmy, że mamy dany ciąg liczb x 1, x 2,..., x n, stanowiących wyniki pomiaru pewnej zmiennej w czasie wielkości
Bardziej szczegółowoMatematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe
Matematyk Ci powie, co łączy Eugeniusza Oniegina i gry hazardowe Empik każdego inspiruje inaczej Aleksander Puszkin (1799 1837) Andrey (Andrei) Andreyevich Markov (1856 1922) Wśród 20 tysięcy początkowych
Bardziej szczegółowo1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
Bardziej szczegółowoVI. Równania różniczkowe liniowe wyższych rzędów
VI. 1. Równanie różniczkowe liniowe n-tego rzędu o zmiennych współczynnikach Niech podobnie jak w poprzednim paragrafie K = C lub K = R. Podobnie jak w dziedzinie rzeczywistej wprowadzamy pochodne wyższych
Bardziej szczegółowoVIII. TELEPORTACJA KWANTOWA Janusz Adamowski
VIII. TELEPORTACJA KWANTOWA Janusz Adamowski 1 1 Wprowadzenie Teleportacja kwantowa polega na przesyłaniu stanów cząstek kwantowych na odległość od nadawcy do odbiorcy. Przesyłane stany nie są znane nadawcy
Bardziej szczegółowoPrzekształcenia liniowe
Przekształcenia liniowe Zadania Które z następujących przekształceń są liniowe? (a) T : R 2 R 2, T (x, x 2 ) = (2x, x x 2 ), (b) T : R 2 R 2, T (x, x 2 ) = (x + 3x 2, x 2 ), (c) T : R 2 R, T (x, x 2 )
Bardziej szczegółowoTworzenie gier na urządzenia mobilne
Katedra Inżynierii Wiedzy Teoria podejmowania decyzji w grze Gry w postaci ekstensywnej Inaczej gry w postaci drzewiastej, gry w postaci rozwiniętej; formalny opis wszystkich możliwych przebiegów gry z
Bardziej szczegółowoMechanika kwantowa ćwiczenia, 2007/2008, Zestaw II
1 Dane są następujące operatory: ˆD = x, ˆQ = π 0 x, ŝin = sin( ), ĉos = cos( ), ˆπ = π, ˆ0 = 0, przy czym operatory ˆπ oraz ˆ0 są operatorami mnożenia przez opowienie liczby (a) Wyznacz kwarat oraz owrotność
Bardziej szczegółowoAproksymacja. j<k. L 2 p[a, b] l 2 p,n X = Lemat 1. Wielomiany ortogonalne P 0,P 1,...,P n tworza przestrzeni liniowej Π n. Dowód.
Metody numeryczne Paweł Zieliński p. 1/19 Lemat 1. Wielomiany ortogonalne P 0,P 1,...,P n tworza bazę przestrzeni liniowej Π n. Dowód. Lemat 2. Dowolny wielomian Q j stopnia j niższego od k jest prostopadły
Bardziej szczegółowoBisymulacja. Niezawodność systemów współbieżnych i obiektowych. Grzegorz Maj Grzegorz Maj Bisymulacja
Niezawodność systemów współbieżnych i obiektowych 18.03.2009 Plan prezentacji Przypomnienie: Plan prezentacji Przypomnienie: Gra bisymulacyjna Plan prezentacji Przypomnienie: Gra bisymulacyjna Definicje
Bardziej szczegółowoMODELOWANIE RZECZYWISTOŚCI
MODELOWANIE RZECZYWISTOŚCI Daniel Wójcik Instytut Biologii Doświadczalnej PAN d.wojcik@nencki.gov.pl tel. 022 5892 424 http://www.neuroinf.pl/members/danek/swps/ Podręcznik Iwo Białynicki-Birula Iwona
Bardziej szczegółowo