Accessibility Tools
Os Seminários PESC têm como objetivo trazer palestras acessíveis a um público mais amplo, ministradas por pesquisadores e professores mais experientes (tanto do PESC como de instituições externas). Ao longo do ano, teremos temas e focos variados, podendo ser mais específicos ou mais abrangentes.
A apresentação e discussão de ideias novas e antigas de diferentes temas contribui de maneira fundamental para a formação e pesquisa desenvolvida por alunos e professores, sendo muitas vezes de interesse de um público mais amplo.
Os Seminários que são on-line ou híbridos ficam gravados no Canal do PESC no YouTube, que apresenta muitas outras gravações importantes sobre o que acontece no PESC.
Complexidade de Algoritmos: Os Limites da Máquina e do Ser HumanoJayme Luiz Szwarcfiter, Professor Emérito, Universidade Federal do Rio de Janeiro 08 de novembro (quarta), 11h Cartaz - Resumo - Nesta palestra será realizado um breve histórico da evolução dos algoritmos, através dos tempos, com foco a partir do advento do computador. Ênfase especial será dada à eficiência dos algoritmos, avaliada em termos de tempo e espaço necessários para a sua execução. Serão apresentados problemas cujos algoritmos necessitam de tempo arbitrariamente crescentes, iniciando por questões simples, e culminando com a formulação de problemas indecidíveis, que não admitem algoritmos para resolvê-los. Estes representam um limite para o poder da máquina e para o próprio ser humano. A apresentação será informal, não exigindo conhecimento prévio sobre o tema. Biografia resumida Jayme obteve a sua graduação, em 1967, pela Escola de Engenharia, Universidade do Brasil (atual UFRJ), mestrado pela COPPE-Sistemas, em 1971, e doutorado pela University of Newcastle upon Tyne, em 1975, Inglaterra. Realizou pós-doutorados na University of California, Berkeley, EUA, 1979-80, University of Cambridge, Inglaterra, 1984-85, e Université de Paris-XI, França, 1991-92. É docente da UFRJ, desde 1968, vinculado ao Instituto de Matemática. à COPPE, e ao NCE. Atualmente, é pesquisador visitante do IME-UERJ. Recebeu diversos prêmios e distinções, entre os quais: Professor Emérito, UFRJ; Membro da Academia Brasileira de Ciências; Prêmio Álvaro Alberto de Ciência e Tecnologia, CNPq; Grã-Cruz e Comendador da Ordem Nacional do Mérito Científico, MCTI; Prêmio de Mérito Acadêmico, COPPE; Prêmio de Mérito Científico, SBC; Professor Honorário, Universidad de Buenos Aires, Argentina; Prêmio Louis Leloir, MCTIP, Argentina. |