‘’Tinha um carinho e gratidão o pelo professor Veloso, que foi meu professor e me orientou em um trabalho, um grande exemplo de professor e pesquisador.
(…)
Nunca vou esquecer do prof Veloso, de como aprendi com ele e como quando nos reservava horário em reunião era totalmente entregue com toda atenção possível. Me questionava às vezes como um pesquisador sênior como ele ficava ali com toda paciência nos ensinando.
(....)
Eu sempre tive grande admiração por Veloso como professor epesquisador.’’
‘’Deste nosso lado, sobrará nosso reconhecimento ao excelente exemplo de vida de Paulo. Paulo Veloso deixou para nossa comunidade um grande legado, que eu tive o privilégio de conhecer através de seus descendentes.‘’
‘’Professor Veloso foi uma das pessoas mais brilhantes que conheci.’’
‘’Lembro com carinho do prof. Paulo Veloso. (…) Um doce de pessoa e um intelectual brilhante, com quem tive as conversas mais interessantes sobre lógica e filosofia da lógica quando eu era aluna.’’
‘’Como você sabe, o Paulo Augusto foi um dos “meninos de ouro” da COPPE e ele, realmente merecia ser considerado “de ouro” pela modéstia, inteligência e seriedade profissional. Nos dias que correm, pessoas com o caráter dele certamente irão fazer uma grande falta.‘’
‘’O Prof. Veloso teve uma brilhante carreira como formador de alunos e pesquisador. Foi nosso professor durante quase 20 anos, e minha lembrança dele é de um pessoa tranquila e gentil.‘’
‘’O Veloso era um colega formidável e como você bem disse sempre amável! Alem do mais, era um cientista brilhante.’’
‘’Paulo was my MS student at COPPE. Brilliant man. (…) Paulo was one of the brightest students I have ever taught. He came to me asking to do his MS thesis with me. Nine months later he returned with an excellent thesis. I was amazed. I met him once more in 1992 when I attended a workshop in Rio, and stopped by PUC. He was in the hallway on the fourth floor of the building, with many students surrounding him. He was the same Paulo I knew in 1970 (…. )’’
‘’(…) soube da triste notícia que o Paulo Augusto nos deixou. Uma lástima, perdemos um acadêmico, cujas qualidades, sejam científicas ou pessoais, são raríssimas! ‘’
‘’Conheci Paulo e Sheila em Berkeley, nossas conversas até altas horas eram sempre interessantes. Mais tarde na COPPE, onde Paulo desempenhou um papel importante no desenvolvimento da computação no Brasil e no campo da matemática, foi um pesquisador excepcional com inúmeras publicações, bem como na formação de alunos. Paulo sempre modesto era uma pessoa interessante e eclética. Uma perda para todos nós. ‘’