Buscar

UNIVESP - 2021 - Revisão - Modelos Probabilísticos para Computação


Continue navegando


Prévia do material em texto

���������	�
�
��
���������	������������
��������������������������� ���!��� �!�����"#�!���������!$����%&��������������'����(��)#����)#�����!�����&������������!��!������*+�!���,���&��!��������!�����!#��������������-#�����������!��!���!#�����!�&�!!. ��!���!!���%&���������(���/�����������!&�*�����!����$���!#����-#��������!&�*�����!�����(������������� ����$0#�����#���%&�������������#���!&�*�����!�����/������������!��!�� ����!��1������!��&���������������������1��������2���!�)#���!�� ����!���!!���%&���������!,���)#�&�� 3 ��!$�#&��������!�� ����!�����
��!#��#��,����&��!�������� ��������)#��&��������!�#������!���������!#�������!��*,����&��!�������� ��������)#������!��������$�� ����!��#�#��������%��#!� �!�!�"��/����)#���!�� ����!�����
��,����������!��#��������������#�!�-���!#�������!��*,��(� �2����� ����!�����&�������!��!�"��/����)#���������1��������#���,�������/������������1���������#������#!�-���!������
�/������ ����!�����&�������!�)#�����2���)#���������1�����������,�������/�����������1��������
���� ���4 ��!�$������!���&��!�������!!�!���/���*+�!�&����������!�!�"#����!��)#�*+�!56�����!�&�!!. ��!����&������������5� ��������������57$�����!&�*�����!��������!&�*�� �2��5� ��� 89$����#��,��������!�� ����!5� 8:$����#��,��������!�� ����!��#�#��������%��#!� �!5� 8;$������������5� ��!���!�� ����!�!,������&�������!����,�� ���&�����!��!��� ��� $�����!��#��������!�&�������!�)#���� �� ���&��������������&�����!�����(����!�� 14��!���&�������������������������'"�������&���������&���������!���/���*+�!������!��&���!���������!!3�����#����2�*,������)#�*+�!$�
	� �!,�< ��=�����������	� �!,��>����!����������!������� ����
���������	��
�������	
�������������������������������������������
�����������	��
�������	����������	�������������	������� �	����������	����		����������!�"���������	�������	#���#��	�����������������������$������������	����������
���	���������%����	��������&	�������� �	!���'���	��	������	����������	!��()*+,-./�)/.)01*+)�2+34*.0)5����������
��
����������	������6�����
���������	������'����������
���	�6����������
!�"�������
�7����������������
���	��������	�
����������������������		���	��������	�!89:;<=>?=�@A�B=C@<�;9:;<=D@E��6���������	���F���#��������F�F�
�����!�G��������
��	����������������������������������
��
����������	������F�F�
�����!H=<IJ>KI=�;�D;9BI@�:=D<L@E�6�����������������	���	#��������	�����������������
�������������
��	����	�����������
����6�����'������	��������#������������
���
��������		��	����������������������
�����������
����6���!�M�����N�����6��O��
������������������	��������#�!���()*+,-./�)/.)01*+)�4PQ0RQS)T�����������'����������
���	���������������
�6��#�����������
�����	�'�������������
����������
��#������������
�	����U���	��������������
�6��
����������������!M�����#�����	�����������	���F���#��������F�F�
��������������������
��
�����������������6�������������7�
���������	
�	��
�	�������
�	���������	�	�����
	�����
� �	��	���	�	�	�	��������			 !"�#$!%��	�&'�'(&'�%�)	�!"�#$!%��	�&'�'(&'�%�	%�!&�&'�	��	�*'�#	�!"�#��+,�	&�*#�	���	-�-�.�+,�	�	-�#'�#	��	���	���&'#�/0��!��	&�	-#�'�!��	�&'���#	��	-�#1��'#�	2%�#�%'�#(&'�%�	��	-�-�.�+,�3�	&�	�'�.�4�	��&	5�.�#�&	�����&'#�/6&&�&	-�#1��'#�&	-����	&�#	�&'�����&	-�#	-�!'�	��	-�#	�!'�#5�.�/	)	�&'���+,�	-�#	-�!'�	�	"��'�-�#	����	��	��	7!�%�	5�.�#�	�!���!'�	�	�&'���+,�	-�#	�!'�#5�.�	"�#!�%�	��	�!'�#5�.�	��	5�.�#�&	��'�#!�	��	5�.�#	��	�&'���'�5�	-�!'��./8&	-#�!%�-��&	�&'�����#�&	�'�.�4���&	&,�	�	������	�	5�#�1!%��	�	�	��&5��	-��#,�/	9��	�&'�&-�����&	"�4�#	�&'���'�5�&	'�!'�	-�!'���&	%���	�!'�#5�.�#�&/	:;<=>?@AB	CBD	=E<FDG?HB9�!I�%�!��	�	5�#�1!%��	��	�	��&5��	-��#,��	�	�����	�	�	'���!I�	��	���&'#��	-�����&	�&'���#	���!'�#5�.�	%�!"�J5�.	-�#�	�	-�-�.�+,�/	8	'���!I�	��	���&'#�	��5�	&�#	����#	��	�K��.	�	LMN	%�&�	&�O���!�#�	-���	�!'�#"�#�#	!�	5�.�#	��	�����/9��	�	��&5��	-��#,��	�	'���!I�	��	���&'#�	�	�	!(5�.	��	%�!"��*�.������	�	-�&&(5�.	%�.%�.�#	�	5�.�#��	�##��	����	-�#P	
�����������	��
	�����	���
