Jak uratować demokrację
|
|
|
- Łucja Kornelia Makowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak uratować demokrację (wykład apolityczny) Wojciech Jamroga Instytut Podstaw Informatyki, Polska Akademia Nauk Seminarium instytutowe,
2 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności bezpieczeństwa procedur wyborczych w logice temporalnej czasu alternujacego z elementem epistemicznym Wojciech Jamroga Instytut Podstaw Informatyki, Polska Akademia Nauk Seminarium instytutowe,
3 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
4 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
5 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Demokracja: forma sprawowania władzy, oparta o wolę większości obywateli wybory i głosowanie Reprezentatywność wyniku wyborów
6 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Demokracja: forma sprawowania władzy, oparta o wolę większości obywateli wybory i głosowanie Reprezentatywność wyniku wyborów Krótka historia: prawa wyborcze, anonimowość wyborów cf. UK 1872 / Egipt 2010, różne procedury wyborcze
7 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Krótka historia procedur wyborczych
8 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Zagrożenia dla reprezentatywności wyniku wyborów: Manipulacja i fałszowanie Niedbałość w realizacji procesu wyborczego (np. liczeniu głosów) Kupowanie głosów i przymuszanie wyborców Ograniczony dostęp do wyborów
9 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Zagrożenia: rosna czy maleja przy użyciu technologii IT?
10 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Zagrożenia: rosna czy maleja przy użyciu technologii IT? Głosowanie elektroniczne vs. głosowanie wspomagane elektronicznie
11 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Zagrożenia: rosna czy maleja przy użyciu technologii IT? Głosowanie elektroniczne vs. głosowanie wspomagane elektronicznie Korzyści z użycia technologii informatycznych: ułatwienia w dostępie szybkość działania nowe techniki zapewniania anonimowości możliwości w zakresie walidacji wyniku metody formalne w projektowaniu i analizie systemów specyfikacja, modelowanie, weryfikacja
12 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Demokracja a technologie informatyczne Demokracja a technologie informatyczne Zagrożenia: rosna czy maleja przy użyciu technologii IT? Głosowanie elektroniczne vs. głosowanie wspomagane elektronicznie Korzyści z użycia technologii informatycznych: ułatwienia w dostępie szybkość działania nowe techniki zapewniania anonimowości możliwości w zakresie walidacji wyniku metody formalne w projektowaniu i analizie systemów specyfikacja, modelowanie, weryfikacja
13 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
14 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności:
15 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów
16 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu
17 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie
18 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie Anonimowość wyborcza: tylko wyborca wie, jak naprawdę zagłosował
19 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie Anonimowość wyborcza: tylko wyborca wie, jak naprawdę zagłosował (a właściwie po co nam to?)
20 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie Anonimowość wyborcza: tylko wyborca wie, jak naprawdę zagłosował (a właściwie po co nam to?) Odporność na kupowanie głosów i przymuszanie
21 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie Anonimowość wyborcza: tylko wyborca wie, jak naprawdę zagłosował (a właściwie po co nam to?) Odporność na kupowanie głosów i przymuszanie Sprawdzalność: wyborca ma możliwość sprawdzenia, czy jego głos został zarejestrowany i policzony prawidłowo
22 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Własności procedur wyborczych Aby wybierane gremia odzwierciedlały rozkład opinii i preferencji w społeczeństwie, system wyborczy powinien spełniać pewne podstawowe własności: Integralność wyniku: wynik wyborów wynika z sumy rzeczywiście złożonych głosów manipulacje kartami do głosowania i błędy w liczeniu Tajność głosu: karty do głosowania sa wypełniane i składane tajnie Anonimowość wyborcza: tylko wyborca wie, jak naprawdę zagłosował (a właściwie po co nam to?) Odporność na kupowanie głosów i przymuszanie Sprawdzalność: wyborca ma możliwość sprawdzenia, czy jego głos został zarejestrowany i policzony prawidłowo Jak specyfikować te własności? logiki dla gier i strategii
23 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL
24 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL ATL: logika temporalna czasu alternujacego (koszmarna nazwa) Główny konstrukt: modalności strategiczne
25 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL ATL: logika temporalna czasu alternujacego (koszmarna nazwa) Główny konstrukt: modalności strategiczne A ϕ: grupa agentów A ma wspólna strategię żeby osiagn ać ϕ
26 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL ATL: logika temporalna czasu alternujacego (koszmarna nazwa) Główny konstrukt: modalności strategiczne A ϕ: grupa agentów A ma wspólna strategię żeby osiagn ać ϕ ϕ zawiera 1 lub więcej operatorów temporalnych: X (w następnej chwili), F (kiedyś w przyszłości), G (zawsze w przyszłości), U (dopóki nie zajdzie określony warunek), itp.
27 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL: przykłady jamesbond F (ski getburned): James Bond może wybrać się na narty i nie spłonać
28 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL: przykłady jamesbond F (ski getburned): James Bond może wybrać się na narty i nie spłonać
29 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Logika strategiczna ATL: przykłady jamesbond F (ski getburned): James Bond może wybrać się na narty i nie spłonać jamesbond, bondsgirl fun U shot: Agent 007 i jego dziewczyna maja strategię, by dobrze się bawić dopóki ktoś nie zacznie do nich strzelać
30 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja odporności na przymuszanie Specyfikacja własności procedur wyborczych
31 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie For a voting system to be uncoercable, no voter should be able to convince any other participant of the value of its vote.
32 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie For a voting system to be uncoercable, no voter should be able to convince any other participant of the value of its vote. v V a Agt v a i Bal v F (voted v,i K a voted v,i ).
33 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie An election protocol is receipt-free if a voter v cannot prove to a potential coercer c that she voted in a particular way. We assume that v wishes to cooperate with c; receipt-freeness guarantees that such cooperation will not be worthwhile, because it will be impossible for C to obtain proof about how A voted.
34 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie An election protocol is receipt-free if a voter v cannot prove to a potential coercer c that she voted in a particular way. We assume that v wishes to cooperate with c; receipt-freeness guarantees that such cooperation will not be worthwhile, because it will be impossible for C to obtain proof about how A voted. v V \{c} i Bal c, v F (voted v,i K c voted v,i ).
35 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie A voting system is coercion resistant, if there exists a counter-strategy for the voter such that the coercer cannot tell whether the coerced voter is in fact following the coercer s instructions or whether she is just running the counter-strategy, and hence, achieves her own goal.
36 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Specyfikacja własności procedur wyborczych Specyfikacja odporności na przymuszanie A voting system is coercion resistant, if there exists a counter-strategy for the voter such that the coercer cannot tell whether the coerced voter is in fact following the coercer s instructions or whether she is just running the counter-strategy, and hence, achieves her own goal. v V \{c} i,j Bal i j v F (voted v,i G K c voted v,j ).
37 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
38 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność Sprawdzalność głosu przez głosujacego (ang. end-to-end voter verifiability): wyborca ma możliwość sprawdzenia, czy jego głos został zarejestrowany i policzony prawidłowo Pozwala wykrywać nieprawidłowości niezależnie od ich źródła! Może pozwolić na zakwestionowanie nieprawidłowego wyniku wyborów (jeśli wyborca otrzymał jakiś dowód swego głosu)
39 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność Sprawdzalność głosu przez głosujacego (ang. end-to-end voter verifiability): wyborca ma możliwość sprawdzenia, czy jego głos został zarejestrowany i policzony prawidłowo Pozwala wykrywać nieprawidłowości niezależnie od ich źródła! Może pozwolić na zakwestionowanie nieprawidłowego wyniku wyborów (jeśli wyborca otrzymał jakiś dowód swego głosu) Historie motywujace: głosowanie internetowe w Estonii, polskie wybory samorzadowe 2014
40 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Głosowanie elektroniczne w Estonii
41 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Polskie wybory samorzadowe 2014
42 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność przez głosujacego Problem: jak pogodzić sprawdzalność i odporność na przymuszanie?
43 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność przez głosujacego Problem: jak pogodzić sprawdzalność i odporność na przymuszanie? ThreeBallot Pret-a-Voter Selene
44 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność przez głosujacego Problem: jak pogodzić sprawdzalność i odporność na przymuszanie? ThreeBallot Pret-a-Voter Selene
45 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność w protokole Pret-a-Voter
46 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność w protokole Pret-a-Voter
47 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność w protokole Pret-a-Voter
48 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność w protokole Pret-a-Voter Specyfikacja sprawdzalności w logice ATL: (voted v,i resultspublished) v F (K vregistered v,i K v registered v,i ). i Bal
49 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Jak sprawdzić swój głos Sprawdzalność w protokole Pret-a-Voter Specyfikacja sprawdzalności w logice ATL: (voted v,i resultspublished) v F (K vregistered v,i K v registered v,i ). i Bal A może by tak automatycznie sprawdzić sprawdzalność?
50 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa dla ATL Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
51 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Weryfikacja modelowa (ang. model checking): najbardziej znana metoda automatycznej weryfikacji
52 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Weryfikacja modelowa (ang. model checking): najbardziej znana metoda automatycznej weryfikacji Stosowana do weryfikacji poprawności oprogramowania i sprzętu
53 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Weryfikacja modelowa (ang. model checking): najbardziej znana metoda automatycznej weryfikacji Stosowana do weryfikacji poprawności oprogramowania i sprzętu...wykrywania błędów
54 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Weryfikacja modelowa (ang. model checking): najbardziej znana metoda automatycznej weryfikacji Stosowana do weryfikacji poprawności oprogramowania i sprzętu...wykrywania błędów...a nawet automatycznego planowania
55 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Weryfikacja modelowa (ang. model checking): najbardziej znana metoda automatycznej weryfikacji Stosowana do weryfikacji poprawności oprogramowania i sprzętu...wykrywania błędów...a nawet automatycznego planowania Idea: dany jest model systemu (graf, program, schemat blokowy) oraz formuła logiczna opisujaca poprawne działanie systemu Algorytm weryfikacji zwraca odpowiedź: TAK jeśli ta formuła jest spełniona w danym modelu, NIE w przeciwnym przypadku.
56 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa dla ATL Prosty model głosowania (wait, ) q0 (vote1, ) (vote2, ) (wait, ) (wait, ) (give, ) q1 q2 vote i,1 vote i,2 (ng, ) c (ng, ) (give, ) q3 q4 q5 q6 vote i,1 vote i,1 c vote i,2 vote i,2 (, np) (, pun) (, np) (, pun) c (, pun) (, np) (, pun) (, np) q7 q8 q9 q10 c q11 q12 q13 q14 finish i vote i,1 finish i vote i,1 pun i finish i vote i,1 finish i vote i,1 pun i finish i vote i,2 pun i finish i vote i,2 finish i vote i,2 pun i finish i vote i,2
57 Weryfikacja modelowa dla ATL Weryfikacja modelowa własnos ci strategicznych Wojciech Jamroga Jak uratowac demokracje IPIPAN / /39
58 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Problem: weryfikacja własności temporalnych jest kosztowna obliczeniowo
59 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Problem: weryfikacja własności temporalnych jest kosztowna obliczeniowo...weryfikacja istnienia strategii jest bardzo kosztowna obliczeniowo
60 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Problem: weryfikacja własności temporalnych jest kosztowna obliczeniowo...weryfikacja istnienia strategii jest bardzo kosztowna obliczeniowo...a dla strategii z niepełna informacja jeszcze bardziej
61 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa własności strategicznych Weryfikacja modelowa dla ATL Problem: weryfikacja własności temporalnych jest kosztowna obliczeniowo...weryfikacja istnienia strategii jest bardzo kosztowna obliczeniowo...a dla strategii z niepełna informacja jeszcze bardziej Jak bardzo? Sprawdzimy to eksperymentalnie na prostej klasie modeli Castles
62 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa dla ATL Wyniki eksperymentów N czas łaczny 1. krok 2. krok zajętość pamięci 4 (1 1 1) (1 1 2) (2 1 2) (2 2 2) (3 2 2) Formuła: c12 F castle3defeated Czas podano w ms, zajętość pamięci w MB
63 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja modelowa dla ATL Porównanie dla strategii z pełna i niepełna informacja pełna informacja niepełna informacja niepełna informacja N (MCMAS) (SMC) (MCMAS) 4 (1 1 1) (1 1 2) timeout 6 (2 1 2) timeout 7 (2 2 2) timeout 8 (3 2 2) timeout Formuła: c12 F castle3defeated Czas w ms, timeout = 2h
64 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
65 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Idealna weryfikacja dla niepełnej informacji jest bardzo trudna obliczeniowo Pomysł: spróbujmy znaleźć formuły, które przybliżaja prawdziwość zadanej specyfikacji z góry i z dołu
66 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Idealna weryfikacja dla niepełnej informacji jest bardzo trudna obliczeniowo Pomysł: spróbujmy znaleźć formuły, które przybliżaja prawdziwość zadanej specyfikacji z góry i z dołu...i które łatwiej się liczy
67 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Idealna weryfikacja dla niepełnej informacji jest bardzo trudna obliczeniowo Pomysł: spróbujmy znaleźć formuły, które przybliżaja prawdziwość zadanej specyfikacji z góry i z dołu...i które łatwiej się liczy Jeśli górna aproksymacja = dolna aproksymacja, dostajemy dokładny wynik!
68 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Przybliżona weryfikacja własności strategicznych Weryfikacja przybliżona Z ostatniej chwili... tr(p) = p, tr( φ) = TR(φ), tr(φ ψ) = tr(φ) tr(ψ), tr( A φ) = A tr(φ), tr( A G φ) = νz.(c A tr(φ) A Z), tr( A ψ U φ) = µz. ( E A tr(φ) (C A tr(ψ) A Z) ). TR(p) = p, TR( φ) = tr(φ), TR(φ ψ) = TR(φ) TR(ψ), TR( A φ) = E A A Ir X TR(φ), TR( A G φ) = E A A Ir G TR(φ), TR( A ψ U φ) = E A A Ir TR(ψ) U TR(φ).
69 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Aproksymacje działaja tylko w części przypadków W szczególności, nasza aproksymacja działa tylko w modelach gdzie uczestnicy maja wystarczajaco dobra pamięć Na przykład, daje słabe wyniki w modelach Castles (agenci zbyt wiele zapominaja...)
70 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Aproksymacje działaja tylko w części przypadków W szczególności, nasza aproksymacja działa tylko w modelach gdzie uczestnicy maja wystarczajaco dobra pamięć Na przykład, daje słabe wyniki w modelach Castles (agenci zbyt wiele zapominaja...) Jednakże w protokołach bezpieczeństwa zazwyczaj zakłada się, że atakujacy pamięta wszystkie istotne obserwacje
71 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Przybliżona weryfikacja własności strategicznych Aproksymacje działaja tylko w części przypadków W szczególności, nasza aproksymacja działa tylko w modelach gdzie uczestnicy maja wystarczajaco dobra pamięć Na przykład, daje słabe wyniki w modelach Castles (agenci zbyt wiele zapominaja...) Jednakże w protokołach bezpieczeństwa zazwyczaj zakłada się, że atakujacy pamięta wszystkie istotne obserwacje Nowy benchmark: rozgrywka w grach karcianych (ma podobna strukturę matematyczna, co przymuszanie w protokole głosowania!)
72 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Weryfikacja modelowa własności strategicznych
73 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Weryfikacja modelowa własności strategicznych
74 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Wyniki eksperymentów Ilość kart Weryfikacja przybliżona Weryfikacja z dołu z góry dokładność idealna e % % 2.42 h % timeout % timeout h % timeout Formuła do weryfikacji: S F win Czas w sekundach, chyba że podano inaczej timeout 45h
75 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Weryfikacja przybliżona Wyniki eksperymentów dla roztargnionego rozgrywajacego Ilość kart Weryfikacja przybliżona Weryfikacja z dołu z góry dokładność idealna % h % timeout % timeout Formuła do weryfikacji: S F win Czas w sekundach, chyba że podano inaczej timeout 45h
76 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Podsumowanie Outline 1 Demokracja a technologie informatyczne 2 Specyfikacja własności procedur wyborczych 3 Jak sprawdzić swój głos 4 Weryfikacja modelowa dla ATL 5 Weryfikacja przybliżona 6 Podsumowanie
77 Wojciech Jamroga Jak uratować demokrację IPIPAN / /39 Podsumowanie Podsumowanie Żyjemy w czasach rosnacych napięć wewnętrznych i międzynarodowych Zagrożenie dla demokracji: ingerencja poprzez manipulację wyborami
78 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Podsumowanie Podsumowanie Żyjemy w czasach rosnacych napięć wewnętrznych i międzynarodowych Zagrożenie dla demokracji: ingerencja poprzez manipulację wyborami Technologie informatyczne otwieraja szereg nowych zagrożeń...ale pozwalaja też skuteczniej wykrywać zagrożenia
79 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Podsumowanie Podsumowanie Żyjemy w czasach rosnacych napięć wewnętrznych i międzynarodowych Zagrożenie dla demokracji: ingerencja poprzez manipulację wyborami Technologie informatyczne otwieraja szereg nowych zagrożeń...ale pozwalaja też skuteczniej wykrywać zagrożenia Szczególnie obiecujace: protokoły sprawdzalnego głosowania
80 ojciech Jamroga Jak uratować demokrację IPIPAN / /39 Podsumowanie Podsumowanie Żyjemy w czasach rosnacych napięć wewnętrznych i międzynarodowych Zagrożenie dla demokracji: ingerencja poprzez manipulację wyborami Technologie informatyczne otwieraja szereg nowych zagrożeń...ale pozwalaja też skuteczniej wykrywać zagrożenia Szczególnie obiecujace: protokoły sprawdzalnego głosowania Projekt VoteVerif: specyfikacja, modelowanie i weryfikacja protokołów sprawdzalnego głosowania Współpraca pomiędzy IPIPAN, PJATK i Uniwersytetem Luksemburskim
81
Dialogowe akty mowy w modelach sztucznej inteligencji
Dialogowe akty mowy w modelach sztucznej inteligencji O. Yaskorska 1 K. Budzynska 1 M. Kacprzak 2 1 Wydział Filozofii Chrześcijańskiej, Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie 2 Wydział
UWAGA!!!! Nie odsyłać do Spółki ATTENTION!!!!! Do not send it to the Company
UWAGA!!!! Nie odsyłać do Spółki ATTENTION!!!!! Do not send it to the Company INSTRUKCJA ZAŁĄCZNIK DO PEŁNOMOCNICTWA DOTYCZĄCA WYKONYWANIA PRZEZ PEŁNOMOCNIKA PRAWA GŁOSU NA ZWYCZAJNYM WALNYM ZGROMADZENIU
Praktyczne metody weryfikacji
Praktyczne metody weryfikacji Sławomir Lasota Uniwersytet Warszawski semestr zimowy 06/07. p.1/?? I. Motywacja czyli po co?. p.2/?? czerwiec 1996. p.3/?? nieobsłużony wyjatek szacunkowy koszt: 600 mln
Revenue Maximization. Sept. 25, 2018
Revenue Maximization Sept. 25, 2018 Goal So Far: Ideal Auctions Dominant-Strategy Incentive Compatible (DSIC) b i = v i is a dominant strategy u i 0 x is welfare-maximizing x and p run in polynomial time
TEORIA WYBORU PUBLICZNEGO
TEORIA WYBORU PUBLICZNEGO Wykład 7 Katarzyna Metelska-Szaniawska 30/03/2009 PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne I Demokracja a ujęcie ekonomiczne czym jest demokracja? ustrój polityczny,
Elektroniczna Demokracja e-voting
Elektroniczna Demokracja e-voting prof. Mirosław Kutyłowski, Marek Klonowski, Anna Lauks, Filip Zagórski Sejm Rzeczypospolitej Polskiej 7 czerwca 2005 rof. Mirosław Kutyłowski, Marek Klonowski, Anna Lauks,
Kraków, 14 marca 2013 r.
Scenariusze i trendy rozwojowe wybranych technologii społeczeństwa informacyjnego do roku 2025 Antoni Ligęza Perspektywy rozwoju systemów eksperckich do roku 2025 Kraków, 14 marca 2013 r. Dane informacja
EKONOMICZNA ANALIZA POLITYKI
EKONOMICZNA ANALIZA POLITYKI Wykład 6 Katarzyna Metelska-Szaniawska PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne 2 założenia modelu Downsa model rynku, w którym: dobro: programy polityczne i działania
Logika Temporalna i Automaty Czasowe
Modelowanie i Analiza Systemów Informatycznych Logika Temporalna i Automaty Czasowe (4) Modelowa weryfikacja systemu Paweł Głuchowski, Politechnika Wrocławska wersja 2.1 Treść wykładu Własności współbieżnych
Szkolenie Microsoft Lync 2010. Grupy Odpowiedzi
Szkolenie Microsoft Lync 2010 Grupy Odpowiedzi Cele To szkolenie obejmuje następujące tematy: Grupy Odpowiedzi Wprowadzenie Grupy formalne i nieformalne Anonimowość agentów Odbieranie połączeń W trakcie
Helena Boguta, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Składają się na
Dominika Janik-Hornik (Uniwersytet Ekonomiczny w Katowicach) Kornelia Kamińska (ESN Akademia Górniczo-Hutnicza) Dorota Rytwińska (FRSE)
Czy mobilność pracowników uczelni jest gwarancją poprawnej realizacji mobilności studentów? Jak polskie uczelnie wykorzystują mobilność pracowników w programie Erasmus+ do poprawiania stopnia umiędzynarodowienia
Frekwencja w wyborach parlamentarnych oraz samorządowych
GŁÓWNY URZĄD STATYSTYCZNY URZĄD STATYSTYCZNY W KATOWICACH Wskaźniki Zrównoważonego Rozwoju. Moduł krajowy Więcej informacji: w kwestiach merytorycznych dotyczących: wskaźników krajowych oraz na poziomie
Automatyzacja procesu kontroli danych z lotniczego skanowania laserowego
Instytut Badawczy Leśnictwa www.ibles.pl Automatyzacja procesu kontroli danych z lotniczego skanowania laserowego Bartłomiej Kraszewski, Żaneta Piasecka, Rafał Sadkowski, Krzysztof Stereńczak Zakład Zarządzania
Eksploracja Danych. wykład 4. Sebastian Zając. 10 maja 2017 WMP.SNŚ UKSW. Sebastian Zając (WMP.SNŚ UKSW) Eksploracja Danych 10 maja / 18
Eksploracja Danych wykład 4 Sebastian Zając WMP.SNŚ UKSW 10 maja 2017 Sebastian Zając (WMP.SNŚ UKSW) Eksploracja Danych 10 maja 2017 1 / 18 Klasyfikacja danych Klasyfikacja Najczęściej stosowana (najstarsza)
UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ z dnia 24 września 2018 r.
UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ z dnia 24 września 2018 r. w sprawie wytycznych dla obwodowych i terytorialnych komisji wyborczych dotyczących sprawdzenia w systemie informatycznym zgodności arytmetycznej
JĘZYK ANGIELSKI POZIOM PODSTAWOWY
EGZAMIN MATURALNY W ROKU SZKOLNYM 2013/2014 JĘZYK ANGIELSKI POZIOM PODSTAWOWY ROZWIĄZANIA ZADAŃ I SCHEMAT PUNKTOWANIA MAJ 2014 ZADANIA ZAMKNIĘTE Zadanie 1. Obszar standardów Rozumienie ze słuchu 1.1. 1.2.
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Weronika Mysliwiec, klasa 8W, rok szkolny 2018/2019
Poniższy zbiór zadań został wykonany w ramach projektu Mazowiecki program stypendialny dla uczniów szczególnie uzdolnionych - najlepsza inwestycja w człowieka w roku szkolnym 2018/2019. Tresci zadań rozwiązanych
Algorytmy i struktury danych
Letnie Warsztaty Matematyczno-Informatyczne Algorytmy i struktury danych Mariusz Różycki University of Cambridge Zajęcia będą mieć formę wykładową. Slajdy można znaleźć na stronie kursu: http://lw.mi.edu.pl/informatyka/algorytmy.
Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 2 - Logika modalna Część 2 Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 27 Plan wykładu
SCENARIUSZ LEKCJI. Streszczenie. Czas realizacji. Podstawa programowa
Autorzy scenariusza: SCENARIUSZ LEKCJI OPRACOWANY W RAMACH PROJEKTU: INFORMATYKA MÓJ SPOSÓB NA POZNANIE I OPISANIE ŚWIATA. PROGRAM NAUCZANIA INFORMATYKI Z ELEMENTAMI PRZEDMIOTÓW MATEMATYCZNO-PRZYRODNICZYCH
Zakopane, plan miasta: Skala ok. 1: = City map (Polish Edition)
Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Click here if your download doesn"t start automatically Zakopane, plan miasta: Skala ok. 1:15 000 = City map (Polish Edition) Zakopane,
Praktyczne metody weryfikacji
Praktyczne metody weryfikacji Sławomir Lasota Uniwersytet Warszawski semestr letni 08/09. p.1/50 I. Motywacja czyli po co?. p.2/50 Arianne 5, czerwiec 1996. p.3/50 nieobsłużony wyjatek szacunkowy koszt:
Maciej Oleksy Zenon Matuszyk
Maciej Oleksy Zenon Matuszyk Jest to proces związany z wytwarzaniem oprogramowania. Jest on jednym z procesów kontroli jakości oprogramowania. Weryfikacja oprogramowania - testowanie zgodności systemu
Liczby losowe i pętla while w języku Python
Liczby losowe i pętla while w języku Python Mateusz Miotk 17 stycznia 2017 Instytut Informatyki UG 1 Generowanie liczb losowych Na ogół programy są spójne i prowadzą do przewidywanych wyników. Czasem jednak
Polska Szkoła Weekendowa, Arklow, Co. Wicklow KWESTIONRIUSZ OSOBOWY DZIECKA CHILD RECORD FORM
KWESTIONRIUSZ OSOBOWY DZIECKA CHILD RECORD FORM 1. Imię i nazwisko dziecka / Child's name... 2. Adres / Address... 3. Data urodzenia / Date of birth... 4. Imię i nazwisko matki /Mother's name... 5. Adres
Aproksymacja funkcji a regresja symboliczna
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(x), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(x), zwaną funkcją aproksymującą
MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH
MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH 1. Przedmiot nie wymaga przedmiotów poprzedzających 2. Treść przedmiotu Proces i cykl decyzyjny. Rola modelowania matematycznego w procesach decyzyjnych.
EGZAMIN MATURALNY 2012 JĘZYK ANGIELSKI
Centralna Komisja Egzaminacyjna w Warszawie EGZAMIN MATURALNY 2012 JĘZYK ANGIELSKI POZIOM PODSTAWOWY Kryteria oceniania odpowiedzi MAJ 2012 ZADANIA ZAMKNIĘTE Zadanie 1. Obszar standardów Rozumienie ze
EGZAMIN MATURALNY 2012 JĘZYK ANGIELSKI
Centralna Komisja Egzaminacyjna w Warszawie EGZAMIN MATURALNY 2012 JĘZYK ANGIELSKI POZIOM PODSTAWOWY Kryteria oceniania odpowiedzi MAJ 2012 ZADANIA ZAMKNIĘTE Zadanie 1. Obszar standardów Rozumienie ze
Kompresja pamięci w jądrze Linuksa
Uniwersytet Warszawski piotr.sarna@students.mimuw.edu.pl 7 lutego 2015 Plan prezentacji 1 Wprowadzenie pamięć niedościgła 2 zswap zcache zram zsmalloc vs zbud 3 LZO LZ4 Crypto API pamięć niedościgła Idea
Teoria obliczeń i złożoność obliczeniowa
Teoria obliczeń i złożoność obliczeniowa Kontakt: dr hab. inż. Adam Kasperski, prof. PWr. pokój 509 B4 adam.kasperski@pwr.wroc.pl materiały + informacje na stronie www. Zaliczenie: Egzamin Literatura Problemy
Weryfikacja modelowa. Protokoły komunikacyjne 2006/2007. Paweł Kaczan
Weryfikacja modelowa Protokoły komunikacyjne 2006/2007 Paweł Kaczan pk209469@students.mimuw.edu.pl Plan Wstęp Trzy kroki do weryfikacji modelowej Problemy Podsumowanie Dziedziny zastosowań Weryfikacja
Modelowanie jako sposób opisu rzeczywistości. Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka
Modelowanie jako sposób opisu rzeczywistości Katedra Mikroelektroniki i Technik Informatycznych Politechnika Łódzka 2015 Wprowadzenie: Modelowanie i symulacja PROBLEM: Podstawowy problem z opisem otaczającej
SNP SNP Business Partner Data Checker. Prezentacja produktu
SNP SNP Business Partner Data Checker Prezentacja produktu Istota rozwiązania SNP SNP Business Partner Data Checker Celem produktu SNP SNP Business Partner Data Checker jest umożliwienie sprawdzania nazwy
Metoda tabel semantycznych. Dedukcja drogi Watsonie, dedukcja... Definicja logicznej konsekwencji. Logika obliczeniowa.
Plan Procedura decyzyjna Reguły α i β - algorytm Plan Procedura decyzyjna Reguły α i β - algorytm Logika obliczeniowa Instytut Informatyki 1 Procedura decyzyjna Logiczna konsekwencja Teoria aksjomatyzowalna
w analizie wyników badań eksperymentalnych, w problemach modelowania zjawisk fizycznych, w analizie obserwacji statystycznych.
Aproksymacja funkcji a regresja symboliczna Problem aproksymacji funkcji polega na tym, że funkcję F(), znaną lub określoną tablicą wartości, należy zastąpić inną funkcją, f(), zwaną funkcją aproksymującą
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach PROGRAM KSZTAŁCENIA. Studia III stopnia (doktoranckie) kierunek Informatyka
Uniwersytet Śląski Wydział Informatyki i Nauki o Materiałach PROGRAM KSZTAŁCENIA Studia III stopnia (doktoranckie) kierunek Informatyka (przyjęty przez Radę Wydziału Informatyki i Nauki o Materiałach w
Praktyczne metody weryfikacji. Wykład 9: Weryfikacja ograniczona.. p.1/40
Praktyczne metody weryfikacji Wykład 9: Weryfikacja ograniczona. p.1/40 Symboliczna weryfikacja modelowa (SMC) model kodowanie boolowskie QBF implementacja OBDD weryfikacja modelowa = operacje na OBDDs.
EKONOMICZNA ANALIZA POLITYKI
EKONOMICZNA ANALIZA POLITYKI Wykład 6 Katarzyna Metelska-Szaniawska 19/11/2010 PLAN WYKŁADU I II Demokracja a ujęcie ekonomiczne 2 A. Downs (1957): An Economic Theory of Democracy ekonomiczna teoria demokracji
CPX Cisco Partner Excellence CSPP program partnerski
CPX Cisco Partner Excellence CSPP program partnerski Hotel Double Tree by Hilton Łukasz Wilkowski Distributor Service Development Manager lwilkows@cisco.com Łódź 14 maja 2015 - Cisco Service Partner Program
Głosowanie przez Internet. Konrad Linde <152 222>
Głosowanie przez Internet Konrad Linde Leń Frekwencja w wyborach do Parlamentu 1997-47,93% 2001-46,29% 2005-40,57% Dostęp Polaków do Internetu W 2004 roku do Internetu miało dostęp 21-26% Polaków
Ankiety Nowe funkcje! Pomoc magda.szewczyk@slo-wroc.pl. magda.szewczyk@slo-wroc.pl. Twoje konto Wyloguj. BIODIVERSITY OF RIVERS: Survey to students
Ankiety Nowe funkcje! Pomoc magda.szewczyk@slo-wroc.pl Back Twoje konto Wyloguj magda.szewczyk@slo-wroc.pl BIODIVERSITY OF RIVERS: Survey to students Tworzenie ankiety Udostępnianie Analiza (55) Wyniki
Logika Temporalna i Automaty Czasowe
Modelowanie i Analiza Systemów Informatycznych Logika Temporalna i Automaty Czasowe (7) Automaty czasowe NuSMV Paweł Głuchowski, Politechnika Wrocławska wersja 2.3 Treść wykładu NuSMV NuSMV symboliczny
Logika Temporalna i Automaty Czasowe
Modelowanie i Analiza Systemów Informatycznych Logika Temporalna i Automaty Czasowe (2) Logika LTL Paweł Głuchowski, Politechnika Wrocławska wersja 2.1 Treść wykładu Charakterystyka logiki LTL Czas w Linear
WYZNACZANIE NIEPEWNOŚCI POMIARU METODAMI SYMULACYJNYMI
WYZNACZANIE NIEPEWNOŚCI POMIARU METODAMI SYMULACYJNYMI Stefan WÓJTOWICZ, Katarzyna BIERNAT ZAKŁAD METROLOGII I BADAŃ NIENISZCZĄCYCH INSTYTUT ELEKTROTECHNIKI ul. Pożaryskiego 8, 04-703 Warszawa tel. (0)
1 abbbaabaaabaa -wzorzec: aaba
Algorytmy i złożoność obliczeniowa Laboratorium 14. Algorytmy tekstowe. 1. Algorytmy tekstowe Algorytmy tekstowe mają decydujące znaczenie przy wyszukiwaniu informacji typu tekstowego, ten typ informacji
MODELOWANIE I WERYFIKACJA PROTOKOŁU SCTP Z WYKORZYSTANIEM AUTOMATÓW CZASOWYCH ZE ZMIENNYMI
Zeszyty Naukowe WSInf Vol 7, Nr 1, 2008 Artur Męski 1, Agata Półrola 2 1 Wyższa Szkoła Informatyki w Łodzi 2 Uniwersytet Łódzki, Wydział Matematyki i Fizyki MODELOWANIE I WERYFIKACJA PROTOKOŁU SCTP Z WYKORZYSTANIEM
Obliczenia iteracyjne
Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej
Demokracja elektroniczna (e-demokracja) to rządy demokratyczne z wykorzystaniem elektronicznych technologii komunikacyjnych.
Demokracja elektroniczna (e-demokracja) to rządy demokratyczne z wykorzystaniem elektronicznych technologii komunikacyjnych. W szerszym znaczeniu termin "demokracja elektroniczna" obejmuje również elektroniczny
Systemy zdarzeniowe - opis przedmiotu
Systemy zdarzeniowe - opis przedmiotu Informacje ogólne Nazwa przedmiotu Systemy zdarzeniowe Kod przedmiotu 11.9-WE-AiRD-SD Wydział Kierunek Wydział Informatyki, Elektrotechniki i Automatyki Automatyka
WYKŁAD 2: PSYCHOLOGIA POZNAWCZA JAKO NAUKA EKSPERYMENTALNA
WYKŁAD 2: PSYCHOLOGIA POZNAWCZA JAKO NAUKA EKSPERYMENTALNA Psychologia poznawcza dr Mateusz Hohol METODA NAUKOWA (1) problem badawczy (2) hipoteza (4) analiza danych (3) eksperyment (5) wniosek: potwierzenie
Dodatek A. Lista błędów twardych
Dodatek A. Lista błędów twardych PPAR1 PPAR2 PPAR3 Liczba wyborców, którym wydano karty do głosowania (pkt 4), nie może być większa od liczby wyborców uprawnionych do głosowania (pkt 1). Liczba kart wyjętych
SNP Business Partner Data Checker. Prezentacja produktu
SNP Business Partner Data Checker Prezentacja produktu Istota rozwiązania SNP Business Partner Data Checker Celem produktu SNP Business Partner Data Checker jest umożliwienie sprawdzania nazwy oraz danych
Plan Prezentacji Wprowadzenie Telefonia IP a bezpieczeństwo istotne usługi ochrony informacji i komunikacji w sieci Klasyczna architektura bezpieczeńs
Wojciech Mazurczyk Instytut Telekomunikacji Politechnika Warszawska http://mazurczyk.com Możliwości wykorzystania watermarkingu do zabezpieczenia telefonii IP Plan Prezentacji Wprowadzenie Telefonia IP
Języki i metody programowania
Języki i metody programowania Wykład 3 dr hab. Bożena Woźna-Szcześniak bwozna@gmail.com Instytut Matematyki i Informatyki Akademia Jana Długosza w Częstochowie hab. Andrzeja Zbrzezngo Wartości boolowskie
JAKIEGO RODZAJU NAUKĄ JEST
JAKIEGO RODZAJU NAUKĄ JEST INFORMATYKA? Computer Science czy Informatyka? Computer Science czy Informatyka? RACZEJ COMPUTER SCIENCE bo: dziedzina ta zaistniała na dobre wraz z wynalezieniem komputerów
Warszawa, dnia 29 października 2014 r. Poz. 959 UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ. z dnia 6 października 2014 r.
MONITOR POLSKI DZIENNIK URZĘDOWY RZECZYPOSPOLITEJ POLSKIEJ Warszawa, dnia 29 października 2014 r. Poz. 959 UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ z dnia 6 października 2014 r. w sprawie wytycznych dla obwodowych
UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ z dnia 6 października 2014 r.
UCHWAŁA PAŃSTWOWEJ KOMISJI WYBORCZEJ z dnia 6 października 2014 r. w sprawie wytycznych dla obwodowych i terytorialnych komisji wyborczych dotyczących sprawdzenia zgodności arytmetycznej danych w sporządzanych
Optymalizacja ciągła
Optymalizacja ciągła 5. Metoda stochastycznego spadku wzdłuż gradientu Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 04.04.2019 1 / 20 Wprowadzenie Minimalizacja różniczkowalnej
PROGRAM STUDIÓW K_W05, K_W07 K_U 01, K_U02, K_U05, K_U12, K_K01, K_K02, K_K03. Egzamin pisemny, obserwacja studenta na zajęciach, ocena projektu
PROGRAM STUDIÓW I. INFORMACJE OGÓLNE 1. Nazwa jednostki prowadzącej kierunek: W y d z i a ł M a t e m a t y k i i I n f o r m a t y k i 2. Nazwa kierunku: I n f o r m a t y k a 3. Oferowane specjalności:
KLUCZ PUNKTOWANIA ZADAŃ
Egzamin maturalny maj 2009 JĘZYK ANGIELSKI POZIOM PODSTAWOWY KLUCZ PUNKTOWANIA ZADAŃ ZADANIA ZAMKNIĘTE Zadanie 1. Obszar standardów ze słuchu 1.1. E 1.2. A 1.3. Zdający selekcjonuje informacje (II. 1 d)
JĘZYK ANGIELSKI POZIOM ROZSZERZONY (A1)
EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2012/2013 JĘZYK ANGIELSKI POZIOM ROZSZERZONY (A1) ROZWIĄZANIA ZADAŃ I SCHEMAT PUNKTOWANIA KWIECIEŃ 2013 Rozumienie ze słuchu Wymagania ogólne II. Rozumienie Uczeń rozumie
ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA JEZYKOWA) BY DOUGLAS KENT HALL
Read Online and Download Ebook ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA JEZYKOWA) BY DOUGLAS KENT HALL DOWNLOAD EBOOK : ARNOLD. EDUKACJA KULTURYSTY (POLSKA WERSJA Click link bellow and free register
KONSPEKT ZAJĘĆ KOŁA INFORMATYCZNEGO LUB MATEMATYCZNEGO W KLASIE III GIMNAZJUM LUB I LICEUM ( 2 GODZ.)
Joanna Osio asiaosio@poczta.onet.pl Nauczycielka matematyki w Gimnazjum im. Macieja Rataja w Żmigrodzie KONSPEKT ZAJĘĆ KOŁA INFORMATYCZNEGO LUB MATEMATYCZNEGO W KLASIE III GIMNAZJUM LUB I LICEUM ( 2 GODZ.)
Typowe komunikaty FDS
Typowe komunikaty FDS Wstęp Zdarza się, że podczas pracy w programie PyroSim pojawia się problem z uruchomieniem symulacji. Najczęściej wynika to z niedociągnięć lub nieprzestrzegania pewnych zasad przez
Klienci (opcjonalnie)
CO TO JEST MYVIEW 360 LIDER I CZEMU SŁUŻY? To narzędzie do pozyskiwania informacji zwrotnej z wielu źródeł, zwanej oceną 360 stopni. Zostało zaprojektowane, aby wspierać rozwój menedżerów. Zawiera informacje
EGZAMIN MATURALNY 2011 JĘZYK ANGIELSKI
Centralna Komisja Egzaminacyjna w Warszawie EGZAMIN MATURALNY 2011 JĘZYK ANGIELSKI POZIOM PODSTAWOWY MAJ 2011 2 Egzamin maturalny z języka angielskiego poziom podstawowy ZADANIA ZAMKNIĘTE Zadanie 1. Obszar
Język angielski. Poziom rozszerzony Próbna Matura z OPERONEM i Gazetą Wyborczą CZĘŚĆ I KRYTERIA OCENIANIA ODPOWIEDZI POZIOM ROZSZERZONY CZĘŚĆ I
Poziom rozszerzony Język angielski Język angielski. Poziom rozszerzony KRYTERIA OCENIANIA ODPOWIEDZI POZIOM ROZSZERZONY CZĘŚĆ I W schemacie oceniania zadań otwartych są prezentowane przykładowe odpowiedzi.
Wprowadzenie Logiki temporalne Przykłady użycia Bibliografia. Logiki temporalne. Andrzej Oszer. Seminarium Protokoły Komunikacyjne
Seminarium Protokoły Komunikacyjne Spis treści 1 2 PLTL - Propositional Linear Temporal Logic CTL - Computation Tree Logic CTL* - uogólnienie 3 4 rozszerzaja logikę pierwszego rzędu o symbole określajace
Wykład 9. komputerowych Głosowanie internetowe - główne slajdy. 23 listopada Igor T. Podolak Instytut Informatyki Uniwersytet Jagielloński
Wykład 9 Głosowanie internetowe - główne slajdy 23 listopada 2011 Instytut Informatyki Uniwersytet Jagielloński 9.1 rodzaje e-voting elektroniczne (tzw kiosk-voting) w wyznaczonym miejscu użycie specjalnych
Obsługa informatyczna obwodowej komisji wyborczej
Obsługa informatyczna obwodowej komisji wyborczej operator obwodowej komisji wyborczej operator jako członek obwodowej komisji wyborczej (uczestniczy w ustalaniu wyników głosowania) operator nie będący
Jeśli czas działania algorytmu zależy nie tylko od rozmiaru danych wejściowych i przyjmuje różne wartości dla różnych danych o tym samym rozmiarze,
Oznaczenia: Jeśli czas działania algorytmu zależy nie tylko od rozmiaru danych wejściowych i przyjmuje różne wartości dla różnych danych o tym samym rozmiarze, to interesuje nas złożoność obliczeniowa
Lesson 46 ZAIMKI. przymiotnik w funkcji dzierżawczej / zaimek dzierżawczy Liczba pojedyncza
Lesson 46 ZAIMKI Wersja A Opracowanie: Łukasz Aniśkiewicz Konsultacja: Bogna Ferensztajn W przeciwieństwie do angielskich rzeczowników, które zazwyczaj nie zmieniają formy z wyjątkiem końcówki "-s" w liczbie
Teoria 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:
Projektowanie systemów pomiarowych. 02 Dokładność pomiarów
Projektowanie systemów pomiarowych 02 Dokładność pomiarów 1 www.technidyneblog.com 2 Jak dokładnie wykonaliśmy pomiar? Czy duża / wysoka dokładność jest zawsze konieczna? www.sparkfun.com 3 Błąd pomiaru.
METODY ANALIZY DANYCH ORAZ PREZENTACJI INFORMACJI GEOPRZESTRZENNYCH
METODY ANALIZY DANYCH ORAZ PREZENTACJI INFORMACJI GEOPRZESTRZENNYCH Tomasz POTEMPA Instytut Politechniczny, Zakład Informatyki Święto Uczelni Tarnów, 19 Maja 2011 1 Podsystemy 2 Usługi WMS, WFS, WCS oraz
JĘZYK ANGIELSKI POZIOM ROZSZERZONY
EGZAMIN GIMNAZJALNY W ROKU SZKOLNYM 2013/2014 JĘZYK ANGIELSKI POZIOM ROZSZERZONY ROZWIĄZANIA ZADAŃ I SHEMAT PUNKTOWANIA KWIEIEŃ 2014 Rozumienie ze słuchu Wymagania ogólne II. Rozumienie Uczeń rozumie proste,
Egzamin maturalny z języka angielskiego na poziomie dwujęzycznym Rozmowa wstępna (wyłącznie dla egzaminującego)
112 Informator o egzaminie maturalnym z języka angielskiego od roku szkolnego 2014/2015 2.6.4. Część ustna. Przykładowe zestawy zadań Przykładowe pytania do rozmowy wstępnej Rozmowa wstępna (wyłącznie
5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z
![5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z](/thumbs/91/106052352.jpg "5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z")
1. Nazwa kierunku informatyka 2. Cykl rozpoczęcia 2016/2017L 3. Poziom kształcenia studia drugiego stopnia 4. Profil kształcenia ogólnoakademicki 5. Forma prowadzenia studiów stacjonarna Specjalizacja:
Algorytm poprawny jednoznaczny szczegółowy uniwersalny skończoność efektywność (sprawność) zmiennych liniowy warunkowy iteracyjny
Algorytm to przepis; zestawienie kolejnych kroków prowadzących do wykonania określonego zadania; to uporządkowany sposób postępowania przy rozwiązywaniu zadania, problemu, z uwzględnieniem opisu danych
INFORMATYKA POZIOM ROZSZERZONY
EGZAMIN MATURALNY W ROKU SZKOLNYM 2015/2016 FORMUŁA DO 2014 ( STARA MATURA ) INFORMATYKA POZIOM ROZSZERZONY ZASADY OCENIANIA ROZWIĄZAŃ ZADAŃ ARKUSZ MIN-R1, R2 MAJ 2016 Uwaga: Akceptowane są wszystkie odpowiedzi
Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych
Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych ELEMENTY SZTUCZNEJ INTELIGENCJI Laboratorium nr 6 SYSTEMY ROZMYTE TYPU MAMDANIEGO
Stargard Szczecinski i okolice (Polish Edition)
Stargard Szczecinski i okolice (Polish Edition) Janusz Leszek Jurkiewicz Click here if your download doesn"t start automatically Stargard Szczecinski i okolice (Polish Edition) Janusz Leszek Jurkiewicz
Optimizing Programs with Intended Semantics
Interaktywna optymalizacja programów 26 kwietnia 2010 Spis treści Spis treści Wstęp Omówienie zaproponowanego algorytmu na przykładzie Wewnętrzna reprezentacja reguł dotyczących optymalizacji Wybrane szczegóły
Systemy Wspomagania Decyzji
Teoria decyzji Szkoła Główna Służby Pożarniczej Zakład Informatyki i Łączności February 5, 2016 1 Definicje 2 Normatywna teoria decyzji 3 Opisowa teoria decyzji 4 Naturalistyczny model podejmowania decyzji
5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z
![5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z](/thumbs/92/109029229.jpg "5 Moduył do wyboru II *[zobacz opis poniżej] 4 Projektowanie i konfiguracja sieci komputerowych Z")
1. Nazwa kierunku informatyka 2. Cykl rozpoczęcia 2016/2017Z, 2016/2017L 3. Poziom kształcenia studia drugiego stopnia 4. Profil kształcenia ogólnoakademicki 5. Forma prowadzenia studiów niestacjonarna
Wstęp do Programowania potok funkcyjny
Wstęp do Programowania potok funkcyjny Marcin Kubica 2010/2011 Outline 1 Kilka podstawowych pojęć Definition Programy imperatywne zmieniają stan, czyli wartości zmiennych. Asercja = warunek logiczny, który
Faza Określania Wymagań
Faza Określania Wymagań Celem tej fazy jest dokładne określenie wymagań klienta wobec tworzonego systemu. W tej fazie dokonywana jest zamiana celów klienta na konkretne wymagania zapewniające osiągnięcie
Efektywność algorytmów
Efektywność algorytmów Algorytmika Algorytmika to dział informatyki zajmujący się poszukiwaniem, konstruowaniem i badaniem własności algorytmów, w kontekście ich przydatności do rozwiązywania problemów
Wykład 2. Poprawność algorytmów
Wykład 2 Poprawność algorytmów 1 Przegląd Ø Poprawność algorytmów Ø Podstawy matematyczne: Przyrost funkcji i notacje asymptotyczne Sumowanie szeregów Indukcja matematyczna 2 Poprawność algorytmów Ø Algorytm
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition)
Wojewodztwo Koszalinskie: Obiekty i walory krajoznawcze (Inwentaryzacja krajoznawcza Polski) (Polish Edition) Robert Respondowski Click here if your download doesn"t start automatically Wojewodztwo Koszalinskie:
Język opisu sprzętu VHDL
Język opisu sprzętu VHDL dr inż. Adam Klimowicz Seminarium dydaktyczne Katedra Mediów Cyfrowych i Grafiki Komputerowej Informacje ogólne Język opisu sprzętu VHDL Przedmiot obieralny dla studentów studiów
Funkcjonalność urządzeń pomiarowych w PyroSim. Jakich danych nam dostarczają?
Funkcjonalność urządzeń pomiarowych w PyroSim. Jakich danych nam dostarczają? Wstęp Program PyroSim zawiera obszerną bazę urządzeń pomiarowych. Odczytywane z nich dane stanowią bogate źródło informacji
Teoria 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.
Niestabilnośd uczestnictwa wyborczego w Polsce
Niestabilnośd uczestnictwa wyborczego w Polsce Mikołaj Cześnik Pracownia Badao Wyborczych ISP PAN Polskie Generalne Studium Wyborcze Prezentacja przygotowana na seminarium pt. Chadzający na wybory jak
SG-MICRO... SPRĘŻYNY GAZOWE P.103
SG-MICRO... SG-MICRO 19 SG-MICRO SG-MICRO H SG-MICRO R SG-MICRO 32 SG-MICRO 32H SG-MICRO 32R SG-MICRO SG-MICRO H SG-MICRO R SG-MICRO 45 SG-MICRO SG-MICRO SG-MICRO 75 SG-MICRO 95 SG-MICRO 0 cylindra body
Zał nr 4 do ZW. Dla grupy kursów zaznaczyć kurs końcowy. Liczba punktów ECTS charakterze praktycznym (P)
Zał nr 4 do ZW WYDZIAŁ PODSTAWOWYCH PROBLEMÓW TECHNIKI KARTA PRZEDMIOTU Nazwa w języku polskim : Obliczenia Naukowe Nazwa w języku angielskim : Scientific Computing. Kierunek studiów : Informatyka Specjalność