André Nuno Carvalho Souto
                   | 
                
               
                   | 
                  
                        												Data da última atualização
                        												»Last update
                        												:
                        												28/11/2013 | 
                
              
            
 Dados pessoais (Personal data)  
            
               
                  
                     Nome completo
                        						 Full name | 
                     André Nuno Carvalho Souto | 
                   
                  
                     Nome em citações bibliográficas
                        							 Quoting name | 
                     Souto, André Nuno Carvalho | 
                   
                
               
                  
                     Endereço profissional
                        						 Professional address | 
                     Universidade Técnica de Lisboa Instituto Superior Técnico Instituto de Telecomunicações Departamento de Matemática do Instituto Superior Técnico - Avenida Robisco Pais 1049-001 Lisboa Portugal Correio electrónico: andrenunosouto@gmail.com Homepage: http://sqig.math.ist.utl.pt/andre.souto | 
                   
                
               
                  
                     Sexo
                        							 Gender | 
                     Masculino»Male | 
                   
                 
 
                  			Graus Académicos
                  			 (Academic Degrees) 
            
               
                  
                     | 2007-2011 | 
                     Doutoramento Phd | 
                   
                  
                     Doutoramento em Ciência de Computadores.
                        					 Universidade do Porto,
                        			Portugal.
                      | 
                   
                
               
                  
                     | 2005-2006 | 
                     Mestrado Master degree | 
                   
                  
                     Mestrado de Matemática Fundamentos e Aplicações.
                        					 Universidade do Porto,
                        			Portugal.
                      | 
                   
                 
 Vínculos profissionais
                  				 (Professional Positions) 
            
               
               
                  
                     | Set/2012-Jul/2013 | 
                     Outra Situação | 
                   
                
               
                  
                     | Instituto Politécnico de Viana do Castelo | 
                   
                
               
                  
                     | Set/2010-Set/2012 | 
                      Outra Situação | 
                   
                
               
                  
                     | Instituto Politécnico do Porto | 
                   
                
               
                  
                     | Set/2010-Jun/2011 | 
                      Outra Situação | 
                   
                
               
                  
                     | Set/2009-Ago/2010 | 
                      Outra Situação | 
                   
                 
 Línguas (Languages) 
            
               
                  
                     Compreende Understandig | 
                     Português (Bem), Inglês (Bem), Espanhol (Bem), Francês (Razoavelmente). | 
                   
                  
                     Fala Speaking | 
                     Português (Bem), Inglês (Bem), Espanhol (Razoavelmente), Francês (Razoavelmente). | 
                   
                  
                     Lê Reading | 
                     Português (Bem), Inglês (Bem), Espanhol (Bem), Francês (Razoavelmente). | 
                   
                  
                     Escreve Writing | 
                     Português  (Bem), Inglês  (Bem), Espanhol (Pouco), Francês (Razoavelmente). | 
                   
                 
 
                  											Produção científica, técnica e artística/cultural
                  											 (Scientific, technical and artistical/cultural
                     													production) 
            
               
                  
                     Capítulos de livros publicados Published book chapters | 
                   
                
               
                  
                     | 1. | 
                     Mota, Francisco; Aaronson, Scott; Antunes, Luís; Souto, André.  2013. Sophistication as Randomness Deficiency.  In Descriptional Complexity of Formal Systems, ed. Helmut JurgensenRogério Reis, 172 - 181. ISBN: 978-3-642-39309-9. Berlin, Heidelberg: Springer Berlin Heidelberg.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 2. | 
                     Antunes, Luís; Souto, Andre; Teixeira, Andreia.  2012. Robustness of Logical Depth.  In How the World Computes, ed. S. Barry CooperAnuj DawarBenedikt Löwe, 29 - 34. ISBN: 978-3-642-30869-7. Berlin, Heidelberg: Springer Berlin Heidelberg.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     Artigos em revistas com arbitragem científica Papers in periodics with scientific refereeing | 
                   
                
               
                  
                     | 1. | 
                     Antunes, Luís; Matos, Armando; Pinto, Alexandre; Souto, André; Teixeira, Andreia.  2013. "One-Way Functions Using Algorithmic and Classical Information Theories", Theory of Computing Systems 52, 1: 162 - 178.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 2. | 
                     Antunes, Luís; Fortnow, Lance; Pinto, Alexandre; Souto, André.  2011. "Low-Depth Witnesses are Easy to Find", computational complexity, 1: 1 - 19.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 3. | 
                     Teixeira, A.; Matos, A.; Souto, A.; Antunes, L..  2011. "Entropy measures vs. Kolmogorov complexity", Entropy 13, 3: 595 - 611.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 4. | 
                     Antunes, Luís; Souto, André.  2010. "Information measures for infinite sequences", Theoretical Computer Science 411, 26-28: 2602 - 2611.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 5. | 
                     Costa-Santos, Cristina; Antunes, Luís; Souto, André; Bernardes, João.  2010. "Assessment of Disagreement: A New Information-Based Approach", Annals of Epidemiology 20, 7: 555 - 561.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 6. | 
                     Antunes, Luís; Matos, Armando; Souto, André; Vitányi, Paul.  2009. "Depth as Randomness Deficiency", Theory of Computing Systems 45, 4: 724 - 739.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 7. | 
                     Pinto, Alexandre; Souto, André; Matos, Armando; Antunes, Luís.  2009. "Commitment and authentication systems", Designs, Codes and Cryptography 53, 3: 175 - 193.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     Trabalhos completos/resumidos em eventos com arbitragem científica Papers in conference proceedings with scientific refereeing | 
                   
                
               
                  
                     | 1. | 
                     Souto, André N. C; Matos, Armando; Teixeira, Andreia.  2011. "Distinguishing probability ensembles", Trabalho apresentado em Computability in Europe 2011, In Local procedings, Sofia. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 2. | 
                     Souto, André N. C.  2010. "Kolmogorov Complexity Cores", Trabalho apresentado em Computability in Europe, In Lecture Notes in Computer Science, Ponta Delgada. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 3. | 
                     Teixeira, Andreia; Souto, Andre; Matos, Armando; Antunes, Luis.  2010. "Entropy measures vs. algorithmic information", Trabalho apresentado em 2010 IEEE International Symposium on Information Theory - ISIT, In 2010 IEEE International Symposium on Information Theory, Austin, TX, USA.
  | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 4. | 
                     Souto, André N. C; Matos, Armando; Teixeira, Andreia.  2010. "On the largest monochromatic combinatorial rectangles with an application to Communication Complexity", Trabalho apresentado em Computability in Europe, In local proceedings, Ponta Delgada. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 5. | 
                     Souto, André N. C; Pinto, Alexandre; Teixeira, Andreia.  2010. "One way functions using Kolmogorov Complexity", Trabalho apresentado em Computability in Europe 2010, In local proceedings, Ponta Delgada. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 6. | 
                     Souto, André N. C; Antunes, Luís.  2008. "Sophisticated infinite sequences", Trabalho apresentado em Computability in Europe, In local proceedings, Atenas. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     | 7. | 
                     Souto, André N. C; Matos, Armando; Teixeira, Andreia.  2007. "On a relationship between nondeterministic communication complexity and instance complexity", Trabalho apresentado em Computability in Europe 2007, In local proceedings, Siena. | 
                   
                  
                      | 
                      | 
                      | 
                   
                
               
                  
                     Outra produção científica Other scientific production | 
                   
                
               
                  
                     | 1. | 
                     Souto, André N. C.  2011. "Individual Information Measures: Applications to Computational Complexity". Porto: FCUP. Tése de Doutoramento. | 
                   
                
               
                  
                     | 2. | 
                     Souto, André N. C.  2006. "Levantamento ao espaço tangente de medidas em variedades". Porto: FCUP. Tese de mestrado. | 
                   
                 
 
 
 
                  											Indicadores de produção
                  											 (Production indicators) 
            
               
                  
                     
                           															Produção científica
                           															 Scientific production | 
                    
                  
                  
                     
                        Produção científica Scientific production | 
                        18 | 
                      
                    
                  
                     
                        Livros e capítulos Books and book chapters | 
                        2 | 
                      
                   
                  
                     
                        Capítulos de livros publicados Published book chapters | 
                        2 | 
                      
                   
                  
                     
                        Artigos científicos em revistas Papers in periodics | 
                        7 | 
                      
                   
                  
                     
                        Com arbitragem científica With scientific refereeing | 
                        7 | 
                      
                   
                  
                     
                        Trabalhos em eventos Papers in conference proceedings | 
                        7 | 
                      
                   
                  
                     
                        Com arbitragem científica With scientific refereeing | 
                        7 | 
                      
                   
                  
                     
                        Outros tipos de produção científica Other scientific production | 
                        2 | 
                      
                   
                 
            
               
                  | 
                     												Visualizações do curriculum [
                     												219
                     												]
                     											
                   | 
                
             
            
            
               
                  | Página gerada pela Plataforma de Curricula DeGóis promovida pela FCT e pelo Gávea/DSI/UM
                     											em
                     											16-10-2014
                     											às
                     											16:50:25
                   | 
                
               
                  | Plataforma de Curricula DeGóis: http://www.degois.pt | Icons by Axialis Team | 
                
             
          |