��	����
�	�����	�������	������	
�
��� ����	����	
�����	
�������
�	���
��	�����������	��������������������	

������������
�	�����������	���������	�������	������	
�
���	���
��	����
�	�����
��
���������	��	��
	����
�������
������	
�����	
�	
����	
�����

 
�	
�!	��	����	
��	��
	�����	

������
����
�	�����
���	��
	����	���
���
����	�	����	
��������������	
�
�������������������������	
�
����"
	��

	
��
�	� 
���	
#���
	��

	��
�	� 
���	���������
� ��������
���	��	
������
�����	�����	��������������
������������	����	
���
������	�
���
����
���$������	��
����������%
���������	���
�
����

������	��	�	����
	��

	��������	���
�
��	�	���������	��	�����	�&
���

��	
������%
�	
�
�
�����	�	�����	���	���������������
��	�
�'�
�
	�������������
�
�	� 
����
��#����

��	������%
�	������	����	������ ���	�������
�
�������������	������	�
�
���������
���

�	������

	
������%
�	
��(����	�#�����
������������������������
��	�
	�������	�	���
����
�
������	��
)
�������
���
������
�����*+,	����
�����
���
���*�,�����	
��������%
������	���
�
�'�����
��
	�
�������-��.��
	�����������"*�,������
��������	��
)
����
�����
���
���������
����
	�����������"*+,��������	��
)
����
������
������
��/���	��0��
	�����	

���������
���
��	��������
��������	���
��	��
�����
	��������������"*�,�	��"*+,���������	
�1�2��!������

	����	��������
���������
�
�����	���
�	�������	��	���

	�����
�	
�3��.�%
����	���'������4���

	
������
�������
�
 ����	��
������������	
���	�����
�
��4��	
����
�����������	
���	���
�
��4��	
���
��	��
������
��	
��5�
������
����������
��4�����
�	�����
�
���������		��
��������
��������������	���������������������	������������������������������������������������������������	���������	����	�������	������������������ ��������������
�������������������������������������!���	�	"�����#�#�#���###�###�###�$�� 	��������������������%���������������������	��	����!�	������������������������������	���������������	�����������&��	���������� ���������������
�������	����	������������	����������'������ ��������������
�����������������������������	�������������
�������'������ �������������������������������	������������!���������������	��	(������	���	���������������)*�����	���������������	�������
��������)*������	��	����	������+������ ��������(�,��������	�����������������������	����	� � �����������
-	�������		.������������������������"����	� � �������������	��������	����	��������������	����/0+�10'�234�5����	� � �������������	����	�����������	�����/0+�10'�234�5����	� � ����������������������������������	�����	����������������60+��0/�724�5���	� � �����������������������������	�����	����������������'0+�10/�'24�5���!������!�	�����!�	������������	�������������	����������������������������������	��(�8���������������	���%����������	�������������������������9�	:�
(;�������������9�	:�
�%�����������	������	��������	������������-���������������!�<����	��	���������9�	:�
�������
������	��	��������������������	� ��)*������	� � ������������	�=��������������������������������������������*���������.���������
�����������	�����	��(�>���!���)*�������
������������	
���
�	�������	��	�������	�����������	
	���	��	��
����	��
�������	������������
��	����	�	��������	���	��
����	������
���	�����	���	�	��
���	�
���	����	�����������������	����	��	�������	��	��	��������	����������� ��	������	��
!	��������	��	
�"�	���
���	����	���
�	���	������	#�	��
���	�����	����	��	$�����	��������	%�	����������	��	������	��	��������	���
�	��	������	�		
����!&��	����	�����	��	�������������	���	��	������	
�����	����������	��������	���	���	��'���	���	�����	�������������	����	���	�$�
���	���	��������	��
��������	�	���	�������	��������	�����	�����"����(
)�������	�����	��������	��	��������������	��	
��������	��	����	��
������	��	�����	�	���������������	����	*�����+�,	�������������	��	��	��������	��	�������	-	����	��	�����.��	/	��	0	���	�������1,	�������������	��	��	��������	��	�������	/	��	0	����	�	�������	-	���	�������	 1,	�������������	��	��	��������	��	�������	/	����	�	�������	0	��	��	�������	0	����	�	�������/	���	�������	 1	�,	�������������	��	��	��������	����	�	�����	��������	��	�����	-	����	-�	/	����	/	�	0	����	0����	�������	 �2��	�����	���������������������	������3��	�	��
��3	��	
���������,���	
����	�	�������������	��	����	�����	����	�	��������	
�����	,����	����	��	�������	��
�����������	�	�������
�	��	���
'�����	
	����'���	����$����	��	��$����
��	��������������	�	���
��	��	4	
�������	�������5���
�	�������	��������
��	�	��
��3	���	����	��	��	���$��	6	���$�	��������
�	��	$����	��!$���	���
��3	��	
���������	��	���	����	������������
�	 	��	��
��3	��������
�	�	�������	��
��	7	�	8